
博弈
文章平均质量分 52
shengweisong
只有行动,才能解除所有的不安
展开
-
hdoj 2188 悼念512汶川大地震遇难同胞——选拔志愿者 【巴什博弈】
题意:。。。 策略:最简单的典型的巴什博弈。 代码: #include int main() { int n, m; int t; scanf("%d", &t); while(t --){ scanf("%d%d", &n, &m); if(n%(m+1) == 0){ printf("Rabbit\n原创 2014-08-13 20:59:59 · 802 阅读 · 0 评论 -
nyoj 1077 小博弈 【另类巴什博奕】
分析:分析当整除(a+b)的时候肯定是后者胜利,如果余数不等于0的时候,如果余数大于b肯定是前者胜利,否则后者胜利。 代码: import java.math.*; import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner cin = new Scanner(原创 2014-10-06 21:07:49 · 999 阅读 · 0 评论 -
POJ 1067 取石子游戏 【wythoffu】
典型的wythoffu博弈。 代码:原创 2014-10-12 22:39:37 · 686 阅读 · 0 评论 -
nyoj 135 取石子(二) 【NIM】
取石子(二) 时间限制:3000 ms | 内存限制:65535 KB 难度:5 描述 小王喜欢与同事玩一些小游戏,今天他们选择了玩取石子。 游戏规则如下:共有N堆石子,已知每堆中石子的数量,并且规定好每堆石子最多可以取的石子数(最少取1颗)。 两个人轮流取子,每次只能选择N堆石子中的一堆,取一定数量的石子(最少取一个),并且取的石子数量不能多于该堆原创 2014-11-07 00:05:47 · 1174 阅读 · 2 评论 -
nyoj 585 取石子(六) 【Nim】
取石子(六) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述最近TopCoder的PIAOYI和HRDV很无聊,于是就想了一个游戏,游戏是这样的:有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为输家,注意: 每次只能从一堆取任意个,可以取完这堆,但不能不取。假设PIAOYI先取石子,请你帮他判断他是否能赢(假设他们取的过原创 2014-11-07 00:06:37 · 987 阅读 · 0 评论 -
Hdoj 1079 Calendar Game 【奇偶博弈】
hdoj 1079 Calendar Game 【奇偶博弈】Calendar GameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2952 Accepted Submission(s): 1705Problem Descript原创 2015-03-30 22:38:43 · 719 阅读 · 0 评论