Description
给你一个n*n的格子的棋盘，每个格子里面有一个非负数。
从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。
Input
包括多个测试实例，每个测试实例包括一个整数n 和n*n个非负数(n
Output
对于每个测试实例，输出可能取得的最大的和...
分类：
其他好文 时间：
2014-09-20 23:40:09
阅读次数：
297
题目链接
题意：给出n*n的网格，有且只有一个K(孙悟空)和一个T(唐僧)，最多有m把钥匙，最多5条蛇，每走一格的时间为1，走到蛇的格子(杀蛇时间为1)的时间为2，取钥匙要按照顺序来，问能救到唐僧，如果可以输出最短时间。
思路：bfs求最小值。开四维数组作为标记，后两维分别为取到的钥匙数，以及蛇的状态。
代码：
#include
#include
#includ...
分类：
其他好文 时间：
2014-09-20 21:52:09
阅读次数：
176
n*m的矩阵，其中有k个格子是有图案的，q个询问，如果每次询问的两个格子上都有图案，且可以通过最多变相两次到达（路上不能有其他有图案的格子），这两个格子的图案并得到两分，否则-1分。
其实仔细想想就是连连看的游戏模式，比赛中觉得搜索太暴力会T没敢尝试，结果其实暴力写法也才80ms就过了。
直接暴力模拟能不能满足条件就可以了。
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-09-20 21:06:29
阅读次数：
257
分析：该题是经典的动态规划题目。题目中涉及到卡片数、卡片分4类、格子数等若干信息,又每张卡片仅能使用一次。求到达终点最多能能获得多少分。从题目中可知卡片的使用顺序影响最终得分，我们可知状态转移和使用哪种类型的卡片有关，假设我们用i、j、k、L分别表示4类卡片，f表示能获得的最多分数。则有：f[i,j...
分类：
其他好文 时间：
2014-09-20 17:23:39
阅读次数：
163
题目地址链接：http://poj.org/problem?id=1753题目大意： 有4*4的正方形，每个格子要么是黑色，要么是白色，当把一个格子的颜色改变(黑->白或者白->黑)时，其周围上下左右(如果存在的话)的格子的颜色也被反转，问至少反转几个格子可以使4*4的正方形变为纯白或者纯黑？解题思...
分类：
其他好文 时间：
2014-09-19 15:15:45
阅读次数：
177
题目： uva 116 Unidirectional TSP
题意：给出一个矩阵，当前的格子值为后面三个方向的格子最小值和当前的和，就第一列的最小值并打印路径（相同则去字典序最小的）、
分析：刚开始想错了，从前往后走，这样的话没有办法控制字典序最小，用dfs标记了一下超时了。
其实从后往前走就好了。以后一定先想清楚顺序，然后dp的时候选择字典序最小的，用father数据记录即...
分类：
其他好文 时间：
2014-09-18 09:49:33
阅读次数：
163
POJ 3422 Kaka's Matrix Travels
链接：http://poj.org/problem?id=3422
题意：有一个N*N的方格，每个方格里面有一个数字。现在卡卡要从左上角走到右下角，规定每次只能向下或者向右走，每次走到一个格子，将得到该格子的数字，并且该格子的数字变为0。当卡卡走一次时，很容易求出最大值，问卡卡走k次，能够得到的最大值为多少。
思路...
分类：
其他好文 时间：
2014-09-17 16:56:05
阅读次数：
187
这是下午写的，这次的修改增加了鼠标的事件，需要的是windows的消息机制，WinAPI函数，以下是新添加的定义struct
{ int num;//格子当前状态，1表示有雷，0表示无雷或已经显示数字 int roundnum;//统计格子周围的雷数 int flag;//右键按下显示红旗标志，0表...
分类：
编程语言 时间：
2014-09-14 20:40:37
阅读次数：
298
生命游戏是一个很简单，但却是很有趣的程序习题。在一个四周都可以延伸到无限的 棋盘上的某个格子中会有一个有机体。每一个有机体在时间t 时，会依照环绕着它的8 个邻 居的特性而决定在时间t+1 时是否能生存下去。如果某一格在时间t 时： （1）有一个有机体，但是它的邻居少于或等于1 个，或者是大于3 个...
分类：
编程语言 时间：
2014-09-10 20:52:51
阅读次数：
372
题意：
n*n的格子 将它分成n份大小为n的连通块 要求每个块形状不同 用4种颜色将格子染色后输出
思路：
纯构造题 考验智商 不过还是有思路可寻的
首先这题要想到将格子分区域的去做（想不到就没办法了…）假设我们两行为一个区域 那么将这两行划分成两个面积为n的块之后发现它们的形状必然相同 因此两行不行 所以我们尝试3行为1个区域！！ 可以构造：
这样构造就可以保证形...
分类：
其他好文 时间：
2014-09-09 16:16:58
阅读次数：
168
