博弈
5块
努力将梦想码进现实!
展开
-
URAL 1180 Stone Game 博弈 找规律 大数取模 除3取模
两人依次从一堆石子中取2的幂次个数的石子,如1 2 4 8 16…,能取到最后一颗石子的获胜。输入n,若第一人获胜则输出1和他第一次至少取多少个石子,若第二人获胜输出2。(n很大,10的250次幂)原创 2016-07-30 10:27:41 · 727 阅读 · 0 评论 -
HDU5724 Chess 阶梯博弈变形 2016 Multi-University Training Contest 1
题意:给定一个n行20列的棋盘,并给定棋子(多个)的初始位置,两个人轮流移动棋子,最后不能移动棋子者输 移动规则:一次只能移动一个棋子,如果该棋子右边无棋子,则可以向右移动一格,如果该棋子右边有棋子(一个或多个连续),则该棋子可以跳过右边这些的棋子,向右移动到最靠近该棋子的空格。 思路:阶梯博弈变形原创 2016-07-30 11:30:30 · 491 阅读 · 0 评论