随笔分类 -  ACM-博弈

hdu 3032 sg打表找规律 *
摘要：有n堆石子，alice先取，每次可以选择拿走一堆石子中的1~x(该堆石子总数) ，也可以选择将这堆石子分成任意的两堆。alice与bob轮流取，取走最后一个石子的人胜利。打表代码： 1 #include 2 #include 3 #include 4 #include 5 using namespa... 阅读全文
posted @ 2015-09-06 22:55 miao_a_miao 阅读(327) 评论(0) 推荐(0)
hdu 2516 FIB博弈
摘要：分析请看：cxlove 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define LL long long10 #define N 100000011 #defi... 阅读全文
posted @ 2015-09-05 22:38 miao_a_miao 阅读(175) 评论(0) 推荐(0)
hdu 2897 巴什博弈变形 ***
摘要：大意：一堆石子共有n个，A,B两人轮流从中取，每次取的石子数必须在[p,q]区间内，若剩下的石子数少于p个，当前取者必须全部取完。最后取石子的人输。给出n,p,q，问先取者是否有必胜策略？Bash博弈的变形假设先取者为A,后取者为B,初始状态下有石子n个，除最后一次每次取的石子个数必须在[p,q]区... 阅读全文
posted @ 2015-09-04 23:20 miao_a_miao 阅读(233) 评论(0) 推荐(0)
hdu 1851 尼姆+巴什博弈
摘要：先在每堆中进行巴什博弈，然后尼姆 1 #include 2 int main() 3 { 4 int T; 5 int i,n; 6 int ans,m,l; 7 scanf("%d",&T); 8 while(T--) 9 {10 s... 阅读全文
posted @ 2015-09-04 23:15 miao_a_miao 阅读(153) 评论(0) 推荐(0)
hdu 1517 博弈 **
摘要：博弈题；题意：2 个人玩游戏，从 1 开始，轮流对数进行累乘，直到超过一个指定的值。解题思路：如果输入是 2 ~ 9 ，因为Stan 是先手，所以Stan 必胜如果输入是 10~18 ，因为Ollie 是后手，不管第一次Stan 乘的是什么，Stan肯定在 2 ~ 9 之间，如果Stan乘以 2 ，... 阅读全文
posted @ 2015-09-04 23:00 miao_a_miao 阅读(184) 评论(0) 推荐(0)
hdu 2509 博弈 *
摘要：多堆的情况要处理好孤单堆 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 100000000710 const int ... 阅读全文
posted @ 2015-09-04 22:48 miao_a_miao 阅读(187) 评论(0) 推荐(0)
博弈专题
摘要：博弈除了一些特殊博弈，通常的分析方法有两种最常用的是PN分析和SG值。PN分析所谓P点就是必败点，就是假如这个人面对这个点，这个人必败。N点就是必胜点，就是可以必胜。N点总可以有一种方法到达P点。就是说假如自己这个是N点，就是必胜点，那肯定有一种方法变成P点，让对方必败。否则就不叫必胜点了。相反P点... 阅读全文
posted @ 2015-09-04 22:46 miao_a_miao 阅读(153) 评论(0) 推荐(0)
hdu 1404 找sg ***
摘要：HDU 1404 Digital Deletions一串由0~9组成的数字，可以进行两个操作：1、把其中一个数变为比它小的数；2、把其中一个数字0及其右边的所以数字删除。两人轮流进行操作，最后把所以数字删除的人获胜，问前者胜还是后者胜。字符串长度为1-6，前者胜输出Yes,否则输出No. 1 #in... 阅读全文
posted @ 2015-09-03 16:28 miao_a_miao 阅读(131) 评论(0) 推荐(0)
zoj 3882 博弈 *
摘要：看了半天约数居然包括1，水了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 100000000710 const in... 阅读全文
posted @ 2015-08-17 16:36 miao_a_miao 阅读(183) 评论(0) 推荐(0)