题目分类列表 当前分类: 贪心 (从问题的某一个初始解出发逐步逼近给定的目标,以尽可能快的地求得更好的解 满足局部最优解是全局最优解的DP 可以用数学证明)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
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 ★★ 简单对比 525 1057 49.67%
132 [USACO Mar08] 珍珠分对 USACO 贪心 ppairing 1 s 128 MiB 评测插件 127 328 38.72%
121 [NOIP 2007]纪念品分组 贪心 NOIP/CSP 模拟 基本 group 1 s 128 MiB 简单对比 450 988 45.55%
118 [NOIP 2006]作业调度方案 贪心 NOIP/CSP 模拟 jsp 1 s 128 MiB ★★ 简单对比 107 202 52.97%
98 [NOIP 2002]均分纸牌 贪心 NOIP/CSP 模拟 jfzp 1 s 128 MiB ★☆ 简单对比 538 1009 53.32%
82 单子序列最大和 贪心 前缀和 subq 1 s 128 MiB 简单对比 350 1321 26.5%
80 石子合并 动态规划 合并类动态规划 贪心 shizi 1 s 128 MiB ★★ 简单对比 648 1048 61.83%
75 [NOIP 2004]合并果子 贪心 NOIP/CSP 哈夫曼树 fruit 1 s 128 MiB ★☆ 简单对比 904 2231 40.52%
55 溶液混合 贪心 mix 1 s 128 MiB ★★ 简单对比 28 107 26.17%
50 [NOIP 2002]选数 搜索法 NOIP/CSP 贪心 choose 1 s 128 MiB 简单对比 555 1063 52.21%
34 [POI 1999] 汇编电路 搜索法 数学 贪心 ukl 1 s 128 MiB ★★☆ 简单对比 1 1 100%