POJ 2484-A Funny Game(对称博弈)
来源:互联网 发布:网络打印机如何设置ip 编辑:程序博客网 时间:2024/05/26 07:30
题目链接:点击打开链接
题意:n个数 编号1-n 围成一个环,两个人轮流取,每次只能取相邻的两个或只取一个 ,不能取者败。
考虑这样一个问题,如果不是一个环而是一条线,即从1-n成一行排列,这样的话先手只要取中间的两个或一个构成左右个数相等(左右对称),那么先手就能立于不败之地(简单的说就是不管对手取哪一边,先手只要在另一边按照同样的方式取就能获胜)。
但这个问题是一个环,考虑特殊情况,当环的长度小于3的时候,先手必胜(直接全部拿走),但大于等于3的时候,任取其中一个就可以破环为线(链),然后因为线的时候先手必胜,所以此题答案是先手必败。
#include <algorithm>#include <iostream>#include <cstring>#include <cstdlib>#include <string>#include <cctype>#include <vector>#include <cstdio>#include <cmath>#include <queue>#include <stack>#include <map>#include <set>#define maxn 10000002#define _ll __int64#define ll long long#define INF 0x3f3f3f3f#define Mod 10000007#define pp pair<int,int>#define ull unsigned long longusing namespace std;int n;int main(){while(scanf("%d",&n)&&n){ if(n<3)puts("Alice");else puts("Bob");}return 0;}
1 0
- POJ 2484-A Funny Game(对称博弈)
- [ACM] poj 2484 A Funny Game(对称博弈)
- POJ-2484 A Funny Game (对称博弈)
- (poj 2484)A Funny Game(博弈,对称)
- POJ 2484 A Funny Game(对称思想)
- POJ 2484 A Funny Game 简单博弈
- POJ 2484 A Funny Game(博弈)
- POJ 2484 A Funny Game【博弈】
- POJ 2484 A Funny Game (博弈)
- POJ 2484A Funny Game【博弈】
- 【POJ 2484】A Funny Game 【简单博弈】
- poj 2484 A Funny Game (博弈)
- 【POJ 2484 A Funny Game】+ 博弈
- POJ 2484 A Funny Game <简单博弈>
- poj 2484 A Funny Game 模仿对手做对称状态
- POJ 2484 A Funny Game(简单博弈)
- 【POJ 2484】A Funny Game 博弈找规律
- POJ 2599 A funny game [DFS博弈]
- 快速编写数据库设计说明书的办法
- 前辈对我写代码的指点
- 关于抽象类的另一个使用——适配模式
- linux中ftp提示--553 Could not create file
- myself reedit for 2440gdbinit file
- POJ 2484-A Funny Game(对称博弈)
- ios如何判断当前设备名称
- HDU 5148 Cities
- UML中的四大关系
- 可变数组与结构体
- 【.NET机房重构】——泛型集合
- 《数据结构》实验一: VC编程工具的灵活使用
- java面试中常用的排序算法
- 一秒钟Hold住Application.xml