题目分类列表 当前分类: 贪心 (从问题的某一个初始解出发逐步逼近给定的目标,以尽可能快的地求得更好的解 满足局部最优解是全局最优解的DP 可以用数学证明)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
672 三值的排序 USACO 贪心 sort3 1 s 128 MiB ★☆ 简单对比 132 254 51.97%
661 [ZJOI 2007]时态同步 树形DP ZJOI 搜索法 贪心 synch 1 s 128 MiB ★★☆ 简单对比 23 194 11.86%
652 数字填充 贪心 数学 coupons 5 s 128 MiB 简单对比 23 25 92%
649 积木分发 贪心 排序 基本 toybrick 1 s 128 MiB 简单对比 128 326 39.26%
648 田忌赛马 动态规划 贪心 滚动数组 horsea 1 s 128 MiB ★☆ 简单对比 148 666 22.22%
632 [NOIP 2011]观光公交 NOIP/CSP 贪心 递推 模拟 bus 1 s 128 MiB ★★★ 简单对比 194 511 37.96%
618 [金陵中学2007] 最优分解方案 高精度 动态规划 数学 贪心 CTS论文相关 best 1 s 128 MiB ★☆ 简单对比 52 140 37.14%
588 [NOIP 1999]拦截导弹 NOIP/CSP 动态规划 贪心 LIS missile 1 s 128 MiB ★★☆ 简单对比 626 1555 40.26%
552 [Matrix模拟赛] 吃西瓜 动态规划 贪心 matrix 1 s 128 MiB 简单对比 31 46 67.39%
521 [NOIP 2010]引水入城 NOIP/CSP 图论 搜索法 贪心 动态规划 种子填充 flow 1 s 128 MiB ★★★☆ 简单对比 349 981 35.58%
493 倒水 贪心 数论 位运算 watera 1 s 128 MiB 简单对比 84 141 59.57%
486 漂亮字串 贪心 字符串 基本 bs 1 s 128 MiB 简单对比 87 282 30.85%
478 罪犯问题A 基本 贪心 criminala 1 s 128 MiB 简单对比 200 308 64.94%
469 [NOI 2010]能量采集 NOI 数论 贪心 莫比乌斯反演 最大公约数 energy2010 1 s 512 MiB ★★★ 简单对比 127 280 45.36%
461 [网络流24题] 餐巾 动态规划 贪心 网络流 三分法 napkin 5 s 512 MiB ★★★☆ 简单对比 348 653 53.29%
448 神牛果 基本 贪心 排序 1 1 s 128 MiB 简单对比 374 894 41.83%
447 奶牛家谱 USACO 递推 贪心 nocows 1 s 128 MiB ★★☆ 简单对比 90 165 54.55%
438 幻灯片排序 二分图 贪心 连通性 slides 1 s 128 MiB ★☆ 简单对比 53 110 48.18%
427 [HAOI 2010]工厂选址 HAOI 贪心 网络流 factory1 1 s 128 MiB ★★☆ 简单对比 50 80 62.5%
418 [HAOI 2009]求回文串 HAOI 字符串 贪心 线段树 string! 3 s 128 MiB ★★★ 简单对比 53 121 43.8%