题目分类列表 当前分类: 贪心 (从问题的某一个初始解出发逐步逼近给定的目标,以尽可能快的地求得更好的解 满足局部最优解是全局最优解的DP 可以用数学证明)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1098 [USACO Oct09] 零用钱 贪心 allow 1 s 128 MiB 简单对比 19 20 95%
1067 [焦作一中2012] 足球积分 贪心 footballa 1 s 128 MiB 简单对比 1 18 5.56%
1051 [Vijos1021] Victoria的舞会1 贪心 模拟 victoria1 1 s 128 MiB 简单对比 29 65 44.62%
1045 [Nescafé 18] 七夕祭 贪心 tanabata 1 s 128 MiB ★★★☆ 简单对比 19 60 31.67%
1042 [Clover S2] Freda的烦恼 贪心 freda1 1 s 128 MiB 简单对比 13 45 28.89%
1028 [NOIP 2011冲刺九]引爆炸弹 动态规划 贪心 图论 bombb 1 s 128 MiB 简单对比 41 104 39.42%
1025 [NOIP 2010冲刺十]数字积木 贪心 字符串 brick 1 s 128 MiB 简单对比 142 230 61.74%
1018 [Clover S1] 数字游戏 贪心 二分法 单调队列 gamec 1 s 128 MiB ★★ 简单对比 37 144 25.69%
1013 [POJ1017] 装箱问题 数学 贪心 packets 1 s 9 MiB 简单对比 26 53 49.06%
1010 [NOIP 2008]排座椅 NOIP/CSP 动态规划 排序 贪心 seats 1 s 50 MiB ★★ 简单对比 140 267 52.43%
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%