Haipai1998的博客

题意：两个人在一块矩形的桌子上放直径为d圆，谁不能放谁就输。对于确定的矩形长宽，圆半径r。要求判断谁赢谁输。/*If I get TLE , it is good.If I get AC,it's NICE !*/#include <stdio.h>#include <iostream>#include <algorithm>#include <string.h>#include <vec

题意：有几堆牌，每一张牌上都有一个数字，两个人抽牌，A只能从牌顶抽，B只能从牌底抽。A先手，问，每个人都采取最优策略的情况下，最后两个人的值分别是多少思路：首先，对于A和B来说，所有的牌都是已知的。对于偶数的牌堆，对于A来说，不管前一半是大于后面一半或者是小于，都没有意义，反正一人一半。对于奇数的，想去取最大的那个。反正我觉得这题说证明过程说不出来，只能说好像是这样，似乎也蛮合乎道理的，看了网上很多

题意： n堆苹果，谁取了最后一个苹果谁输。 思路： 经典的博弈题，亦或所有堆数的苹果数量，如果全是1，那么和堆数有关，否则和亦或的结果有关。亦或值不为0，后手赢；亦或值为0，先手赢。 和平时的亦或结果相反，和这题的 要求 最后一个取的输有关， 以前碰到的都是谁取最后一个谁赢。反一下就可以#include <bits/stdc++.h>using namespace std;typedef l

题意：有一堆数量为n的石子， 第一个人可以取任意多的石子x（但是不能取完），第二个人取的数量是1-2*x;谁先取完谁赢思路：斐波那契博弈， 套路是： 1.第一个人不能取完 2.第二个人取上一个人的1~2*x 的范围。n=2时，B必胜 n=3时，B必胜 n=4,A取1个，那么必赢 n=5,A取234必输，取1，相对B来说是n=4的情况，B必胜，A必输 n=6,A取2345必输，取1，相对B

题意：已知n个数字，每次两个人从中取出一个数字，直到剩下2个数字。A希望最后2个数字尽可能小，B希望最后两个数字尽可能大。问，在相对聪明的情况下，最后两个数差的绝对值（距离）是多少思路：逆向思维 。 考虑最后两个数字分别是X,Y（sort排序后）。对于A来说，他希望两个数字尽可能小，那他不可能去删除X~Y之间的数字，假如他删这中间的数字，就相当于帮助了B去有能力删除 A左边or

博主真的很很疯狂. HDU / POJ /ZOJ的博弈题感觉被他刷爆博弈一直感觉是很好玩的,但一直都没认真学过... 想起欺诈游戏,心理博弈,智商完爆 转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 首先当然要献上一些非常好的学习资料：基础博弈的小结：http://blog...

取石子游戏1.用一个n元组  表示某一个局面,局面的情况,和局面的内容顺序无关2.一个局面S=A+B若A胜B负 or A负B胜,那么一定有先手必胜如果AB都负,那么先手必败若AB都正,结果不能确定S=(2,3,4,5)=(2,3)+(4,5)  S=(2,3,4,6)=(2,3)+(4,6) 一个必败,一个必胜;3.若S=A+A   ,  那么先手必败4.若S=A+B+...