Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangement is not possibl...
分类：
其他好文 时间：
2014-08-19 00:57:53
阅读次数：
213
The binomial coefficient C(m,n) is defined as
m!
C(m,n) = --------
n!(m-n)!
Given four natural numbers p, q, r, and s, compute the the result of dividing
C(p,q) by C(r,s).
T...
分类：
其他好文 时间：
2014-08-18 23:37:43
阅读次数：
274
多敲几个模板题，加深一下对Manacher算法的理解。这道题给的时间限制15s，是我见过的最长的时间的了。看来是为了让一些比较朴素的求最大回文子串的算法也能A过去Manacher算法毕竟给力，运行时间200+MS 1 //#define LOCAL 2 #include 3 #include 4.....
分类：
其他好文 时间：
2014-08-18 21:51:12
阅读次数：
236
先是想筛法素数表啊，然后1~2000000000枚举打表啊，结果越想越不对。
后来想到唯一分解定理，可是怎么实现呢。。果然还是需要努力啊。。
研究了discuss代码，码之~
~~~~
dp的思想，若dp[i]是Humble Numbers，那么dp[i]*2,dp[i]*3,dp[i]*5,dp[i]*7都将是Humble Numbers。
所以只需要注意连续性便好了。
#inclu...
分类：
其他好文 时间：
2014-08-18 18:32:52
阅读次数：
166
A pair of numbers has a unique LCM but a single number can be the
LCM of more than one possible pairs. Forexample 12 is the
LCM of (1, 12), (2, 12),
(3,4) etc. For a given positive integer N, the ...
分类：
其他好文 时间：
2014-08-18 16:25:24
阅读次数：
240
Given a strings, partitionssuch that every substring of the partition is a palindrome.Return all possible palindrome partitioning ofs.For example, giv...
分类：
其他好文 时间：
2014-08-18 14:25:12
阅读次数：
204
题目参考自博客：http://blog.csdn.net/u011498819/article/details/38356675题意：查找这样的子回文字符串（未必连续，但是有从左向右的顺序）个数。简单的区间dp，哎，以为很神奇的东西，其实也是dp，只是参数改为区间，没做过此类型的题，想不到用dp，以...
分类：
其他好文 时间：
2014-08-18 10:36:34
阅读次数：
200
Given a collection of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T....
分类：
其他好文 时间：
2014-08-17 17:03:22
阅读次数：
184
Description
There are two rows of positive integer numbers. We can draw one line segment between any two equal numbers, with values r, if one of them is located in the first row and the other one i...
分类：
其他好文 时间：
2014-08-16 23:52:01
阅读次数：
560
487-3279Time Limit: 2000MSMemory Limit: 65536KTotal Submissions: 242418Accepted: 42978DescriptionBusinesses like to have memorable telephone numbers. ...
分类：
其他好文 时间：
2014-08-16 21:00:21
阅读次数：
275
