题目链接
题意:有一连串的数字,两个人轮流取一个数,当谁取走数后,剩下的数的和不能被3整除,则这个人输了,求出先手是否能胜。
思路:当数只有一个时,先后必胜。当数大于两个时,先判断先手取完数后,剩下的数是否能被3整除,如果可以的话,接下去两个人轮流取的数都必须是3的整数倍。计算3的整数倍的个数就可以了。
代码:
#include
#include
#includ...
分类:
其他好文 时间:
2014-09-15 17:51:29
阅读次数:
187
线段树区间修改增加问题,模板题,注意懒惰处理。
13443449
201301052100
3468
Accepted
4308K
1610MS
C++
2362B
2014-09-15 15:46:35
#include
#include
#include
#include
#include
#include
#include
#include...
分类:
其他好文 时间:
2014-09-15 15:56:49
阅读次数:
216
一、步骤 1、创建一个Panel,下面再创建两个子Panel 2、修改Canvas的 Render Mode为Screen Space-Camer 3、为每个Panel下添加一个Button 4、转动父Panel的Rotation的Y值,观察Scene和Game视图 5、通过Unity的Animat...
分类:
其他好文 时间:
2014-09-15 15:44:59
阅读次数:
303
simple.data是一个轻量级的、动态的数据访问组件,支持.net4.0。1、Requirements and Depedencies:v4.0 or greater of the .NET framework, orv2.10 or greater of the Mono framework项...
分类:
其他好文 时间:
2014-09-15 09:52:08
阅读次数:
137
源地址:http://www.krizna.com/ubuntu/install-eclipse-in-ubuntu-12-04/Eclipse installation in ubuntu 12.04 is very simple . you can install eclipse using “...
分类:
系统相关 时间:
2014-09-15 02:12:57
阅读次数:
265
和NIM博弈是一模一样的
Game
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 148 Accepted Submission(s): 116
Problem Description
Here ...
分类:
其他好文 时间:
2014-09-15 01:09:08
阅读次数:
185
题目链接
题意:取石子游戏,两个人轮流取石子,取石子有规则,要么那掉这堆石子,要么将这堆石子分成两堆,在加入原来的石堆当中,先手取完算胜利,否则失败。
思路:简单的Nim游戏,所有值异或为0时,先手失败。
代码:
#include
#include
#include
#include
#include
using namespace std;
cons...
分类:
其他好文 时间:
2014-09-15 01:07:08
阅读次数:
153
工厂方法模式在一般的书中都认为分为两种,一种是简单工厂...
分类:
编程语言 时间:
2014-09-14 23:43:07
阅读次数:
355
Problem Description
Here is a game for two players. The rule of the game is described below:
● In the beginning of the game, there are a lot of piles of beads.
● Players take turns to play. E...
分类:
其他好文 时间:
2014-09-14 23:42:04
阅读次数:
231
题目地址:HDU 2147
又是一道NP状态转换的巴什博弈。这题根据NP状态转移最好画个表格,规律就很直观了。
博弈么,从左下角往前推:
P→到达该点后,下一个人必败。
N→到达该点后,下一个人必胜。
显然,最左下角的点是P。
然后根据经过一步操作可到达必败状态的都是必胜状态,下一步操作都是必胜状态,那么这步操作时必败状态的原则一步步的去画表格就可以了。
...
分类:
其他好文 时间:
2014-09-14 22:11:07
阅读次数:
290