[CF603R] Game - 博弈论
2024-09-06 19:47:26
[CF603R]
Description
给定 \(N \times N\) 的棋盘,两人轮流放棋子。棋子的上下左右四个格子不能再放棋子。不能操作的人负。判断胜负。
Solution
用的是很常见的思想。
如果 \(N\) 是偶数,那么后手永远在和先手对称的位置下棋就一定能赢。
如果 \(N\) 是奇数,先手在中心位置下棋并将自己变为上一种情况中的后手,先手胜。
#include <bits/stdc++.h>
using namespace std;
#define int long long
int n;
signed main()
{
cin>>n;
cout<<2-(n&1)<<endl;
}
最新文章
- iOS从零开始学习直播之3.美颜
- 浅析SQL SERVER执行计划中的各类怪相
- 阐述程序员如何实现IT职业定位
- centos重启不能自动联网的解决方法
- find命令中参数perm的用法
- C#二进制文件的读写
- charles 常用设置
- Web Api学习一
- C++的socket编程学习
- P4081 [USACO17DEC]Standing Out from the Herd
- UVA548 tree的思路
- 机器学习入门02 - 深入了解 (Descending into ML)
- 开发神器之phpstorm破解与日常使用
- Zipkin 分布式数据追踪系统
- Confluence 6 配置草稿保存的时间
- 高性能mysql 第六章查询性能优化 总结(上)查询的执行过程
- Asp.Net WebApi学习教程之增删改查
- s21day02 python笔记
- 20155206 Exp8 WEB基础实践
- Amontec JTAGkey (FT2232)
热门文章
- opencv —— line、ellipse、rectangle、circle、fillPoly、putText 基本图形的绘制
- mongoose中Documents的save方法
- 深入浅出Mybatis系列十-SQL执行流程分析(源码篇)
- docker镜像alpine封装nginx1.16.1【dockerfile】
- 曼孚科技:AI语音交互领域常用的4个术语
- vnode
- Oracle 中关于 Group By 子句与多行函数嵌套搭配使用的注意事项
- 深入浅出Mybatis系列一-Mybatis入门
- C++基类、派生类、虚函数的几个知识点
- python基础(1):第一个python程序的编写