- 博客(5)
- 收藏
- 关注
原创 hdu 1394 逆序数
Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11995 Accepted Submission(s): 7332 Problem Description
2015-01-28 10:25:59 443
原创 cf 342c
C. Cupboard and Balloons time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A girl named Xenia has a cupboard
2015-01-27 20:27:02 711
原创 cf 264b dp
B. Good Sequences time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Squirrel Liss is interested in sequences.
2015-01-27 19:29:35 603
原创 两道需要排序的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): 4550 Problem Description 电子科大本部食堂的饭
2015-01-26 21:54:17 661
原创 poj-2774 二分+字符串哈希+二分
给两个最多100000长度的字符串,求出他们的最长公共子串。 最长公共子串存在单调性 -- 如果两个串存在长度为k的公共子串,那么必然存在长度0到k-1的公共子串。 利用其单调性,先二分公共子串长度len,再用O(n)时间算出两个串各自长度为len的子串哈希值,再用O(nlogn)时间对计算得到的值排序+二分查找若存在相同的哈希值,则存在长度为len的公共子串。 这样的做法总
2015-01-18 20:43:49 1062
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人