- 博客(3)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 归来第一天 usaco1.3新增三题
一年多之后再次打开usaco，发现新增了三题，于是就做了下。毕竟是getting started，难度也就很低了。 Problem1:Combination Lock 题意大致是说FJ和他的Lock Maker都拥有对Lock的控制权，FJ拥有一组三元数，LM同样如此。三元数（eg:(2,3,4)）每个数字都在1-N这个范围内，只要给出的三元数中每个数字与FJ或LM的三元
2015-08-15 20:33:27
286
原创 Usaco 2009 December silver 解题报告
第一题 自私的食草者(sgraze)本题排序+DP首先对S数组进行升序排列，则前i头奶牛的最大值f[i]=max{f[j]+1}(1=E[j])不难发现这与最长不下降子序列非常相似，只是多了一个数组而已。然而O(n^2)的复杂度对于50000来说显然有些吃力，于是可以想到利用最长不下降子序列的二分优化，将其降至O(nlongn),具体不再多说，给出代码：#includein
2015-08-15 19:46:09
420
原创 Poj 2352 解题报告
StarsTime Limit: 1000MSMemory Limit: 65536KDescriptionAstronomers 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
460
系统分析与控制 孙增圻
2018-03-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人