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
-------------------------------------祭出BigInteger AC代码: import java.math.BigInteger; import java.util.Scanner; public class Main { public static void ... ...
分类:
其他好文 时间:
2016-10-23 02:16:55
阅读次数:
197
Matrix Power Series 时间限制:1000 ms | 内存限制:65535 KB 难度:4 Matrix Power Series 时间限制:1000 ms | 内存限制:65535 KB 难度:4 ...
分类:
其他好文 时间:
2016-10-07 17:41:33
阅读次数:
225