题目分类列表 当前分类: 贪心法 (从问题的某一个初始解出发逐步逼近给定的目标,以尽可能快的地求得更好的解 满足局部最优解是全局最优解的DP 可以用数学证明)
PID 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
19 [NOI 2007] 追捕盗贼 catch 1 s 128 MB ★★★★ 简单对比 2 13 15.38%
25 [NOIP 2007] 守望者的逃离 escape 1 s 128 MB ★☆ 简单对比 412 1517 27.16%
34 [POI1999] 汇编电路 ukl 1 s 128 MB ★★☆ 简单对比 1 2 50%
50 [NOIP2002] 选数 choose 1 s 128 MB 简单对比 406 892 45.52%
55 溶液混合 mix 1 s 128 MB ★★ 简单对比 35 133 26.32%
75 [NOIP2004] 合并果子 fruit 1 s 128 MB ★☆ 简单对比 607 1996 30.41%
80 石子归并 shizi 1 s 128 MB ★☆ 简单对比 421 906 46.47%
82 求子序列 subq 1 s 128 MB 简单对比 229 1002 22.85%
98 [NOIP2002] 均分纸牌 jfzp 0.1 s 128 MB 简单对比 394 883 44.62%
118 [NOIP2006] 作业调度方案 jsp 1 s 128 MB ★★ 简单对比 99 196 50.51%
121 [NOIP2007] 纪念品分组 group 1 s 128 MB 简单对比 335 900 37.22%
132 [USACO Mar08] 珍珠分对 ppairing 1 s 128 MB 评测插件 114 317 35.96%
148 [USACO Dec07] 书架 shelf 1 s 128 MB 简单对比 462 1041 44.38%
150 [USACO Dec07] 最佳老农 bcl 1 s 128 MB 简单对比 126 332 37.95%
153 [USACO Nov07] 奶牛探险 explore 1 s 128 MB 简单对比 139 346 40.17%
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 简单对比 122 310 39.35%
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 简单对比 94 200 47%
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 简单对比 176 393 44.78%
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 ★★ 简单对比 24 113 21.24%
244 [POI2000] 滑雪队 nar 1 s 128 MB ★★ 简单对比 18 47 38.3%
266 [NOI1997] 最佳游览 perfecttour 1 s 128 MB 简单对比 66 132 50%