![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈论
文章平均质量分 63
AcDora
这个作者很懒,什么都没留下…
展开
-
HDU 1907 John ( Nim Game )
就是很白的Nim博弈,没有什么可说的 但是我交了有6次才过 这道题是最后一个拿走的人是输的人,情况和最后拿走的人赢的不同 总结一下要注意的:第一就是要判断是S态还是T态 ; 第二就是要判断是S0状态还是T2状态,是的话就是必输的 代码如下: #include int T, n, x, ans, s0, t2; int main() { scanf("%d",原创 2013-03-17 21:31:15 · 666 阅读 · 0 评论 -
HDU 2509 Be The Winner ( Nim 博弈 )
和上一道题是一样的 嘻嘻 ,一次过题感觉很棒,不过这题也是真的很水的题目 #include int n, x, ans, s0, t2; int main() { while ( scanf("%d", &n) != EOF ) { s0 = t2 = 0; scanf("%d", &ans); if ( ans == 1 ) s0原创 2013-03-17 22:35:25 · 819 阅读 · 0 评论 -
Hdu Stone Game ( 博弈论 )
题目: 有三堆石子,两个人轮流做这样的操作,将三堆石子中的一对扔掉,从剩下的两堆中,选一堆并将其分成两堆,最后不能操作的人胜 Sample Input 5 1 1 1 2 2 2 5 6 7 4 2 2 12 28 4 要注意,偶数只能拆成两个奇数或者两个偶数;一个奇数只能拆成一个奇数和一个偶数 由于1 1 1是一个必输态,面对1 1 1的人一定是输的那个,而对于三个奇数的原创 2013-03-19 22:31:15 · 730 阅读 · 0 评论