Game Theory
verdin黄大锤
afo啦!
展开
-
HDU 6312 Game
题目:Game 思路:假设去掉1,如果先手输,那么先手可以先取1,变成后手。否则就不管1,取一个数,1一定会被划掉,先手胜利。 代码: #include <bits/stdc++.h> using namespace std; int main(){ int n; while (scanf("%d",&n)!=EOF){ printf...原创 2018-08-14 15:58:59 · 149 阅读 · 0 评论 -
洛谷 P2197 nim游戏
题目:nim游戏 思路: 大佬的博客 代码: using namespace std; int main() { int T; scanf("%d",&amp;T); while(T--) { int n; scanf("%d",&amp;n); int s=0; while(n--) { ...原创 2018-08-23 10:47:46 · 177 阅读 · 0 评论 -
洛谷P2252 取石子游戏
题目:取石子游戏 思路: 结论题。 因为蜜汁取整70了好久orz 代码: #include<bits/stdc++.h> using namespace std; int main() { int n,m; scanf("%d%d",&n,&m); printf("%d",!(min(n,m)==(int)((1+sqrt(5.0))...原创 2018-08-23 11:58:15 · 203 阅读 · 0 评论 -
洛谷P4363 [九省联考2018]一双木棋chess
题目:一木双棋 思路: STO ouuan&amp;amp;cxy 状压轮廓线,记忆化搜索。 省选咕咕现在才过……太菜了啊 代码: #include&amp;lt;bits/stdc++.h&amp;gt; using namespace std; #define maxn 10 #define Sstate ((1&amp;lt;&amp;lt;n)-1) #define Tstate (((1&原创 2018-08-23 16:23:48 · 193 阅读 · 0 评论