2012
文章平均质量分 83
doing100
这个作者很懒,什么都没留下…
展开
-
Poj 2352 解题报告
Stars Time Limit: 1000MS Memory Limit: 65536K Description Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the leve原创 2015-08-15 19:44:08 · 459 阅读 · 0 评论 -
Usaco 2009 December silver 解题报告
第一题 自私的食草者(sgraze) 本题排序+DP 首先对S数组进行升序排列,则前i头奶牛的最大值f[i]=max{f[j]+1}(1=E[j]) 不难发现这与最长不下降子序列非常相似,只是多了一个数组而已。然而O(n^2)的复杂度对于50000来说显然有些吃力,于是可以想到利用最长不下降子序列的二分优化,将其降至O(nlongn),具体不再多说,给出代码: #include in原创 2015-08-15 19:46:09 · 420 阅读 · 0 评论