题目分类列表 当前分类: 贪心 (从问题的某一个初始解出发逐步逼近给定的目标,以尽可能快的地求得更好的解 满足局部最优解是全局最优解的DP 可以用数学证明)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1539 [Ural 1568] 火车车厢排序 贪心 Ural traincarsorting 1 s 256 MiB ★★☆ 评测插件 7 9 77.78%
1516 棋盘上的車 排列组合 状态压缩 位运算 搜索法 数学 贪心 动态规划 高精度 乘法原理 rook 1 s 256 MiB 简单对比 402 747 53.82%
1511 丢失的家 POJ 动态规划 贪心 losthouse 1 s 256 MiB ★★☆ 简单对比 2 2 100%
1510 [Ural 1143] 青蛙的烦恼 动态规划 贪心 Ural frogpuzzle 1 s 256 MiB 简单对比 100 165 60.61%
1452 [IOI 1999]纸牌问题 IOI 数学 贪心 CTS论文相关 高斯消元法 flat 1 s 256 MiB ★★☆ 评测插件 4 9 44.44%
1450 [USACO Mar]提高速度 贪心 数学 sboost 1 s 256 MiB ★☆ 简单对比 19 58 32.76%
1449 [USACO Mar]参加考试 贪心 USACO teststr 1 s 256 MiB ★★ 简单对比 24 54 44.44%
1446 [UVa 11729] 突击战 动态规划 排序 搜索法 贪心 UVa commando 1 s 64 MiB 简单对比 101 178 56.74%
1441 [NOIP 2013]花匠 NOIP/CSP 动态规划 斜率优化 二分法 模拟 单调队列 树状数组 线段树 贪心 数学 FlowerNOIP2013 1 s 128 MiB ★★☆ 简单对比 388 991 39.15%
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 ★★★ 简单对比 7 14 50%
1267 [NOIP 2012]疫情控制 NOIP/CSP 贪心 倍增法 blockade 2 s 128 MiB ★★★☆ 简单对比 132 498 26.51%