题目链接：Coin on the Table一开始想用DFS做的，做了好久都超时。看了题解才明白要用动态规划。设置一个三维数组dp，其中dp[i][j][k]表示在时间k到达(i,j)所需要做的最小改动，那么递推式如下：图片来源：Editorial，其中当从周围的格子可以直接移动到(i,j)时，de...
分类：
其他好文 时间：
2014-08-18 15:43:52
阅读次数：
176
1. 单像素边框CSS表格这是一个非经常常使用的表格样式。源码： Info Header 1Info Header 2Info Header 3 Text 1AText 1BText 1C Text 2AText 2BText 2C2. 带背景图的CSS样式表格和上面差点儿相同，只是每一个格子里多了...
分类：
Web程序 时间：
2014-08-18 14:22:22
阅读次数：
286
题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12906解题报告：题目意思看了很久都没懂，就是一个10*10的方格，然后上面要放一些船，船的规格分别是1艘占4个格子的船，2艘占3个格子的，3艘占2 个格子的，4艘占一个格子的。然...
分类：
其他好文 时间：
2014-08-18 12:17:14
阅读次数：
241
题意 老鼠在一个小镇吃奶酪 城镇可以看成一个n*n的矩阵 其中每个格子都有一定数量的奶酪mat[i][j] 老鼠从(0,0) 开始吃 而且下个吃的格子里的奶酪必须比上个格子多 老鼠只能水平方向或者垂直方向走 而且每次走的距离不能超过k 求老鼠最多能吃多少奶酪
起点是固定的 比较容易 直接记忆化搜索
令d[i][j]表示以(i,j)为终点的最优解 那么对于所有(i...
分类：
其他好文 时间：
2014-08-17 15:38:12
阅读次数：
221
类似于扫雷游戏，在一些格子中散步着一些地雷，具体的埋藏位置并不清楚，但知道每个格子及其周围八个格子的地雷总数。请问此时正中间哪一行最多可能有多少地雷（题目假定所有的输入都是奇数行的）？限制条件输入有R行C列smallR=3,53≤C≤5Large3≤R≤49，R是奇数3≤C≤49样例1输入R=3，C...
分类：
其他好文 时间：
2014-08-16 00:57:59
阅读次数：
280
之前的BFS都是需要一个标记数组，但这个题不一样，因为可能一个格子不止走一次。那么我们就要寻找新的入队条件：left比上次经过的时候大才入队(left表示上次经过该点时剩余的时间)。为什么呢？我们重复走过一个点只有一个可能，那就是为了去取那个，所以如果取完后再回头经过这个点的时候剩余时间变多了，我们...
分类：
Web程序 时间：
2014-08-15 22:31:19
阅读次数：
262
题目链接题意 ： 一个10×15的格子，有三种颜色的球，颜色相同且在同一片内的球叫做cluster（具体解释就是，两个球颜色相同且一个球可以通过上下左右到达另一个球，则这两个球属于同一个cluster，同时cluster含有至少两个球），每次选择cluster中包含同色球最多的进行消除，每次消除完之...
分类：
其他好文 时间：
2014-08-15 22:19:39
阅读次数：
509
题意：给你一个01矩阵，有两种操作：
第一种： 把a(i,j)的周围四个都异或一下
第二种： 把a(i, j)的周围四个和a(i,j)都异或一下
求把矩阵变成全0矩阵的最少操作次数
思路：如下图所示的轮廓线dp，逐格递推的，cur为当前决策的格子，红色线就是轮廓线，轮廓线以上的格子的操作状态都已经确定了，而对下面状态有影响的只有黄色格子，每个格子保存的是格子当前的数和它自己操作了多...
分类：
其他好文 时间：
2014-08-15 19:41:39
阅读次数：
227
比赛的时候没看题，赛后看题觉得比赛看到应该可以敲的，敲了之后发现还真就会卡题。。。。因为写完之后，无限TLE。。。直到后来用位运算代替了我插头dp常用的decode、encode、shift三个函数以及改改HASH值才勉强过的。。。7703ms题意：给一个N*M的01矩阵，每次可以选一个格子进行2种...
分类：
其他好文 时间：
2014-08-15 15:58:49
阅读次数：
467
简单变形的广搜，而HDU 1026Ignatius and the Princess I 是这道题的升级版，因为每个格子停留的时间可能不相同。这里，天使的朋友可能有多个，所以我们从天使开始逆向去找他的朋友，最先找到他的朋友就是最短时间。题目的变形在于多了守卫，每当一个守卫进入队列，第一次只扩展当前位...
分类：
其他好文 时间：
2014-08-15 12:34:48
阅读次数：
200
