题目分类列表 当前分类: 贪心 (从问题的某一个初始解出发逐步逼近给定的目标,以尽可能快的地求得更好的解 满足局部最优解是全局最优解的DP 可以用数学证明)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
860 聪明的推销员 连通性 图论 贪心 salenet 1 s 128 MiB ★★☆ 简单对比 47 125 37.6%
822 [Tyvj Aug11] 黄金矿工 动态规划 贪心 miner 1 s 128 MiB 简单对比 21 84 25%
821 [Freddy] 坏苹果 贪心 badapple 1 s 128 MiB 简单对比 7 19 36.84%
756 [USACO Open09] 干草堆 动态规划 贪心 tower 1 s 128 MiB ★★ 简单对比 29 88 32.95%
741 [网络流24题] 负载平衡 网络流 贪心 overload 1 s 128 MiB ★★★ 简单对比 174 274 63.5%
729 [网络流24题] 圆桌聚餐 图论 网络流 贪心 roundtable 1 s 128 MiB ★★★ 评测插件 344 607 56.67%
714 混合牛奶 USACO 贪心 模拟 字符串排序 milk 1 s 128 MiB 简单对比 258 390 66.15%
690 导弹系统 动态规划 贪心 missilea 1 s 128 MiB ★★ 简单对比 35 66 53.03%
688 字符串子串 字符串 搜索法 贪心 substring 1 s 128 MiB 简单对比 51 88 57.95%
679 修理牛棚 USACO 贪心 barn1 1 s 128 MiB 简单对比 159 375 42.4%
672 三值的排序 USACO 贪心 sort3 1 s 128 MiB ★☆ 简单对比 130 250 52%
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 ★★☆ 简单对比 624 1537 40.6%
552 [Matrix模拟赛] 吃西瓜 动态规划 贪心 matrix 1 s 128 MiB 简单对比 31 46 67.39%
521 [NOIP 2010]引水入城 NOIP/CSP 图论 搜索法 贪心 动态规划 种子填充 flow 1 s 128 MiB ★★★☆ 简单对比 336 939 35.78%