题目分类列表 当前分类: 贪心 (从问题的某一个初始解出发逐步逼近给定的目标,以尽可能快的地求得更好的解 满足局部最优解是全局最优解的DP 可以用数学证明)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1278 [HNOI 2011] 赛车游戏 贪心 二分法 carrace 1 s 128 MiB ★★★ 简单对比 7 14 50%
1267 [NOIP 2012]疫情控制 NOIP/CSP 贪心 倍增法 blockade 2 s 128 MiB ★★★☆ 简单对比 132 498 26.51%
1263 [NOIP 2012]国王游戏 NOIP/CSP 贪心 高精度 数学 kinggame 1 s 128 MiB ★★★ 简单对比 229 1110 20.63%
1246 [Clover 10] 投骰子 数学 贪心 dice 1 s 128 MiB 简单对比 22 31 70.97%
1237 [Nescafé 20] 玉蟾宫 动态规划 贪心 悬线法 jademoon 1 s 128 MiB ★★☆ 简单对比 51 99 51.52%
1213 [ZOJ 3197] Google Book 动态规划 贪心 google 1 s 128 MiB 简单对比 27 51 52.94%
1212 [NOIP 2010冲刺十二]奶牛排队 线段树 分治 搜索法 稀疏表 贪心 动态规划 单调栈 网络流 tahort 1 s 128 MiB ★★ 简单对比 164 574 28.57%
1210 [NOIP 2010冲刺十二]奶牛晒衣服 模拟 分治 贪心 二分法 dry 1 s 128 MiB ★★ 简单对比 316 758 41.69%
1204 书的复制 动态规划 分治 二分法 贪心 books 1 s 128 MiB ★★ 评测插件 168 239 70.29%
1197 [Nescafé 26] 小猫爬山 搜索法 状态压缩 贪心 状压DP 模拟退火 迭代加深搜索 koneko 1 s 128 MiB ★★ 简单对比 238 722 32.96%
1170 排序二叉树 最小生成树 贪心 bstree 1 s 128 MiB 简单对比 8 21 38.1%
1160 [NOIP 1999]旅行家的预算 分治 贪心 数学 lyuxing 1 s 128 MiB ★☆ 简单对比 123 338 36.39%
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 40 2.5%
1153 取火柴游戏 贪心 博弈论 matchi 1 s 128 MiB 简单对比 17 26 65.38%
1151 [长郡中学2004] 活动选择 搜索法 动态规划 贪心 active 1 s 128 MiB 简单对比 172 387 44.44%
1145 智力大冲浪 动态规划 贪心 riddle 1 s 128 MiB 简单对比 73 139 52.52%
1108 关路灯 动态规划 回溯法 贪心 power 1 s 128 MiB ★★☆ 简单对比 70 116 60.34%