题目分类列表 当前分类: 贪心 (从问题的某一个初始解出发逐步逼近给定的目标,以尽可能快的地求得更好的解 满足局部最优解是全局最优解的DP 可以用数学证明)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
289 [NOI 2008]奥运物流 NOI 动态规划 图论 背包类树形DP 贪心 trans 1 s 128 MiB ★★★★ 简单对比 19 34 55.88%
271 [NOI 1998]并行计算 NOI 贪心 随机化 表达式树 parallel 1 s 128 MiB ★★★☆ 评测插件 5 16 31.25%
266 [NOI 1997]最佳游览 NOI 贪心 动态规划 perfecttour 1 s 128 MiB 简单对比 72 130 55.38%
244 [POI 2000] 滑雪队 图论 搜索法 贪心 nar 1 s 128 MiB ★★ 简单对比 19 45 42.22%
243 [POI 2000] 啤酒厂建造 数学 贪心 模拟 bro 1 s 128 MiB ★★ 简单对比 36 118 30.51%
241 [POI 1997] 汽油花费 贪心 pal 1 s 128 MiB ★★ 简单对比 16 56 28.57%
239 [POI 1999] 积水 贪心 wod 1 s 128 MiB ★★☆ 简单对比 32 79 40.51%
232 [POI 1998] 最轻的语言 贪心 naj 1 s 128 MiB ★★★ 简单对比 13 42 30.95%
225 [POI 1997] 独木舟 贪心 排序 kaj 1 s 128 MiB 简单对比 221 451 49%
221 [NOIP 2008]双栈排序 动态规划 图论 数学 贪心 NOIP/CSP twostack 1 s 128 MiB ★★☆ 简单对比 111 394 28.17%
214 [Japan2005] 连续素数和 贪心 conprime 1 s 128 MiB ★☆ 简单对比 57 122 46.72%
194 [USACO Mar03] 奶酪工厂 贪心 factory 1 s 128 MiB ★★ 简单对比 103 209 49.28%
180 [USACO Open07] 保护花朵 USACO 贪心 flowers 1 s 128 MiB 简单对比 98 171 57.31%
173 词链 动态规划 贪心 DAG 字典树/Trie 最短路 link 1 s 128 MiB ★★☆ 简单对比 254 439 57.86%
170 [USACO Feb07] 买一送一 USACO 贪心 基本 平衡树 buyfree 1 s 128 MiB 简单对比 158 325 48.62%
166 [USACO Mar07] 平衡的阵容 USACO 散列 贪心 平衡树 balance 1 s 128 MiB ★★ 简单对比 64 158 40.51%
158 [USACO Oct07] 奶牛饮水 USACO 贪心 privc 0.001 s 128 MiB ★★ 简单对比 102 199 51.26%
153 [USACO Nov07] 奶牛探险 USACO 基本 贪心 排序 explore 1 s 128 MiB 简单对比 155 349 44.41%
150 [USACO Dec07] 最佳老农 USACO 贪心 模拟 bcl 1 s 128 MiB 简单对比 162 359 45.13%
148 [USACO Dec07] 书架 USACO 贪心 排序 shelf 1 s 128 MiB ★★ 简单对比 524 1056 49.62%