题目分类列表 当前分类: 贪心 (从问题的某一个初始解出发逐步逼近给定的目标,以尽可能快的地求得更好的解 满足局部最优解是全局最优解的DP 可以用数学证明)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1441 [NOIP 2013]花匠 NOIP/CSP 动态规划 斜率优化 二分法 模拟 单调队列 树状数组 线段树 贪心 数学 FlowerNOIP2013 1 s 128 MiB ★★☆ 简单对比 389 997 39.02%
1405 [UVa 11292] 勇者斗恶龙 排序 贪心 UVa DragonUVa 1 s 256 MiB ★★ 简单对比 243 689 35.27%
1367 [HAOI 2013]花卉节 贪心 haoi13_t2 1 s 128 MiB 简单对比 53 135 39.26%
1359 最长链 图论 贪心 动态规划 搜索法 树链剖分 length 1 s 128 MiB 简单对比 93 161 57.76%
1357 [SDOI 2012] 吊灯 贪心 动态规划 sdoi12_divide 1 s 128 MiB ★★★ 简单对比 18 44 40.91%
1355 读书 强连通分量 连通性 贪心 并查集 reading 1 s 128 MiB 简单对比 137 323 42.41%
1314 [HAOI 2008]糖果传递 前缀和 思维 贪心 candya 1 s 128 MiB ★★☆ 简单对比 54 99 54.55%
1312 [HAOI 2007]覆盖问题 二分法 搜索法 贪心 枚举 cover 1 s 128 MiB ★★ 简单对比 103 248 41.53%
1311 [HAOI 2007]分割矩阵 搜索法 贪心 动态规划 separation 1 s 128 MiB ★★☆ 简单对比 17 20 85%
1308 [HNOI 2006]潘多拉的宝盒 模式匹配 有限状态自动机 贪心 pandora 1 s 128 MiB ★★☆ 评测插件 3 9 33.33%
1278 [HNOI 2011] 赛车游戏 贪心 二分法 carrace 1 s 128 MiB ★★★ 简单对比 11 22 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 ★★☆ 简单对比 53 101 52.48%
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 ★★ 简单对比 255 762 33.46%