
博弈论
文章平均质量分 76
哆啦AC梦
软件工程
展开
-
HDU 4994 Revenge of Nim(博弈)
题目链接: 点击打开链接 题目大意:有n堆石子,从第一堆开始拿,把第一堆拿完之后才能拿第二堆,直到第n堆也被拿完,先手赢输出Yes,后手赢输出No. 题目解析:对于每一堆石子,我们单独看一堆的话,因为这一堆石子的个数肯定是大于1的,所以这一堆石子的个数最终可以确定输赢的要不然是1,要不然就是0,即这一堆石子 要不然被拿空,要不然就被拿掉只剩下一个给对原创 2016-08-08 09:30:50 · 335 阅读 · 0 评论 -
HDU 5011 Game (博弈)
题目链接:点击打开链接 题目大意:给定n堆石子,每次可以随意选定一堆拿光或者把这个一堆分为两堆,先手拿完最后一次的Win,否则输出Lose 题目解析: 设nim和为0是T态,不为0 为S态。 充裕堆的T态中根据充裕堆的数量,分为T0和T2,(不存在T1),T2表示充裕堆数量大于1。S态分为S0,S1,S2; 可以看出,T0必败,原创 2016-08-08 10:43:22 · 406 阅读 · 0 评论 -
HDU 2188 悼念512汶川大地震遇难同胞——选拔志愿者
题目链接:点击打开链接 题目解析: 题目为巴什博弈的模板,题目可以转化为一共有n颗石子,每次最多拿m个,先手拿走最后一颗输出Grass,否则输出Rabbit. n颗石子,最多拿m颗,即当n == m+1的时候拿走了m颗,下一次必定为胜利,所以当一方的石子数是n%(m+1) == 0的时候这一方是必败的局势,所以有n=(m+1)*r+s(r为任意自 然数),所以拿石子的时候总是留给队手一个(原创 2016-08-08 10:59:40 · 417 阅读 · 0 评论