kattis Block Game + Chess Tournament + Completing the Square + Millionaire Madness
这ji道题都来自同一场比赛,这次把这五道题做一个整理。原题不说了,只说一下个别题的题目大意和思路。A - Block Game一个玄学的博弈问题,虽然没看懂,但是做出来了。这里只说一下必胜态,1如果一个是另一个的倍数(特别的,两者相等)显然知道这是必胜态。2如果某个状态能拿的是两个以上,那么先手就能控制后手的走法,也就是可以给后手留下1次或者0次(也就是后手要拿另一堆),那么只要我们发现这种情况就算胜。否则就轮流拿,看能拿的次数的奇偶看胜负#include <math.h>#inclu
原创
2021-02-22 15:30:42 ·
241 阅读 ·
0 评论