随笔分类 -  ACM-博弈

博弈论
博弈之——SG模板
摘要：很久没搞博弈了。先来写个模板： 现在我们来研究一个看上去似乎更为一般的游戏：给定一个有向无环图和一个起始顶点上的一枚棋子，两名选手交替的将这枚棋子沿有向边进行移动，无法移动者判负。事实上，这个游戏可以认为是所有Impartial Combinatorial Games的抽象模型。也就是说，任何一... 阅读全文
posted @ 2015-08-04 21:57 寻找&星空の孩子 阅读(512) 评论(0) 推荐(0)
博弈论题目
该文被密码保护。
posted @ 2015-06-11 00:10 寻找&星空の孩子 阅读(2) 评论(0) 推荐(0)
Integer Game（UVA11489）3的倍数
摘要：K - Integer GameTime Limit:1000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit Status Practice UVA 11489题意：在n中取数字，使剩下的数是3的倍数，不能取则失败。思路：如果能使当前数为3... 阅读全文
posted @ 2015-06-10 21:10 寻找&星空の孩子 阅读(711) 评论(0) 推荐(0)
历届试题 高僧斗法（博弈）
摘要：历届试题 高僧斗法 时间限制：1.0s 内存限制：256.0MB问题描述 古时丧葬活动中经常请高僧做法事。仪式结束后，有时会有“高僧斗法”的趣味节目，以舒缓压抑的气氛。 节目大略步骤为：先用粮食（一般是稻米）在地上“画”出若干级台阶（表示N级浮屠）。又有若干小和尚随机地“站”在某个台阶上。最... 阅读全文
posted @ 2015-04-05 23:32 寻找&星空の孩子 阅读(1996) 评论(0) 推荐(1)
Alice and Bob（博弈）
摘要：Alice and BobTime Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KBTotal submit users: 20, Accepted users: 10Problem 11499 : No special j... 阅读全文
posted @ 2014-09-06 16:05 寻找&星空の孩子 阅读(1211) 评论(0) 推荐(0)
Beans Game(博弈 | | DP)zoj 3057
摘要：Beans GameTime Limit: 5 Seconds Memory Limit: 32768 KBThere are three piles of beans. TT and DD pick any number of beans from any pile or the same num... 阅读全文
posted @ 2014-08-27 17:33 寻找&星空の孩子 阅读(546) 评论(0) 推荐(0)
取石子游戏（hdu1527 博弈）
摘要：取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2872 Accepted Submission(s): 1420 Problem D... 阅读全文
posted @ 2013-10-10 23:31 寻找&星空の孩子 阅读(3084) 评论(1) 推荐(0)
山东省第四届acm解题报告（部分）
摘要：Rescue The PrincessCrawling in process... Crawling failed DescriptionSeveral days ago, a beast caught a beautiful princess and the princess was put in... 阅读全文
posted @ 2013-08-17 16:52 寻找&星空の孩子 阅读(1051) 评论(2) 推荐(0)