思路：这题挺好的，本来模板不是自己敲的嘛，理解了Dancing Links后是找了一个模板的，然后正好这题让自己加深理解了，也知道在实际中怎么建矩阵求解了。
把n*m的矩阵看成n*m个格子，像那个数独一样，作为n*m列；每一个矩形一行。
行列都建好矩阵后，就可以用舞蹈链求解了。
问题即转化为从这些行中选择最少的一部分使每一列被覆盖且仅覆盖一次。
#pragma comment(li...
分类：
其他好文 时间：
2014-08-29 21:25:42
阅读次数：
285
【唠叨】CCActionInterval除了上节讲的基本动作外，还有其他许多的扩展动作CCGridAction。顾名思义，就是将显示的内容分为一块块小格子，然后在格子的基础上进行一些图形的变换。【致谢】http://gl.paea.cn/contents/77054db9872b09b1.html《Cocos2D-X游戏开发技术精解》刘建卓..
分类：
其他好文 时间：
2014-08-29 18:29:49
阅读次数：
273
编程题:命令行输入两个整数N 和 P. (N=1的整数数列.B1 B2 ... Bn 为 >=1的整数数列,且 满足:Bn>Bn-1多条公式为并列关系,无输出先后要求.该程序命名为grouping(分组). 有一批多种颜色的球(数量无限)需装进一个N个格子的包装里.每个包装中只有P种颜色的球.请问这...
分类：
其他好文 时间：
2014-08-29 18:15:18
阅读次数：
275
1296: [SCOI2009]粉刷匠Time Limit:10 SecMemory Limit:162 MBSubmit:844Solved:486[Submit][Status]Descriptionwindy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。...
分类：
其他好文 时间：
2014-08-28 22:38:16
阅读次数：
425
题目：hdoj 4925 Apple tree
来源：2014
Multi-University Training Contest 6
题意：给出一个矩阵，然后每个格子中的数是2^(相邻格子的个数)，然后要求不能取相邻的数，让取得数最大。
分析：就是hdoj 1569 点击打开链接 的版本，只不过数据范围增大了。不过数据水了。下来一样的效果，相同的代码可以ac。...
分类：
移动开发 时间：
2014-08-28 13:25:18
阅读次数：
321
题目：hdoj 3657 Game
分类：
题意：给出一个矩阵，里面有值，要求按规则取一定的数使得得分最大，规则如下：
1：规定一些格子必须要拿，得分为拿了的格子的值得和
2：拿相邻的格子的需减去所有2*（x | y）
分析：这是一个标准的求最小割的题目，做这个题目推荐先做一下hdoj 1659，讲解：点击打开链接
同样是格子类题目，限制为相邻的，那么我们可以按...
分类：
其他好文 时间：
2014-08-27 20:37:38
阅读次数：
313
题目：hdoj 3820 Golden Eggs
题意：给出一个矩阵，然后当前有三种选择，放一个金蛋，放一个银蛋，或者不放，然后给出每个格子放金蛋或者银蛋的得分，如果金蛋相邻的话每个得分要减掉cost1，银蛋相邻的话每个减去cost2得分，问最大得分多少？
分析：做这个题目推荐先做hdoj 1659 ，3657点击打开链接 ，这个题目相当于前两个的融合在加点变化。
首先我们发...
分类：
其他好文 时间：
2014-08-27 20:37:18
阅读次数：
264
UVA 11624 - Fire!
题目链接
题意：一个迷宫，一些格子着火了，火每秒向周围蔓延，现在J在一个位置，问他能走出迷宫的最小距离
思路：BFS2次，第一次预处理每个位置着火时间，第二次根据这个再BFS一次
代码：
#include
#include
#include
using namespace std;
const int d[4][2] = {...
分类：
其他好文 时间：
2014-08-27 16:44:58
阅读次数：
192
方格取数(1)
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5530 Accepted Submission(s): 2094
Problem Description
给你一个n*n的格子的棋盘，每个格子里面有...
分类：
其他好文 时间：
2014-08-26 19:41:46
阅读次数：
154
题目链接题意:有n座塔，每座塔的攻击范围为[l,r]，攻击力为d，有k个怪兽从这些塔前面经过，第i只怪兽初始的生命力为hp，出现的位置为x，终点为第n个格子。问最后有多少只怪兽还活着。分析：这个题刚开始是想用线段树，但是这个题会超时，线段树是O(nlogn)的复杂度，应该是卡的输入输出，所以看别人的...
分类：
其他好文 时间：
2014-08-26 17:10:16
阅读次数：
197
