- 博客(5)
- 收藏
- 关注
原创 hdu 1394 逆序数
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11995 Accepted Submission(s): 7332Problem Description
2015-01-28 10:25:59 469
原创 cf 342c
C. Cupboard and Balloonstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA girl named Xenia has a cupboard
2015-01-27 20:27:02 730
原创 cf 264b dp
B. Good Sequencestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSquirrel Liss is interested in sequences.
2015-01-27 19:29:35 638
原创 两道需要排序的dp背包下问题 -- hdu 2546 饭卡/ hdu 3466 Proud Merchants
饭卡 (hdu 2546)Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13144 Accepted Submission(s): 4550Problem Description电子科大本部食堂的饭
2015-01-26 21:54:17 698
原创 poj-2774 二分+字符串哈希+二分
给两个最多100000长度的字符串,求出他们的最长公共子串。 最长公共子串存在单调性 -- 如果两个串存在长度为k的公共子串,那么必然存在长度0到k-1的公共子串。利用其单调性,先二分公共子串长度len,再用O(n)时间算出两个串各自长度为len的子串哈希值,再用O(nlogn)时间对计算得到的值排序+二分查找若存在相同的哈希值,则存在长度为len的公共子串。这样的做法总
2015-01-18 20:43:49 1084
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人