这题思路：一开始有n盏灯，且全部为关闭状态，都记为 0 就是 The initial condition : 0 0 0 0 0 …然后之后进行i操作就是对这些灯以是否能被i整除，进行改变状态，如将 0 改为 1 或 将 1 改为 0正如提醒里的After the first operation :...
分类：
其他好文 时间：
2014-07-19 21:00:51
阅读次数：
198
枚举两点，然后同步BFS，看代码吧，很容易懂的。代码：#include #include #include #include #include #include #include #define Mod 1000000007using namespace std;struct Point{ i...
分类：
其他好文 时间：
2014-07-19 20:21:38
阅读次数：
245
UVA 1558 - Number Game
题目链接
题意：20之内的数字，每次可以选一个数字，然后它的倍数，还有其他已选数的倍数组合的数都不能再选，谁先不能选数谁就输了，问赢的方法
思路：利用dp记忆化去求解，要输出方案就枚举第一步即可，状态转移过程中，选中一个数字，相应的变化写成一个函数，然后就是普通的博弈问题了，必胜态之后必有必败态，必败态之后全是必胜态
代码：
...
分类：
其他好文 时间：
2014-07-18 21:38:14
阅读次数：
166
题目地址：HDU 3435
这题刚上来一看，感觉毫无头绪。。再仔细想想。。发现跟我做的前两道费用流的题是差不多的。可以往那上面转换。
建图基本差不多，只不过这里是无向图。建图依然是拆点，判断入度出度，最后判断是否满流，满流的话这时的费用流是符合要求的，输出，不能满流的话，输出NO。
代码如下：
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-07-18 21:28:17
阅读次数：
193
UVA 1557 - Calendar Game
题目链接
题意：给定一个日期，两个人轮流走，每次可以走一月或者一天，问最后谁能走到2001.11.4这个日子
思路：记忆化搜索，对于每个日期，如果下两个状态有一个非必胜态，那么这个状态是必胜态，如果后继状态都是必胜态，那么该状态为必败态
代码：
#include
#include
const int day[13...
分类：
其他好文 时间：
2014-07-18 21:21:24
阅读次数：
184
class Solution {public: bool canJump(int A[], int n) { if (A == NULL || n sum(n, 0); int jump = A[n-1]; for (int i=n-...
分类：
其他好文 时间：
2014-07-17 00:01:54
阅读次数：
292
Unity是由Unity Technologies开发的一个让玩家轻松创建诸如三维视频游戏、建筑可视化、实时三维动画等类型互动内容的多平台的综合型游戏开发工具，是一个全面 整合的专业游戏引擎。Unity类似于Director,Blender game engine, Virtools 或 Torqu...
分类：
其他好文 时间：
2014-07-16 17:08:02
阅读次数：
325
这节内容，我们一起来利用SKAction的来为熊猫创建动画，我们将学会通过纹理组产生动画，使用永远循环的SKAction让熊猫不停的跑动。要点：枚举的使用：用来记录熊猫的动作状态 enum Status:Int{ case run=1,jump,jump2,roll //当run被赋值为1的时候，....
分类：
其他好文 时间：
2014-07-16 17:06:05
阅读次数：
181
UVA 11859 - Division Game
题目链接
题意：给定一个矩阵，每次能选一行中几个数字，把他们变成他们的因子，最后不能变的人输，问是否能先手必胜
思路：转变成因子等价于删去一些素数，这样问题转化为了Nim游戏
代码：
#include
#include
const int N = 10005;
int t, n, m, num, cnt[N],...
分类：
其他好文 时间：
2014-07-16 14:25:19
阅读次数：
212
吃土豆时间限制：1000ms | 内存限制：65535KB难度：4描述Bean-eating is an interesting game, everyone owns an M*N matrix, which is filled with different qualities beans. Me...
分类：
其他好文 时间：
2014-07-16 12:01:49
阅读次数：
255
