【数学规律】Vijos P1582 笨笨的L阵游戏
2016-03-30 00:57
330 查看
[b]题目链接:[/b]
https://vijos.org/p/1582
[b]题目大意:[/b]
就是o(o<=50)个人在n*m(n,m<=2000)的格子上放L型的东西(有点像俄罗斯方块的L,可对称旋转),问第几个人覆盖全图或无解。
[b]题目思路:[/b]
【数学】
n*m%8如果为0则(n*m/4-1)%o+1那个人胜利。
否则无解。
(当时手画了大概8以内的几种样例,就感觉好像有规律可循,慢慢推但是感觉可能有错,于是偷偷瞄了一眼别人的题解,果然是规律题。但是我并不会证明。)
View Code
https://vijos.org/p/1582
[b]题目大意:[/b]
就是o(o<=50)个人在n*m(n,m<=2000)的格子上放L型的东西(有点像俄罗斯方块的L,可对称旋转),问第几个人覆盖全图或无解。
[b]题目思路:[/b]
【数学】
n*m%8如果为0则(n*m/4-1)%o+1那个人胜利。
否则无解。
(当时手画了大概8以内的几种样例,就感觉好像有规律可循,慢慢推但是感觉可能有错,于是偷偷瞄了一眼别人的题解,果然是规律题。但是我并不会证明。)
// //by coolxxx // #include<iostream> #include<algorithm> #include<string> #include<iomanip> #include<memory.h> #include<time.h> #include<stdio.h> #include<stdlib.h> #include<string.h> #include<stdbool.h> #include<math.h> #define min(a,b) ((a)<(b)?(a):(b)) #define max(a,b) ((a)>(b)?(a):(b)) #define abs(a) ((a)>0?(a):(-(a))) #define lowbit(a) (a&(-a)) #define sqr(a) (a)*(a) #define swap(a,b) (a)^=(b),(b)^=(a),(a)^=(b) #define eps 1e-8 #define MAX 0x7f7f7f7f #define INF 20000 #define PI 3.1415926535897 #define N 54 using namespace std; int n,m,lll,ans,cas; char c ; int main() { #ifndef ONLINE_JUDGE // freopen("1.txt","r",stdin); // freopen("2.txt","w",stdout); #endif int i,j; while(~scanf("%d",&cas) && cas) { scanf("%d%d",&n,&m); for(i=1;i<=cas;i++) scanf("%s",c[i]); if(n<2 || m<2 || n*m%8!=0)puts("Nobody can win!"); else printf("%s can win!\n",c[(m*n/4+cas-1)%cas+1]); } return 0; } /* // // */
View Code
相关文章推荐
- tomcat实现http协议中的请求方法
- cf17B 建树,使得边之和最小 (水题)
- spring事务管理——编程式事务、声明式事务
- youku_androidid
- 基于R语言的梯度推进算法介绍
- iOS 项目收集
- 一根救命稻草
- 制作一个简单的图片浏览器 对应图片的张数,与描述,还有图片的缩放
- mysql导入csv文件出错解决办法
- sql包中的Date and util包中的Date,及日期格式的转换
- Android自定义控件系列案例【五】
- poj 1703 Find them, Catch them
- julia解无忧公主的数学时间097.jl
- 171. Excel Sheet Column Number | Java最短代码实现
- django使用inclusion_tag标签封装数据字典
- 从原型链看DOM--Document类型
- 重建二叉树
- 【转】JS模块化工具requirejs教程(二):基本知识
- 什么是代码混淆?andriod和android-studio工程如何启用代码混淆功能?
- Dubbo实战(一)快速入门