摘要：
这是我在hdoj看到最难的并查集的题，k表示当前方块的四个方向 k=0，1，2，3分别是右，下，上，左。0，1表示有连和无连。用temp记录周围的方块。 阅读全文
posted @ 2009-05-15 21:01
yansirfuture
阅读(164)
评论(0)
推荐(0)
摘要：
其实只要把它化解为取(N堆)石子问题的博弈就可以在十分钟之内解出来把每行黑白棋位的差看成是一堆石子,这样就根本不用去分析下一步怎么走了用取(N堆)石子博弈的XOR算法套上便可得解[代码] 阅读全文
posted @ 2009-05-15 16:08
yansirfuture
阅读(159)
评论(0)
推荐(0)
摘要：
题目大意:有N堆石头,每堆石头数目在1到100之间,最多有10堆.两人分别取走石头.取石头的规则是:每次只能从1堆中取,每次取走至少1个.取过后还可以把这堆的石头任意分配到其它堆上(这些堆必须有石头,废话呵呵),当然也可以不分配.问给定这些石头堆的情况,两人轮流取,谁先取完谁胜利,问是先取的胜利还是后取的胜利.双方最优策略.我就直接说结论了:首先讨论石头堆两堆两堆相等的情况,例如x,x,y,y,z... 阅读全文
posted @ 2009-05-15 13:56
yansirfuture
阅读(164)
评论(0)
推荐(0)
摘要：
i是增量，每一个数n都可以表示成0+n……（1），和n个1相加……（2）先看n=3，c1[0] = c1[1] = c2[2] = c2[3] = 1 ,他们表示n个1相加， c1[0]表示0和n相加都等于n只有一种情况i=2，j=0,k=0,c2[0] = 1,0只有一种情况，就是0本身 j=0,k=2,c2[2] = 1,//0+n …... 阅读全文
posted @ 2009-05-15 13:38
yansirfuture
阅读(213)
评论(0)
推荐(0)
摘要：
取石子问题有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=m+1，... 阅读全文
posted @ 2009-05-15 07:53
yansirfuture
阅读(187)
评论(0)
推荐(0)
摘要：
这道题原来多列举一些数就能找到规律了。 阅读全文
posted @ 2009-05-15 06:42
yansirfuture
阅读(134)
评论(0)
推荐(0)
浙公网安备 33010602011771号