HDU 1564 找规律博弈
2024-08-30 20:17:33
题目大意是:
从n*n的方格角落的一个起点出发,每次移到上下左右一个未曾到达过的位置,谁不能走了谁就输了
想了好久都想不出,看了大神的题解 Orz了
果然博弈不是脑残的游戏啊...
这里从起点出发,将所有方格两两连接,如果为偶数,那么这个起点会有一个对应方格与其两两连接,那么起点说明已经占据了一格
那么每次先手只要走到当前格对应相连的格子上就保证可以有路,那么后手就输了
反之n为基数,那么没有点与起点相连,说明先手必然走入一个新的1*2的小长条中,那么后手始终有1*2的小长条的方格与其对应,所以后手必胜
#include<cstdio> int main()
{
int n;
while(scanf("%d" , &n) , n)
{
if(n&) puts("ailyanlu");
else puts("");
}
return ;
}
最新文章
- CloudNotes之桌面客户端篇:插件系统的实现
- windows下面配置apache+http
- C# Pointer types
- ajax 清除缓存
- CDQ分治题目小结
- autoresizing代码实现
- 【原版的】Redis事件驱动内核
- jq实现数字增加或者减少的动画
- django1.8升级1.9的几个问题
- (细节)My SQL中主键为0和主键自排约束的关系
- pyparsing自定义解析规则
- Git回滚代码暴力法
- Linux平台 Oracle 18c RAC安装
- altium designer中如何添加logo
- H5 canvas控制坦克移动2
- LR参数组取值操作方法
- EditText把回车键变成搜索
- 《OD玩阿里云》搭建环境
- python安装numpy模块
- hdu5321 beautiful set(莫比乌斯反演)
热门文章
- (转)C语言运算符优先级 详细列表
- c#如何使用replace函数将";\";替换成";\\";
- RabbitMQ五:生产者--队列--多消费者
- Partial(部分方法,局部方法),virtual(虚方法),abstract(抽象方法)
- fastDFS shiro权限校验 redis FreeMark页面静态化
- CF949A/950C Zebras
- iOS--多线程之线程间通讯
- iOS-UI控件之UITableView(一)
- SQLServer性能优化专题
- ECharts Map 属性详解