博弈
記柔刀
这个作者很懒,什么都没留下…
展开
-
Play a game (博弈论)
Play a gameNew Year is Coming! ailyanlu is very happy today! and he is playing a chessboard game with 8600. The size of the chessboard is n*n. A stone is placed in a...转载 2019-03-15 21:23:29 · 337 阅读 · 0 评论 -
HDU 1525 Euclid's Gamewhat?(博弈问题,还不是找出规律,呵呵哒。。。。)
HDU 1525 Euclid’s Game题意为大数减去小数的倍数,一直减。一直减,最后谁先减到零谁就赢了。找规律。找出先手一定赢或一定输的规律。后面的进行模拟。那么规律是啥呢设两个数a,b;如果a % b == 0,那么a是b的倍数,先手一定获胜如果 a >= 2*b 先手先变为a%b+b,b ,那么对手只有将这两个数变为 a%b, b,那么a又是b的倍数了先手获胜代...原创 2019-03-18 21:23:17 · 230 阅读 · 0 评论 -
Calendar Game (POJ - 1082)
题意为从一个日子可以跳到下一个日子或者下个月的这一天,看谁先跳到November 4, 2001你看还是找规律,呵呵哒。。。。day+month最终到达的是奇数每次走的都是要不是奇数点要不是偶数点,所以让后者每次走的都是偶数点,那么先者一定能赢,然后还有两个特例(9,30)与(11,30)为奇数开局,并且可以为必胜局。代码如下#include<iostream>#includ...原创 2019-03-18 21:33:00 · 121 阅读 · 0 评论