
PN图
Strokess
懂的越少,想的越多。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 2147 kiki's game (巴什博弈、PN图)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2147 题意:给你n*m表格,初始在右上角,每次在上个人移动后的基础上移动一步(向左or向下or向左下)先到左下角则获胜。Kiki这个先走,问Kiki是否能赢? 建立PN图。 P表示这个人到达该点后,下一个人必败。 N表示这个人到达该点后,下一个人必胜。 若是kik原创 2016-07-30 14:33:19 · 850 阅读 · 0 评论 -
HDU 1517 A Multiplication Game (博弈、PN态、找规律)*
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1517 题意:从p=1开始Stan和Ollie各取一个2到9之间的数乘以p直到最先到达p>=n的胜利。 1、找规律: ①、如果输入是2~9,因为Stan是先手,所以Stan必胜。 ②、如果输入是10~18(9*2),因为Ollie是后手,不管第一次Stan乘的是多少,St原创 2016-08-06 11:25:24 · 561 阅读 · 0 评论