这题思路:一开始有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
这里讲的是Firefly《暗黑世界》碎片合成的流程部分的代码,这个主要是消息解析的部分,好吧上代码,代码路径app/game/gatenodeapp/compound.py。#coding:utf8'''Created on 2013-3-21物品合成@author: lan (www.9miao....
分类:
其他好文 时间:
2014-07-16 18:30:40
阅读次数:
197
Unity是由Unity Technologies开发的一个让玩家轻松创建诸如三维视频游戏、建筑可视化、实时三维动画等类型互动内容的多平台的综合型游戏开发工具,是一个全面 整合的专业游戏引擎。Unity类似于Director,Blender game engine, Virtools 或 Torqu...
分类:
其他好文 时间:
2014-07-16 17:08:02
阅读次数:
325
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
题意:给一些点,问这些点能够构成多少个凸四边形做法:1.直接判凸包2.逆向思维,判凹包,不是凹包就是凸包了怎样的四边形才是凹四边形呢?凹四边形总有一点在三个顶点的内部,假如顶点为A,B,C,D,则构成四个三角形:ABC,ACD,ABD,BCD,假如某一个三角形(最外的三个顶点)的面积等于另三个三角形...
分类:
其他好文 时间:
2014-07-15 22:54:16
阅读次数:
343
Tautology
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9302
Accepted: 3549
Description
WFF 'N PROOF is a logic game played with dice. Each die has six...
分类:
其他好文 时间:
2014-07-14 18:45:09
阅读次数:
289
Codechef July Challenge 2014部分题解,包括Garden Game和Dish Owner这两题...
分类:
其他好文 时间:
2014-07-14 18:15:59
阅读次数:
229