题目分类列表 当前分类: 贪心法 (从问题的某一个初始解出发逐步逼近给定的目标,以尽可能快的地求得更好的解 满足局部最优解是全局最优解的DP 可以用数学证明)
PID 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
19 [NOI2007]追捕盗贼 catch 1 s 128 MB ★★★★ 简单对比 2 13 15.38%
25 [NOIP2007] 守望者的逃离 escape 1 s 128 MB ★☆ 简单对比 396 1445 27.4%
34 [POI1999] 汇编电路 ukl 1 s 128 MB ★★☆ 简单对比 1 2 50%
50 [NOIP2002] 选数 choose 1 s 128 MB 简单对比 402 878 45.79%
55 溶液混合 mix 1 s 128 MB ★★ 简单对比 35 133 26.32%
75 [NOIP2004] 合并果子 fruit 1 s 128 MB ★☆ 简单对比 585 1920 30.47%
80 石子归并 shizi 1 s 128 MB ★☆ 简单对比 400 858 46.62%
82 求子序列 subq 1 s 128 MB 简单对比 219 970 22.58%
98 [NOIP2002] 均分纸牌 jfzp 0.1 s 128 MB 简单对比 375 839 44.7%
118 [NOIP2006] 作业调度方案 jsp 1 s 128 MB ★★ 简单对比 99 196 50.51%
121 [NOIP2007] 纪念品分组 group 1 s 128 MB 简单对比 329 876 37.56%
132 [USACO Mar08] 珍珠分对 ppairing 1 s 128 MB 评测插件 114 309 36.89%
148 [USACO Dec07] 书架 shelf 1 s 128 MB 简单对比 455 1034 44%
150 [USACO Dec07] 最佳老农 bcl 1 s 128 MB 简单对比 124 321 38.63%
153 [USACO Nov07] 奶牛探险 explore 1 s 128 MB 简单对比 138 345 40%
158 [USACO Oct07] 奶牛饮水 privc 1 s 128 MB ★☆ 简单对比 89 197 45.18%
166 [USACO Mar07] 平衡的阵容 balance 1 s 128 MB ★★ 简单对比 65 171 38.01%
170 [USACO Feb07] 买一送一 buyfree 1 s 128 MB 简单对比 118 283 41.7%
173 词链 link 1 s 128 MB ★★ 简单对比 194 396 48.99%
180 [USACO Open07] 保护花朵 flowers 1 s 128 MB 简单对比 48 176 27.27%
194 [USACO Mar03] 奶酪工厂 factory 1 s 128 MB 简单对比 92 197 46.7%
214 [Japan2005] 连续素数和 conprime 1 s 128 MB ★☆ 简单对比 46 121 38.02%
221 [NOIP2008] 双栈排序 twostack 1 s 128 MB ★★☆ 简单对比 99 341 29.03%
225 [POI1997] 独木舟 kaj 1 s 128 MB 简单对比 174 388 44.85%
232 [POI1998] 最轻的语言 naj 1 s 128 MB ★★★ 简单对比 14 46 30.43%
239 [POI1999] 积水 wod 1 s 128 MB ★★☆ 简单对比 26 78 33.33%
241 [POI1997] 汽油花费 pal 1 s 128 MB ★★ 简单对比 19 65 29.23%
243 [POI2000] 啤酒厂建造 bro 1 s 128 MB ★★ 简单对比 21 102 20.59%
244 [POI2000] 滑雪队 nar 1 s 128 MB ★★ 简单对比 18 47 38.3%
266 [NOI1997] 最佳游览 perfecttour 1 s 128 MB 简单对比 66 132 50%