题目分类列表 当前分类: 贪心 (从问题的某一个初始解出发逐步逼近给定的目标,以尽可能快的地求得更好的解 满足局部最优解是全局最优解的DP 可以用数学证明)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
132 [USACO Mar08] 珍珠分对 USACO 贪心 ppairing 1 s 128 MiB 评测插件 127 328 38.72%
121 [NOIP 2007]纪念品分组 贪心 NOIP/CSP 模拟 基本 group 1 s 128 MiB 简单对比 447 984 45.43%
118 [NOIP 2006]作业调度方案 贪心 NOIP/CSP 模拟 jsp 1 s 128 MiB ★★ 简单对比 107 202 52.97%
98 [NOIP 2002]均分纸牌 贪心 NOIP/CSP 模拟 jfzp 1 s 128 MiB ★☆ 简单对比 536 999 53.65%
82 单子序列最大和 贪心 单调队列 树状数组 单调栈 模拟 subq 1 s 128 MiB 简单对比 344 1302 26.42%
80 石子合并 动态规划 合并类动态规划 贪心 shizi 1 s 128 MiB ★★ 简单对比 627 1020 61.47%
75 [NOIP 2004]合并果子 贪心 NOIP/CSP 哈夫曼树 fruit 1 s 128 MiB ★☆ 简单对比 900 2223 40.49%
55 溶液混合 贪心 mix 1 s 128 MiB ★★ 简单对比 28 107 26.17%
50 [NOIP 2002]选数 搜索法 NOIP/CSP 贪心 choose 1 s 128 MiB 简单对比 554 1060 52.26%
34 [POI 1999] 汇编电路 搜索法 数学 贪心 ukl 1 s 128 MiB ★★☆ 简单对比 1 1 100%
25 [NOIP 2007]守望者的逃离 动态规划 NOIP/CSP 贪心 escape 1 s 128 MiB ★★ 简单对比 555 1656 33.51%
19 [NOI 2007]追捕盗贼 数学 贪心 NOI catch 1 s 128 MiB ★★★★ 简单对比 2 20 10%