1010. Discrete FunctionTime limit: 1.0 secondMemory limit: 64 MBThere is a discrete function. It is specified for integer arguments from 1 toN(2 ≤N≤ 1...
分类：
其他好文 时间：
2015-02-02 14:08:20
阅读次数：
131
1011. ConductorsTime limit: 2.0 secondMemory limit: 64 MBBackgroundEveryone making translations from English to Russian knows an English phrase "Naked...
分类：
其他好文 时间：
2015-02-02 13:59:11
阅读次数：
178
点击打开链接
1167. Bicolored Horses
Time limit: 1.0 second
Memory limit: 64 MB
Every day, farmer Ion (this is a Romanian name) takes out all his horses, so they may run and play. When th...
分类：
其他好文 时间：
2015-01-31 12:20:11
阅读次数：
235
【题意】给出n（1~250000）个数（int以内），求中位数【题解】一开始直接sort，发现MLE，才发现内存限制1024k，那么就不能开int[250000]的数组了（4*250000=1,000,000大约就是1M内存）。后来发现可以使用长度为n/2+1的优先队列，即包含前一半的数以及中位数，...
分类：
其他好文 时间：
2015-01-28 23:55:11
阅读次数：
217
首先二分答案ans，然后只要进行判断答案ans是否可行即可。验证方法：首先对每一个位置，求出它开始长度为ans的横行的hash值然后求出每一个hash值的长度为ans的竖列的Hash值查看是否有两个Hash值相同即可（比如我们可以基数排序。。。做什么大死！） 1 /*****************...
分类：
其他好文 时间：
2015-01-28 14:17:45
阅读次数：
252
两个题目意思差不多，都是让求最长公共子串，只不过poj那个让输出长度，而URAL那个让输出一个任意的最长的子串。
解体思路：
Long Long Message
Time Limit: 4000MS
Memory Limit: 131072K
Total Submissions: 22313
Accep...
分类：
其他好文 时间：
2015-01-26 22:49:45
阅读次数：
369
题意：给定一棵树，查询时给定两个点，求出两个点的距离。
暴力做肯定超时的。我的做法是采用lca（最近公共祖先）的离线算法，即tarjan算法（据说Tarjan提出了很多算法，可能还有很多tarjan算法），算法里用到了并查集。在输入完所有查询之后，在求出答案。tarjan算法的做法是：一开始vis数组初始化为0，从树根开始递归往下对点进行染色，刚到一个点的时候将vis取为-1，在继续递归...
分类：
编程语言 时间：
2015-01-24 09:02:19
阅读次数：
260
最长回文子串 相关资料：1、暴力法2、动态规划3、中心扩展4、Manacher法http://blog.csdn.net/ywhorizen/article/details/6629268http://blog.csdn.net/kangroger/article/details/37742639在...
分类：
其他好文 时间：
2015-01-24 00:29:45
阅读次数：
181
题目大意：给你一串字符串，让你求出来它存在的最长连续的回文串。
解题思路：先把字符串逆序加到数组中，然后用后缀数组求解。两种方法：1，枚举排名，直接比较rank相同的字符串的位置差是不是len。如果是的话，就记录求解；2，枚举地址，求第i地址与第2*len-i+1的lcp的最大值。
PS：需要注意如果多解输出靠前的字符串。
两种写法写在了一起，分别是Del，和Del1函数。
1...
分类：
编程语言 时间：
2015-01-23 21:35:50
阅读次数：
378
题目大意：一颗苹果树上，每条边都对应了一个权值，最后留下包括root ： 1在的含有 m 条边的子树 , 希望留下的子树中权值之和最大这里保留m条边，我们可以看作是保留了 m + 1 个点令dp[u][j] 表示 u 为根的子树中包含了j个点的子树中得到的权值最大和状态转移方程：dp[u][j] =...
分类：
其他好文 时间：
2015-01-20 17:12:16
阅读次数：
153
