![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
lhfl911
这个作者很懒,什么都没留下…
展开
-
hdu5754 多校3 Life Winner Bo【博弈】
Life Winner Bo Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 68 Accepted Submission(s): 21Problem Description Bo is a “Life Winner”.He原创 2016-07-26 19:22:37 · 314 阅读 · 0 评论 -
HDU 1525 Euclid's Game【博弈 PN找规律】
题目传送门:hdu1525 Euclid’s Game题意: 两个数,两人轮流操作,大数可以减去小数的整数倍(不能为负),先到0者为赢。对某个状态(a, b) a >= b 最简单的情况,如果a%b == 0, 则先手必赢。 a > 2*b时,也是先手必赢,因为(a%b, b)状态与(a%b+b, b)相反,(a, b)可以转移到其中的必败态。 a < 2*b时,只能转移到(a-b, b),原创 2016-08-15 15:50:08 · 571 阅读 · 0 评论 -
hdu1564 Play a game【博弈 找规律】
传送门:hdu1564又是蛋疼的找规律,只会打表。。。 证明参考: HDU 1564 Play a game (找规律博弈) - kuangbin - 博客园 这篇感觉好懂点 hdu 1564 证明 - coder notebook - 博客频道 - CSDN.NET 还没看懂。。#include <cstdio>int main() { int n; while原创 2016-08-15 16:47:24 · 666 阅读 · 0 评论