Problem Description
这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下： 1.机器人一开始在棋盘的起始点并有起始点所标有的能量。 2.机器人只能向右或者向下走，并且每走一步消耗一单位能量。 3.机器人不能在原地停留。 4.当机器人选择了一条可行路径后，当他走到这条路径的终点时，他将只有终点所标记的能量。 [ce...
分类：
其他好文 时间：
2014-08-19 16:35:04
阅读次数：
219
text-indent: 2em; //开头空两格；display : none; //隐藏元素background:#CCC; //背景颜色background: url(images/BG_1.jpg);float:left; //浮动左对齐text-decoration:none; // .....
分类：
Web程序 时间：
2014-08-19 15:52:54
阅读次数：
257
ProblemIn a kingdom there are prison cells (numbered 1 toP) built to form a straight line segment. Cells numberiandi+1are adjacent, and prisoners in a...
分类：
其他好文 时间：
2014-08-19 12:36:24
阅读次数：
234
再次回来总结KMP，发现有点力不从心，学久了，越觉得越来越不理解了。估计是写KMP已经不下50遍了吧。每次用都是直接默写。。KMP算法，串模式匹配算法，通过预处理得到next数组，再进行匹配。几个要重点记忆的地方:1. next数组的含义 next[i] = t 表示以i位置结尾的前缀串(相对于原串...
分类：
其他好文 时间：
2014-08-19 00:56:23
阅读次数：
213
题目链接：
传送门
思路：
这道题是维基百科上面的记忆化搜索的例题。。。
四维状态dp[maxn][5][2][5]分别表示第几根棒子，这根棒子的高度，是否达到题目的要求和使用不同棒子数，那么接下来就是状态转移了。。。要用到位运算判断以前是否这种高度的棒子用到没。。。那么这个问题就解决了。。。
题目：
Number of Locks
Time Limit:...
分类：
其他好文 时间：
2014-08-18 23:36:33
阅读次数：
264
联想记忆法： 大胆的联想，充分利用自身各种感官的刺激（视，味，听，嗅，情感）来进行联想记忆：比如说橙味的果冻足球，（这里联想到另外一本书中说到，夸张的比喻联想更加能够使没有逻辑联系的事物容易记忆，） 联想是记忆的关键。如何有创意的联想：钢笔与汤，贝多芬与手机。 链条化：尽量以第一人称的视角将各种片段...
分类：
其他好文 时间：
2014-08-18 23:24:43
阅读次数：
254
hdu题目poj题目参考了罗穗骞的论文《后缀数组——处理字符串的有力工具》题意：求两个序列的最长公共子串思路：后缀数组经典题目之一（模版题）//后缀数组sa：将s的n个后缀从小到大排序后将 排序后的后缀的开头位置 顺次放入sa中，则sa[i]储存的是排第i大的后缀的开头位置。简单的记忆就是“排第几的...
分类：
其他好文 时间：
2014-08-18 23:24:13
阅读次数：
367
bnu 12639 Cards
dp求期望
区分 全局最优选择 和 当前最优选择。
本题是当前最优选择。
状态表示:
double dp[16][16][16][16][5][5];
bool vis[16][16][16][16][5][5];
状态下参数：
vector up, vector tmp。
so,记忆化搜索 + 回溯
//#pragma warning ...
分类：
其他好文 时间：
2014-08-18 20:33:42
阅读次数：
421
Test for Job
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 9201
Accepted: 2080
Description
Mr.Dog was fired by his company. In order to support his fam...
分类：
其他好文 时间：
2014-08-18 20:31:12
阅读次数：
382
Problem DescriptionGiven three strings, you are to determine whether the third string can be formed by combining the characters in the first two strin...
分类：
其他好文 时间：
2014-08-18 17:46:52
阅读次数：
244
