ACM

2016HUAS_ACM暑假集训4 - H - 组合

2016HUAS_ACM暑假集训4 - H - 组合
经典的尼姆博弈。有三堆各若干个物品,两个人轮流从某一堆取任意多的物品,规定每次至少取一个,多者不限,最后取光者得胜。关于博弈的问题,AleiChen的博客写的不错,可以去看看。题目:飞机票直达(H - 组合)代码:Memory: 1728 KBTime: 0 MSLanguage: C++Result: Accepted#include <i... 继续阅读 »
ACM

2016HUAS_ACM暑假集训4 - J - 组合

2016HUAS_ACM暑假集训4 - J - 组合
经典威佐夫博弈问题。有两堆各若干个物品,两个人轮流从某一堆或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜。公式: p =[(b-a)(1+√5)/2] (b>a)题目:飞机票直达(J - 组合)代码:Memory: 176 KBTime: 16 MSLanguage: C++Result: Accepted#include&... 继续阅读 »