随笔分类 -  博弈

poj 1704 Georgia and Bob(阶梯博弈)
摘要：Georgia and Bob Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9363 Accepted: 3055 Description Georgia and Bob decide to play a self-inven 阅读全文
posted @ 2016-08-10 16:53 Przz 阅读(168) 评论(0) 推荐(0)
poj 2960 S-Nim
摘要：S-Nim Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 4113 Accepted: 2158 Description Arthur and his sister Caroll have been playing a game 阅读全文
posted @ 2016-08-10 16:48 Przz 阅读(195) 评论(0) 推荐(0)
poj 2425 AChessGame(博弈)
摘要：A Chess Game Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 3791 Accepted: 1549 Description Let's design a new chess game. There are N pos 阅读全文
posted @ 2016-08-10 16:46 Przz 阅读(291) 评论(0) 推荐(0)
poj2975 Nim 胜利的方案数
摘要：Nim Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5545 Accepted: 2597 Description Nim is a 2-player game featuring several piles of stone 阅读全文
posted @ 2016-08-10 16:43 Przz 阅读(942) 评论(0) 推荐(0)
hdu 5724 SG+状态压缩
摘要：Chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1821 Accepted Submission(s): 799 Problem De 阅读全文
posted @ 2016-08-10 16:40 Przz 阅读(205) 评论(0) 推荐(0)
hdu 5591 BestCoder Round #65（博弈）
摘要：题意： 问题描述 输入描述 输出描述 输入样例 输出样例 思路： 可以看成捡石头的问题： 1.假设左右的长度相同，A捡多少则B也捡多少，这最后B必赢 2.若是长度不一样，则A先捡一部分使左右一样，则A必赢 所以只有当n为奇数且x在中间时才可能赢 阅读全文
posted @ 2015-12-06 13:49 Przz 阅读(189) 评论(0) 推荐(0)
hdu 5465 (树状数组 + 博弈）
摘要：题意：基于矩阵的NIM游戏，求异或和。 思路：在x1，y1 到 x2， y2的异或和 = A[ x2 ][ y2 ] ^ A[x1-1][ y2 ] ^ A[ x2 ][y1 - 1] ^ A[ x1-1 ][ y1 - 1 ] 先普通来了两次，结果都超时。 上个二维树状数组AC 阅读全文
posted @ 2015-09-28 18:25 Przz 阅读(180) 评论(0) 推荐(0)
hdu 5011（博弈）
摘要：题意：在许多堆石子中，两人轮流取，1.在一堆中取至少一个 2.将这一堆分成两堆 思路：NIM游戏，所有值的异或，当其为0时失败 nim游戏： 假设只有两堆，游戏人取得胜利并不在于N1和N2的值具体是多少，而是取决于它们是否相等。 设N1！=N2，游戏人I从大堆中取走的硬币使得两堆硬币数量相等，于是， 阅读全文
posted @ 2015-09-07 17:19 Przz 阅读(204) 评论(0) 推荐(0)
2015 多校联赛 ——HDU5299（树删边）
摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 593 Accepted Submission(s): 164 Problem Descript 阅读全文
posted @ 2015-07-23 10:35 Przz 阅读(251) 评论(0) 推荐(0)