博弈
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 · 607 阅读 · 0 评论 -
codeforces 151C Win or Freeze
C. Win or Freeze time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You can't possibly imagine how cold our fr原创 2016-08-06 11:12:57 · 538 阅读 · 0 评论 -
hdu4764 Stone 巴什博弈
Stone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1439 Accepted Submission(s): 1014 Problem Description Tang and Jiang are g原创 2016-10-21 09:49:17 · 636 阅读 · 0 评论
分享