34:回文子串 34:回文子串 总时间限制: 1000ms 内存限制: 65536kB描述 给定一个字符串，输出所有长度至少为2的回文子串。 回文子串即从左往右输出和从右往左输出结果是一样的字符串，比如：abba，cccdeedccc都是回文字符串。 输入一个字符串，由字母或数字组成。长度500以内 ...
分类：
其他好文 时间：
2016-11-30 22:54:41
阅读次数：
211
回文字符串 时间限制：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
Palindromic Subsequence 题意：一个字符串，删去0个或多个字符，输出字典序最小且最长的回文字符串 不要求路径区间DP都可以做 然而要字典序最小 倒过来求LCS，转移同时维护f[i][j].s为当前状态字典序最小最优解 f[n][n].s的前半部分一定是回文串的前半部分(想想就行 ...
分类：
其他好文 时间：
2016-11-04 01:41:08
阅读次数：
166
---------------------------------------- 简单搜索+剪枝 因为考虑到可能会有多个解，所以是将中间过程保存最后才一起打印出来的 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
