随笔分类 -  博弈论

LeetCode 2029. 石子游戏
摘要：2029. 石子游戏 IX Solution 自己思路： 一开始也是分类讨论了，不过是从价值是3的倍数的数字的个数和总和是否是3的倍数来讨论的。 正确思路：首先3的倍数的数字就是双方交替的。但是由于取完也会是Bob获胜，所以这里要讨论3的倍数cnt0的个数的奇偶性。同时要对非3的倍数细分，分为余数为 阅读全文
posted @ 2022-01-20 17:37 Frontierone 阅读(62) 评论(0) 推荐(0)
Codeforces Round #573 (Div. 2)
摘要：A：Tokitsukaze and Enhancement 当时看错条件了。。以为A>C>B>D。就胡写了判断条件。 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 bool work(int a,int b) { 5 if(a 1) ret 阅读全文
posted @ 2019-07-16 23:03 Frontierone 阅读(166) 评论(0) 推荐(0)
蓝桥杯 高僧斗法
摘要：古时丧葬活动中经常请高僧做法事。仪式结束后，有时会有“高僧斗法”的趣味节目，以舒缓压抑的气氛。 节目大略步骤为：先用粮食（一般是稻米）在地上“画”出若干级台阶（表示N级浮屠）。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人，其它任意。(如图1所示) 两位参加游戏的法师分别指挥某个小和尚 阅读全文
posted @ 2019-02-14 19:16 Frontierone 阅读(392) 评论(0) 推荐(0)
小结博弈
摘要：参考资料：https://www.cnblogs.com/kuangbin/archive/2011/08/28/2156426.html 一、巴什博奕 只有一堆物品，两人轮流取，每次最多m个，最少一个。最后取光者获胜 分析：假设共n个物品，n=m+1, 那么先手必败。所以为了先手必胜。可以把n表示 阅读全文
posted @ 2019-02-13 19:21 Frontierone 阅读(208) 评论(0) 推荐(0)
HDU6312 Game (多校第二场1004) 简单博弈
摘要：Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1340 Accepted Submission(s): 891 Problem Des 阅读全文
posted @ 2018-09-17 22:30 Frontierone 阅读(214) 评论(0) 推荐(0)
HDU1425 A Chess Game
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1524思路：题目就是给你一个拓扑图，然后指定点的位置放棋子，然后两人轮流移动棋子（题目中的边的关系），直到一方不能移动。SG函数裸题，之前接触的两道一个是推的关系，一个是取石子... 阅读全文
posted @ 2018-08-01 19:08 Frontierone 阅读(127) 评论(0) 推荐(0)
HDU1729 Stone Game
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1729思路：理解错题目了，以为SG模板直接套就行了。后来队友说了那个ci是不断变化的。那么每次可以放的石头数量也是不断变化的。但是按照自己的思路改了改模板，（TLE），最后看了... 阅读全文
posted @ 2018-07-31 20:24 Frontierone 阅读(217) 评论(0) 推荐(0)
HDU1536 S-Nim
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1536题目大意：给出k个可取数的集合，m个查询。查询每次是否是先后获胜。定义一些名词后继：如果当前状态为x，采取一个合法的操作后，状态变为y，那么y是x的后继（2是5的后继... 阅读全文
posted @ 2018-07-31 16:28 Frontierone 阅读(106) 评论(0) 推荐(0)