Gym - 101350E-Competitive Seagulls-博弈-思维

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;elsecout<<"first"<<endl;}return 0;
}

Gym - 101350E-Competitive Seagulls-博弈-思维相关推荐

Gym - 101350E Competitive Seagulls——博弈
水题 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm ...
Gym - 101350E - Competitive Seagulls (博弈)
思路: 第一次取,使得左右两端一样,这样,我们一直模仿b取就会获胜. 耻辱啊,记录下吧 #include <bits/stdc++.h> using namespace std; int ...
GYM 101350E. Competitive Seagulls （博弈
E. Competitive Seagulls 题目描述 There are two seagulls playing a very peculiar game. First they line up ...
Gym 101350E Competitive Seagulls
题目大意: 两只海鸥轮流将白方格涂黑,每次能图连续的P个方格,谁涂最后一个就赢.P应满足: (1),L为当前最长的连续白色方格个数. (2)若P能去素数,则P只能取素数:否则取1. 现在输入开 ...
E - Competitive Seagulls(博弈)
题目链接:Gym - 101350E 题意:n个小方格排成一条线,刚开始都为白色,每次可以选取其中小于n/2(向上取整)的任意素数个涂黑(必须是连续的一段,可以从任意位置取),如果没有满足条件的数,则 ...
脑洞博弈 E. Competitive Seagulls 2017 ACM Arabella Collegiate Programming Contest
题目链接:http://codeforces.com/gym/101350/problem/E 题目大意:给你一个长度为n的方格,方格上面都被染色成了白色.每次染色都是选择白色的,假设目前选择的这块白 ...
HDU多校7 - 6850 Game(博弈+思维+贪心)
题目链接:点击查看题目大意:二维平面上有 n 个点,现在两个人博弈,每个点至多遍历一次,先手从第一个点出发,随意选择一个点作为下一个点,后手再选择一个点,从现在开始需要满足的条件是,接下来选择点的距 ...
CodeForces - 197A Plate Game(博弈+思维)
题目链接:点击查看题目大意:给出一个指定大小的矩形桌子,再给出指定大小的盘子,要求两个人轮流往桌子上放盘子,必须满足: 盘子不能重叠摆放,但是可以相互接触每个盘子必须完整的摆在桌子上,即不能腾空放 ...
HDU - 4388 Stone Game II(博弈+思维)
题目链接:点击查看题目大意:最初有n堆石子,每堆石子的数目已知,现在有两个人轮流按照下列规则操作,不能操作的一方即为失败首先选择一堆石子,设该堆石子目前有x个,从中拿走a个石子,剩下了k个石子,a ...
Ticket Game CodeForces - 1215D（博弈题，巴什博弈思维）
题意:两个人玩游戏,通过轮流填数字(0~9),若最终左右两边的和相等,后手赢,否则先手赢.起始有部分数字和空格. 官方题解: 题解翻译: 让我们把余额表示为左半部分数字和右半部分数字和的差.也让我成为 ...

Gym - 101350E-Competitive Seagulls-博弈-思维

Gym - 101350E-Competitive Seagulls-博弈-思维相关推荐

最新文章

热门文章