题目分类列表 当前分类: 贪心法 (从问题的某一个初始解出发逐步逼近给定的目标,以尽可能快的地求得更好的解 满足局部最优解是全局最优解的DP 可以用数学证明)
PID 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
19 [NOI 2007] 追捕盗贼 catch 1 s 128 MB ★★★★ 简单对比 2 13 15.38%
25 [NOIP 2007] 守望者的逃离 escape 1 s 128 MB ★☆ 简单对比 425 1553 27.37%
34 [POI1999] 汇编电路 ukl 1 s 128 MB ★★☆ 简单对比 1 2 50%
50 [NOIP2002] 选数 choose 1 s 128 MB 简单对比 419 934 44.86%
55 溶液混合 mix 1 s 128 MB ★★ 简单对比 35 133 26.32%
75 [NOIP2004] 合并果子 fruit 1 s 128 MB ★☆ 简单对比 622 2033 30.6%
80 石子归并 shizi 1 s 128 MB ★☆ 简单对比 428 918 46.62%
82 单子序列最大和 subq 1 s 128 MB 简单对比 232 1014 22.88%
98 [NOIP2002] 均分纸牌 jfzp 0.1 s 128 MB ★☆ 简单对比 400 891 44.89%
118 [NOIP2006] 作业调度方案 jsp 1 s 128 MB ★★ 简单对比 100 198 50.51%
121 [NOIP2007] 纪念品分组 group 1 s 128 MB 简单对比 339 904 37.5%
132 [USACO Mar08] 珍珠分对 ppairing 1 s 128 MB 评测插件 118 337 35.01%
148 [USACO Dec07] 书架 shelf 1 s 128 MB ★★ 简单对比 478 1081 44.22%
150 [USACO Dec07] 最佳老农 bcl 1 s 128 MB 简单对比 140 361 38.78%
153 [USACO Nov07] 奶牛探险 explore 1 s 128 MB 简单对比 140 347 40.35%
158 [USACO Oct07] 奶牛饮水 privc 1 s 128 MB ★★ 简单对比 93 201 46.27%
166 [USACO Mar07] 平衡的阵容 balance 1 s 128 MB ★★ 简单对比 65 171 38.01%
170 [USACO Feb07] 买一送一 buyfree 1 s 128 MB 简单对比 125 319 39.18%
173 词链 link 1 s 128 MB ★★ 简单对比 197 412 47.82%
180 [USACO Open07] 保护花朵 flowers 1 s 128 MB 简单对比 49 178 27.53%
194 [USACO Mar03] 奶酪工厂 factory 1 s 128 MB ★★ 简单对比 97 206 47.09%
214 [Japan2005] 连续素数和 conprime 1 s 128 MB ★☆ 简单对比 47 122 38.52%
221 [NOIP2008] 双栈排序 twostack 1 s 128 MB ★★☆ 简单对比 100 358 27.93%
225 [POI1997] 独木舟 kaj 1 s 128 MB 简单对比 177 395 44.81%
232 [POI1998] 最轻的语言 naj 1 s 128 MB ★★★ 简单对比 14 46 30.43%
239 [POI1999] 积水 wod 1 s 128 MB ★★☆ 简单对比 27 80 33.75%
241 [POI1997] 汽油花费 pal 1 s 128 MB ★★ 简单对比 19 65 29.23%
243 [POI2000] 啤酒厂建造 bro 1 s 128 MB ★★ 简单对比 26 115 22.61%
244 [POI2000] 滑雪队 nar 1 s 128 MB ★★ 简单对比 18 47 38.3%
266 [NOI1997] 最佳游览 perfecttour 1 s 128 MB 简单对比 66 132 50%