题目分类列表 当前分类: 贪心 (从问题的某一个初始解出发逐步逼近给定的目标,以尽可能快的地求得更好的解 满足局部最优解是全局最优解的DP 可以用数学证明)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
987 [NOIP 2010PJ]三国游戏 数学 NOIP/CSP 贪心 sanguo 1 s 128 MiB ★☆ 简单对比 136 225 60.44%
986 [NOIP 2010PJ]导弹拦截 NOIP/CSP 排序 贪心 基本 missile2 1 s 128 MiB ★★☆ 简单对比 108 389 27.76%
985 [NOIP 2010PJ]接水问题 NOIP/CSP 动态规划 模拟 线性结构 贪心 waterj 1 s 128 MiB 简单对比 283 596 47.48%
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 ★★☆ 简单对比 45 107 42.06%
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 简单对比 245 394 62.18%
887 工序安排 IOI USACO 二分法 贪心 jobus 1 s 128 MiB ★★ 简单对比 13 29 44.83%
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 ★★★ 简单对比 178 278 64.03%
729 [网络流24题] 圆桌聚餐 图论 网络流 贪心 roundtable 1 s 128 MiB ★★★ 评测插件 347 612 56.7%
714 混合牛奶 USACO 贪心 模拟 字符串排序 milk 1 s 128 MiB 简单对比 259 391 66.24%
690 导弹系统 动态规划 贪心 missilea 1 s 128 MiB ★★ 简单对比 35 66 53.03%
688 字符串子串 字符串 搜索法 贪心 substring 1 s 128 MiB 简单对比 52 96 54.17%
679 修理牛棚 USACO 贪心 barn1 1 s 128 MiB 简单对比 160 376 42.55%