博弈
Jianbagengmu
换了id,换了我的人生的态度.
展开
-
hdu 2188
悼念512汶川大地震遇难同胞——选拔志愿者 Time Limit: 1000msMemory Limit: 32768KB This problem will be judged on HDU. Original ID: 2188 64-bit integer IO format: %I64d Java class name: Main Prev Submit Status Stat原创 2017-07-12 22:22:32 · 209 阅读 · 0 评论 -
巴什博弈
下面这段来自白白の屋的文章的一段: 巴什博弈:只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果 n=(m+1)r+s,(r为任意自然数,s≤m),那么先取者要拿走s个物品,如果后取者拿走k(≤m)个,转载 2017-07-12 22:23:49 · 396 阅读 · 0 评论 -
hdu_1907_尼姆博弈_最后一个取完就输掉
题意: Sample Input 2 3 3 5 1 1 1 Sample Output John Brother给你 t组案例, 给你n堆 下面n堆每堆有多个a个;每次取1-a个,最后取完的输掉;解; 关于尼姆博弈,玄学; 什么时间一定输; 1,奇数个1 ; 2,存在a>1; 面对xor和为0; x原创 2017-09-22 20:45:08 · 545 阅读 · 0 评论 -
poj_2234_尼姆博弈_最后取完的赢
Sample Input 2 45 45 3 3 6 9 Sample Output No Yes//#include<bits/stdc++.h> #include<iostream> #include<cstdio> using namespace std; int main() { int t,n,i,j; while(cin>>n) {原创 2017-09-22 21:23:34 · 269 阅读 · 0 评论 -
hdu_1850_最后取完的赢_求赢家第一步有多少选择_简单尼姆博弈应用
一年在外 父母时刻牵挂 春节回家 你能做几天好孩子吗 寒假里尝试做做下面的事情吧陪妈妈逛一次菜场 悄悄给爸爸买个小礼物 主动地 强烈地 要求洗一次碗 某一天早起 给爸妈用心地做回早餐如果愿意 你还可以和爸妈说 咱们玩个小游戏吧 ACM课上学的呢~下面是一个二人小游戏:桌子上有M堆扑克牌;每堆牌的数量分别为Ni(i=1…M);两人轮流进行;每走一步可以任意选择一堆并取走其中的任意张牌;桌子原创 2017-09-22 21:50:28 · 410 阅读 · 0 评论