Gym - 101350E-Competitive Seagulls-博弈-思维
2017-04-21 10:41
253 查看
https://vjudge.net/problem/Gym-101350E
题解见代码注释。
题解见代码注释。
#include <bits/stdc++.h> /*博弈,两个海鸥在玩游戏,长度为l的一个绳子,一个在左边,一个在右边, 每次可以把 p段染黑,问最多谁无路可走。 p的要求是 p<=(L/2)向上取整 会发现每次1赢得概率都大 1的策略是这样, 每次1都拿到最多的一半,不管l是奇数还是偶数,当1第一次拿之后都变成了偶数。 这时候该b拿了,而b只能拿一个,所以b会输,a会赢。 特判两种情况 1 b动了一下,这时候a无路可走,l=2; 2 b动了一下(a第一次向上取整),a无路可走, 其他情况a都是妥妥的赢。。真是好题。 */ using namespace std; int main() { int t; int m; cin>>t; //system("pause"); while(t--) { cin>>m; if(m==2||m==3) cout<<"second"<<endl; else cout<<"first"<<endl; } return 0; }
相关文章推荐
- Gym 100827G Number Game (博弈)
- 【思维 && 几何】Gym - 101063K Dire, Dire Docks
- Gym - 101061A 思维题
- Gym - 100814L Candy Jars (博弈)
- E - Competitive Seagulls Gym - 101350E(博弈)
- Gym-100781A 【树的直径 + 思维】
- Gym 100015 F Fighting for Triangles 博弈,状压dp
- GYM - 100812A Tale of Debt (思维好题)
- Codeforces Round #366 (Div. 2) A 【水题】& B【博弈】 & C 【思维】
- codeforces gym 100694 M The Fifth Season 巴什博弈扩展 Java
- HDU - 5963 (博弈,思维)
- 【Gym - 101498H Palindrome Number】 思维
- GYM 100801C Concatenation【思维】
- Gym 101503C Twisting the Number(思维+枚举)
- Gym 100935 Weird Maze 【预处理最短路 + 思维】
- Gym 100952G&&2015 HIAST Collegiate Programming Contest G. The jar of divisors【简单博弈】
- HDU 6105 Gameia(思维博弈)
- 【Gym - 101350 E - Competitive Seagulls】 & 博弈
- Codeforces Gym 100379G Wythoff’s game with three piles 博弈
- 【思维】Gym - 101090I Painting the natural numbers