异或高斯消元:
每个灯的开和关对周围5个格子产生影响,选择一些灯使所有的灯关闭.
可以构建一个每个灯对周围影响的30×30矩阵，矩阵的值等于原来的状态。
再用高斯消元求解每个灯的状态。
EXTENDED LIGHTS OUT
Time Limit: 1000MS
Memory Limit: 10000K
Total Sub...
分类：
其他好文 时间：
2014-07-10 23:16:45
阅读次数：
208
一. 应用管理大纲1.纯代码方式实现九宫格* 一个格子一个格子添加* 使用for循环添加2.字典转模型* 什么是模型* 好处分析* 将字典转换为模型* 模型提供字典转模型的构造方法3.使用xib文件* 用来描述九宫格* 用来描述中间的提示信息4.封装* 纯代码的封装* xib的封装二.注意事项1.用...
分类：
其他好文 时间：
2014-07-09 15:26:12
阅读次数：
214
下面我们来分析游戏是如何结束的。一种情况是棋盘格中没有空的格子了，一种情况是棋盘格中没有可以移动的格子了。 到此，我们的《2048》游戏中，还有一个bug。就是当一行的4个格子的值为2、2、4、8的时候，如果向左移动，原版游戏的结果为4、4、8，而我们现在的游戏为16。导致这个问题的原因是2和2合并后为4,4又和第三个格子中的4进行合并为8,8再和第四个格子里的8进行合并。而原版游戏中，只能合并一次。所以，我们还需要加以控制。...
分类：
Web程序 时间：
2014-07-09 10:43:15
阅读次数：
331
创建newgame()方法用于开始新的游戏。而开始新游戏需要完成两件事情，一是初始化棋盘格，一是在随机两个格子生成两个数字。通过编写init()方法来完成棋盘格的初始化工作。棋盘格是一个4乘4的16块的方格，所以我们需要创建一个二位数组来表示。仅仅初始化棋盘格是不够的，我们还需要一个4乘4的格子用来显示数字。...
分类：
Web程序 时间：
2014-07-09 10:12:12
阅读次数：
413
真是智商不够，智商题；。。。。假如：第1,2个格子已知，然后根据第二列的情况，就可以把所有满足的情况推出来，又萌萌哒。。 无耻攒字数： #includeusing namespace std;#define N 11111int l[N],r[N],n;int pan(){ int te...
分类：
其他好文 时间：
2014-07-09 00:19:08
阅读次数：
160
UVA 10620 - A Flea on a Chessboard
题目链接
题意：给定一个跳蚤位置和移动方向，现在在一个国际象棋棋盘上，左下角为黑格，一个格子为s*s，判断能否移动到白格子，问要移动多少次才能到白格，边界不算白格。
思路：利用鸽笼原理落在黑格子和边界上的一共有（s + 1)^2个点，也就是说，如果形成循环，周期肯定在这之内，所以可以不断去模拟跳格子，直到踩到白...
分类：
其他好文 时间：
2014-07-06 12:18:36
阅读次数：
196
10581 - Partitioning for fun and profit
题目链接
题意：给定m, n，表示分配给n个格子，分配m个数字进去，每个格子最少1，并且序列要是递增的，问第k个字典序的序列是什么
思路：先利用dp打出表，dp[i][j][k]表示第i个数，尾巴为j，总和剩下k的情况，写一个记忆化求出，之后在这个数组基础上，从左往右枚举要放那个数字合适，合适的就放进...
分类：
其他好文 时间：
2014-07-06 11:41:28
阅读次数：
225
题目链接：10620 - A Flea on a Chessboard
题目大意：在一个国际象棋的棋盘上，以左下角作为坐标轴建立坐标系，并且左下角的格子为黑色，每个格子边长为s。假定棋盘无限大，给定跳蚤的起始位置和方向，问这个苦逼的跳蚤能否跳到白格子。
解题思路：枚举前s*2步即可，因为2*2的格子形成了2白两黑的最小单位，边长为2*s,2*s步等于是跳回了相应的起始位置。
#inc...
分类：
其他好文 时间：
2014-07-06 08:51:50
阅读次数：
123
算法介绍:
编辑距离（Edit Distance），又称Levenshtein距离，是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。
步骤详解:
我们算V1中的值：以红色的0所在的格子为例
根据步骤5：
如果 s[i] 等于 t[j]，则编辑代价cost为 0；
如果 s[i] 不等于 t[j]，则编辑代价cost为1。
和
步骤6:
设置单元v1[j]为下面的最小值之一：
a、紧邻该单元上方+1：v1[j-1] + ...
分类：
编程语言 时间：
2014-07-06 08:31:41
阅读次数：
337
中国象棋和国际象棋应该还是有些渊源的，的确二者的起源不同。中国象棋在战国以前就有了，而国际象棋流行的说法是起源于古印度。二者在千百年的历史长河中，其规则和形态也都是在一直变化的。中国古代很早就和印度有了往来，所以中国象棋在历史上遇到了国际象棋也是极为有可能的。二者相互影响。然后又各自发展，比如两种象棋的棋盘都是8x8的格子，两种棋中马和象都是一样的走法。而在古代国际象棋中的皇后的走法没有如今这么厉害，文献曾记载的皇后走法和中国象棋的士是相同的。同样在中国曾出土的唐代的象棋棋盘竟然是黑白格子相间的，这无疑与现...
分类：
其他好文 时间：
2014-07-05 23:38:30
阅读次数：
182
