题目分类列表 当前分类: 贪心 (从问题的某一个初始解出发逐步逼近给定的目标,以尽可能快的地求得更好的解 满足局部最优解是全局最优解的DP 可以用数学证明)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1197 [Nescafé 26] 小猫爬山 搜索法 状态压缩 贪心 状压DP 模拟退火 迭代加深搜索 koneko 1 s 128 MiB ★★ 简单对比 232 685 33.87%
1170 排序二叉树 最小生成树 贪心 bstree 1 s 128 MiB 简单对比 8 21 38.1%
1160 [NOIP 1999]旅行家的预算 分治 贪心 数学 lyuxing 1 s 128 MiB ★☆ 简单对比 122 337 36.2%
1157 线性存储问题 贪心 排序 linstorage 1 s 128 MiB 简单对比 21 30 70%
1156 马拉松接力赛 贪心 marathon 1 s 128 MiB ★☆ 简单对比 2 23 8.7%
1155 最优分解方案II 数学 高精度 贪心 CTS论文相关 maxmul 1 s 128 MiB ★☆ 简单对比 48 114 42.11%
1154 加工生产调度 贪心 prod 1 s 128 MiB 简单对比 1 39 2.56%
1153 取火柴游戏 贪心 博弈论 matchi 1 s 128 MiB 简单对比 16 25 64%
1151 [长郡中学2004] 活动选择 搜索法 动态规划 贪心 active 1 s 128 MiB 简单对比 170 384 44.27%
1145 智力大冲浪 动态规划 贪心 riddle 1 s 128 MiB 简单对比 73 139 52.52%
1108 关路灯 动态规划 回溯法 贪心 power 1 s 128 MiB ★★☆ 简单对比 70 116 60.34%
1098 [USACO Oct09] 零用钱 贪心 allow 1 s 128 MiB 简单对比 19 20 95%
1087 [福州培训2010] 砝码称重 搜索法 贪心 weight 1 s 128 MiB ★☆ 简单对比 20 59 33.9%
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 ★★★☆ 简单对比 17 48 35.42%
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%