KMP| LCS| LIS
文章平均质量分 84
Shyazhut
One:自控,早睡早起身体好。
Three:自由并不是想做什么就做什么,而是想不什么就不做什么。
Two:他AC而我没AC的基本上是难题,我AC他没AC的一般是水题.....
展开
-
HDU/HDOJ 1159/POJ 1458 Common Subsequence(最长公共子序列LCS,滚动数组)
http://poj.org/problem?id=1458 Common Subsequence Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 47893 Accepted: 19715 Description A subsequence原创 2016-08-12 15:28:57 · 442 阅读 · 0 评论 -
HDU/HDOJ 1025 Constructing Roads In JGShining's Kingdom(道路问题,LIS)
http://acm.hdu.edu.cn/showproblem.php?pid=1025 Constructing Roads In JGShining's Kingdom Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission原创 2016-08-11 21:01:02 · 306 阅读 · 0 评论 -
HDOJ/HDU 5248 序列变换(DP,LIS)
思路: 可证得:a[i]-i 非递减序列。 因为a[i]=a[i],整理得a[i+1]-(i+1)>=a[i]-i。 此时令b[i]=a[i]-i,则可以求出b[i]的最长不下降子序列的长度len, 最后用n-len即为需要改变的最少的元素个数。 参考:CSDN Code: #include #include #include using namespace std; co原创 2016-08-11 23:24:40 · 567 阅读 · 0 评论 -
HDU 1051 Wooden Sticks(加工木块,LIS,dp)
http://acm.hdu.edu.cn/showproblem.php?pid=1051 Wooden Sticks(护眼模式) Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18540 Accepted S原创 2016-08-11 09:35:24 · 397 阅读 · 0 评论 -
CodeForces 625B War of the Corporations(KMP)
KMP原创 2016-10-20 13:43:59 · 330 阅读 · 0 评论