随笔分类 - 博弈
摘要:题目链接 传送门 官方题解 传送门 I签到就完事了。 1 #include<cstdio> 2 int main() 3 { 4 int n,a,b,c,d,x,sum=0; 5 scanf("%d%d%d%d%d",&n,&a,&b,&c,&d); 6 while(n--) 7 { 8 scanf
阅读全文
摘要:标题:约数倍数选卡片 闲暇时,福尔摩斯和华生玩一个游戏: 在N张卡片上写有N个整数。两人轮流拿走一张卡片。要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数。例如,某次福尔摩斯拿走的卡片上写着数字“6”,则接下来华生可以拿的数字包括: 1,2,3, 6,12,18,24 .... 当轮到某一方拿
阅读全文
摘要:题目描述 Alice and Bob are always playing game! The game today is about taking out stone from the stone piles in turn.There are n piles of stones, and the
阅读全文
摘要:本来博弈还没怎么搞懂,又和dp搞上了,哇,这真是冰火两重天,爽哉妙哉。 我自己的理解就是,博弈dp有点像对抗搜索的意思,但并不是对抗搜索,因为它是像博弈一样,大多数以当前的操作者来dp,光想是想不通的,上题练一练。 POJ - 1678 I Love this Game! 题目大意:有两个人正在玩游
阅读全文

浙公网安备 33010602011771号