题目大意，给出一些单词和一个句子，问这个句子最少去掉多少个字母后完全由给定的单词组成。dp[i]表示句子的前i位最少去掉多少个字母才能满足条件。则状态转移如下。最后一个字母有删掉和保留两种选择，假如删掉，那么dp[i] = dp[i-1] + 1。如果不删的话，枚举每个结尾为str[i]的单词看是否...
分类：
其他好文 时间：
2014-07-16 19:16:39
阅读次数：
220
Balance
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 10241
Accepted: 6330
Description
Gigel has a strange "balance" and he wants to poise it. Actually, ...
分类：
其他好文 时间：
2014-07-15 22:42:22
阅读次数：
272
题目的大意:
给定待粉刷的n个墙砖(排成一行)，每个墙砖可以粉刷的颜色种类为:红、蓝、绿、黄，
问粉刷完毕后，红色墙砖和蓝色墙砖都是偶数的粉刷方式有多少种(结果对10007取余).
解题思路:
思路用的是递推.假设粉刷到第i个墙砖时，使用的红色墙砖和蓝色墙砖都是偶数的方案
数有ai，使用的红色和蓝色墙砖一奇一偶的方案数为bi，使用的红色和蓝色墙砖都...
分类：
其他好文 时间：
2014-07-15 22:22:03
阅读次数：
229
小希的迷宫
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 25010 Accepted Submission(s): 7683
Problem Description
上次Gardon的迷宫...
分类：
其他好文 时间：
2014-07-15 13:13:12
阅读次数：
341
poj1606 Jugs（BFS+路径输出）...
分类：
其他好文 时间：
2014-07-15 12:58:49
阅读次数：
308
Wormholes
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 29971
Accepted: 10844
Description
While exploring his many farms, Farmer John has discovered a ...
分类：
其他好文 时间：
2014-07-15 12:40:21
阅读次数：
341
PalindromeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 51799 Accepted: 17834DescriptionA palindrome is a symmetrical string, that is, a string read identically from left to right as well ...
分类：
其他好文 时间：
2014-07-15 12:36:31
阅读次数：
200
本题一看似乎是递归回溯剪枝的方法，我一提交，结果超时。
然后又好像是使用DP，还可能我剪枝不够。
想了很久，无奈忍不住偷看了下提示，发现方法真多，有贪心，DP，有高级剪枝的，还有三分法的，八仙过海各显神通啊。
坏习惯了，没思考够深入就偷看提示了。
幸好及时回头，还不需要看别人的代码了。自己做出来之后，有空看看多种解法的代码也好。
然后我想出自己的思路了，使用贪心，剪枝，DP综合优化下，呵...
分类：
其他好文 时间：
2014-07-15 12:26:44
阅读次数：
215
传送门：
POJ：点击打开链接
HDU：点击打开链接
A Bug's Life
Time Limit: 10000MS
Memory Limit: 65536K
Total Submissions: 27624
Accepted: 8979
Description
Background
Prof...
分类：
其他好文 时间：
2014-07-15 10:46:59
阅读次数：
274
poj3414 Pots（BFS+路径输出）...
分类：
其他好文 时间：
2014-07-15 10:46:17
阅读次数：
160
