题目分类列表 当前分类: 贪心 (从问题的某一个初始解出发逐步逼近给定的目标,以尽可能快的地求得更好的解 满足局部最优解是全局最优解的DP 可以用数学证明)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1013 [POJ1017] 装箱问题 数学 贪心 packets 1 s 9 MiB 简单对比 26 53 49.06%
1010 [NOIP 2008]排座椅 NOIP/CSP 动态规划 排序 贪心 seats 1 s 50 MiB ★★ 简单对比 139 266 52.26%
987 [NOIP 2010PJ]三国游戏 数学 NOIP/CSP 贪心 sanguo 1 s 128 MiB ★☆ 简单对比 134 223 60.09%
986 [NOIP 2010PJ]导弹拦截 NOIP/CSP 排序 贪心 基本 missile2 1 s 128 MiB ★★☆ 简单对比 107 388 27.58%
985 [NOIP 2010PJ]接水问题 NOIP/CSP 动态规划 模拟 线性结构 贪心 waterj 1 s 128 MiB 简单对比 280 593 47.22%
967 观光旅游 动态规划 贪心 photo 1 s 128 MiB ★★ 简单对比 36 77 46.75%
960 [湖北2011寒假] 未名湖钓鱼 贪心 fisha 1 s 128 MiB ★★ 简单对比 24 59 40.68%
929 [JSOI 2007] 建筑抢修 贪心 repair 1 s 128 MiB ★★★ 简单对比 44 106 41.51%
927 [河南省队2012] 信使问题a 字典树/Trie 贪心 字符串 postmana 1.2 s 512 MiB ★★★ 简单对比 2 5 40%
923 [河南省队2012] 信使问题c 搜索法 贪心 随机化 postmanc 0 s 0 MiB ★★☆ 提交答案 + 评测插件 1 25 4%
922 [咲 -Saki-] 我的天凤不可能这么简单 递推 贪心 模拟 基本 tenhous 1 s 128 MiB 简单对比 242 391 61.89%
887 工序安排 IOI USACO 二分法 贪心 jobus 1 s 128 MiB ★★ 简单对比 13 27 48.15%
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 65 53.85%