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
回文字符串 时间限制：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
--------------------------------------------- 这道题有点坑，也怪我总是有点马虎，按照正常人的思维0是表示有水池啊竟然是1表示有水池，最坑的是写反了竟然还能过样例一直以为是自己程序问题review了好多遍.... 图论基础题，染色法即可。 AC代码： im... ...
分类：
其他好文 时间：
2016-10-27 09:55:21
阅读次数：
205
-----------------------------------------n-1条边的无向连通图是一棵树，又因为树上两点之间的路径是唯一的，所以解是唯一的。（注意并不一定是二叉树，所以最好采用存储图的方式存储数，我使用的是邻接表）这个时候只需要考虑如何求解两点间的路径呢？遍历就可以了。但是应... ...
分类：
其他好文 时间：
2016-10-23 14:53:42
阅读次数：
129
