
博弈
Daemoonn
编程呵呵哒~~
展开
-
hdu5591 ZYB's Game
博弈,当N为偶数时,先手必赢,输出0,当N为奇数时,后手必赢且只有最中间的那个位置为炸弹时才能赢,输出1不论是奇数还是偶数,炸弹在1和N这两个地方,后手必输,因为先手在炸弹在1的时候选2,在炸弹在N的时候选N - 1,则后手只能选炸弹。对于其他情况则只需考虑2到N / 2(向上取整),因为左右的情况是对称的。红色为炸弹,褐色为先手,绿色为后手如果为偶数原创 2015-12-07 09:36:18 · 574 阅读 · 0 评论 -
codeforces 151C Win or Freeze
C. Win or Freezetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou can't possibly imagine how cold our fr原创 2016-08-06 11:12:57 · 488 阅读 · 0 评论 -
hdu4764 Stone 巴什博弈
StoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1439 Accepted Submission(s): 1014Problem DescriptionTang and Jiang are g原创 2016-10-21 09:49:17 · 600 阅读 · 0 评论