http://acm.nyist.net/JudgeOnline/problem.php?pid=737 数据很小,适合区间dp的入门 对于第[i, j]堆,无论你怎么合并,无论你先选哪两堆结合,当你把[i, j]合成一堆的那一步的时候,花费肯定就是sum[i....j] 可以用纸模拟下。 那么我们 ...
分类:
其他好文 时间:
2016-12-27 07:31:57
阅读次数:
151
非洲小孩 时间限制:1000 ms | 内存限制:65535 KB 难度:2 非洲小孩 时间限制:1000 ms | 内存限制:65535 KB 难度:2 ...
分类:
其他好文 时间:
2016-12-24 02:28:15
阅读次数:
229
NYOJ-448 寻找最大数 时间限制:1000 ms | 内存限制:65535 KB 难度:2 NYOJ-448 寻找最大数 时间限制:1000 ms | 内存限制:65535 KB 难度:2 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大, 比如当n=92081346718 ...
分类:
其他好文 时间:
2016-12-22 07:00:50
阅读次数:
230
Description 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人 ...
分类:
其他好文 时间:
2016-11-27 23:17:28
阅读次数:
141
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1176 题意不解释了 简单的记忆化搜索可以拿来练练手,注意要从pos = 5 开始搜索 ...
分类:
其他好文 时间:
2016-11-27 19:23:50
阅读次数:
164
回文字符串 时间限制:3000 ms | 内存限制:65535 KB 难度:4 回文字符串 时间限制:3000 ms | 内存限制:65535 KB 难度:4 dp[i][j]表示从i到j所需要添加的最小字符数。由长度为1的串一直推导整个字符串。 ...
分类:
其他好文 时间:
2016-11-23 12:54:27
阅读次数:
171
吝啬的国度 时间限制:1000 ms | 内存限制:65535 KB 难度:3 吝啬的国度 时间限制:1000 ms | 内存限制:65535 KB 难度:3 bfs代码如下 ...
分类:
其他好文 时间:
2016-11-22 13:05:13
阅读次数:
198
单调递增最长子序列 时间限制:3000 ms | 内存限制:65535 KB 难度:4 单调递增最长子序列 时间限制:3000 ms | 内存限制:65535 KB 难度:4 ...
分类:
其他好文 时间:
2016-11-21 23:26:52
阅读次数:
323
---------------------------------------- 简单搜索+剪枝 因为考虑到可能会有多个解,所以是将中间过程保存最后才一起打印出来的 AC代码: 1: 2: import java.util.ArrayList; 3: import java.util.List; 4... ...
分类:
其他好文 时间:
2016-11-02 20:45:41
阅读次数:
175