
Uva
文章平均质量分 77
Freddddddddddd
这个作者很懒,什么都没留下…
展开
-
Uva11300,11292,10881
思维训练Uva11300 Spreading the Wealthe【分类】思维(中位数),递推 题目描述 ACommunistregimeistryingtoredistributewealthinavillage. Theyhavehavedecidedtositeveryone around a circular table. First, everyone has converted a原创 2016-10-21 21:42:24 · 319 阅读 · 0 评论 -
USACO Section1.1 Greedy Gift Givers
第一次用这个网站的看USACO分类的“关于USACO“,,肯定有用,不然你会死在某些你想吐血的地方Greedy Gift GiversA group of NP (2 ≤ NP ≤ 10) uniquely named friends has decided to exchange gifts of money. Each of these friends might or might not gi原创 2016-10-27 10:41:18 · 291 阅读 · 0 评论 -
[LCS][LIS]Uva10635]
题目大意:求两个序列的LCS一般来说,LCS复杂度O(n*n) f[i][j]表示A串前i个,B串前j个的LCS f[i][j]=f[i-1][j-1] (s1[i]==s2[j]) f[i][j]=max(f[i-1] [j],f[i][j-1])但是 Input The rst line of the input contains a single integer原创 2016-11-07 21:15:25 · 272 阅读 · 0 评论 -
[LCS]Uva531 Compromise
LCS详解 。。。。。。。。。。。。。。。。。。。。。。。。。。 >CompromiseIn a few months the European Currency Union will become a reality. However, to join the club, the Maastricht criteria must be fulfilled, and this is not a原创 2016-11-07 21:23:54 · 725 阅读 · 0 评论 -
Uva11997 K Smallest Sums
题目: You’re given k arrays, each array has k integers. There are kk ways to pick exactly one element in each array and calculate the sum of the integers. Your task is to find the k smallest sums among t原创 2016-10-20 22:02:56 · 381 阅读 · 0 评论