随笔分类 -  博弈问题

HDU 3537 Mock Turtles型翻硬币游戏
摘要：题目大意：每次可以翻1个或者2个或者3个硬币，但要保证最右边的那个硬币是正面的，直到不能操作为输，这题目还有说因为主人公感情混乱可能描述不清会有重复的硬币说出，所以要去重这是一个Mock Turtles型翻硬币游戏下面是对这个类型游戏的讲解约束条件6：每次可以翻动一个、二个或三个硬币。（Mock T... 阅读全文
posted @ 2015-01-28 22:22 Love风吟 阅读(538) 评论(0) 推荐(0)
HDU 3389 阶梯博弈
摘要：题目大意：盒子的序号为1~n，每次从序号A>B的盒子，且（A+B）%2=1，（A+B）%3=0，从A中取任意个物品放入B中，知道不能操作很容易能看出的是只能是(A+B)%6==3的时候成立也就是 i % 6 =0 与 i % 6 = 3i % 6 = 1 与 i % 6 = 2i % 6 = 4 与... 阅读全文
posted @ 2015-01-28 20:41 Love风吟 阅读(169) 评论(0) 推荐(0)
HDU3032 nim博弈
摘要：题目大意：可以从某一堆中取任意个数，也可把一堆分成两个不为0的堆，直到某一方无法操作为输因为是nim博弈，所以只要考虑一堆时候的sg值，把所有堆的sg值异或即可很显然这里 0 是一个终止态 sg[0]=0;sg[1]=1 ;2 的时候可分为 0 , 1 , (1,1) 3种情况，sg值分别为 0,1... 阅读全文
posted @ 2015-01-28 16:36 Love风吟 阅读(298) 评论(0) 推荐(0)
HDU 2897 经典巴什博弈
摘要：从n个石子中每次取p~q个，求先手能否获胜可以先列举一部分数据，然后观察可得总是在p+q中循环，所以只要用n对p+q取模就好了#include #include #include using namespace std;int p,q;int main(){ // freopen("a.in" ... 阅读全文
posted @ 2015-01-28 16:07 Love风吟 阅读(138) 评论(0) 推荐(0)
HDU 2516 斐波那契博弈
摘要：可以先列举一部分小数据，可以发现以fib[0]=2,fib[1]=3开始的斐波那契数列中的数字表示必胜态#include #include #include using namespace std;#define ll long longconst ll INF = 0x7fffffff;int k... 阅读全文
posted @ 2015-01-28 16:04 Love风吟 阅读(156) 评论(0) 推荐(0)
HDU 2147 找规律博弈
摘要：题目大意：从右上角出发一直到左下角，每次左移，下移或者左下移，到达左下角的人获胜到达左下角为必胜态，那么到达它的所有点都为必败态，每个点的局势都跟左，下，左下三个点有关开始写了一个把所有情况都计算的打表for(int i=n ; i>=1 ; i--){ for(int j=1 ; j 2 #inc... 阅读全文
posted @ 2015-01-26 23:11 Love风吟 阅读(274) 评论(0) 推荐(0)
HDU 1564 找规律博弈
摘要：题目大意是：从n*n的方格角落的一个起点出发，每次移到上下左右一个未曾到达过的位置，谁不能走了谁就输了想了好久都想不出，看了大神的题解 Orz了果然博弈不是脑残的游戏啊...这里从起点出发，将所有方格两两连接，如果为偶数，那么这个起点会有一个对应方格与其两两连接，那么起点说明已经占据了一格那么每次先... 阅读全文
posted @ 2015-01-26 22:02 Love风吟 阅读(137) 评论(0) 推荐(0)
HDU 1525 Euclid Game
摘要：题目大意：给定2个数a ， b，假定b>=a总是从b中取走一个a的整数倍，也就是让 b-k*a(k*a=a那么（a，b）b%a==0 ， 那么就是 必败态 N如果2*a>b>a 那么只能选择进入 (a , b-a)不确定什么状态因为每个人都很聪明，所以对于碰到一个a ，b的局面如果 b>a*2 ， ... 阅读全文
posted @ 2015-01-26 16:35 Love风吟 阅读(180) 评论(0) 推荐(0)
HDU 1079 简单博弈
摘要：判断下一步能否到达必胜态，如果可以当前状态就是必败态，否则当前状态记为必胜态 1 #include 2 #include 3 #include 4 using namespace std; 5 bool p[115][13][40]; 6 int month[13] = {0 , 31 , 2... 阅读全文
posted @ 2015-01-25 15:58 Love风吟 阅读(236) 评论(0) 推荐(0)
codeforces 88E Interesting Game
摘要：题目大意：两个好朋友再将一堆物品分堆，每次都将一堆物品分成数量连续的至少两个堆，直到一个人不能分堆为输第一次做博弈问题，看了百度文库的http://wenku.baidu.com/link?url=C6qxEhqBEJJFDPC2nSW8kaOer2s_WyOxAhUi0QzF_-B38Gw7Kqb... 阅读全文
posted @ 2015-01-24 21:29 Love风吟 阅读(502) 评论(0) 推荐(0)