题目分类列表 当前分类: 贪心 (从问题的某一个初始解出发逐步逼近给定的目标,以尽可能快的地求得更好的解 满足局部最优解是全局最优解的DP 可以用数学证明)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1658 [HZOI 2014] 合并石子 合并类动态规划 动态规划 HZOI 贪心 stone2 1 s 128 MiB ★★ 简单对比 239 621 38.49%
1653 [BOI2008]移棋子游戏 博弈论 贪心 gam 1 s 256 MiB ★★☆ 简单对比 0 1 0%
1649 [SPOJ 699] 巨大的背包 动态规划 贪心 SPOJ hugeknapsack 1 s 256 MiB ★★ 简单对比 5 21 23.81%
1610 子序列 字典树/Trie 二分法 贪心 subsequence 1 s 256 MiB 简单对比 37 92 40.22%
1598 [SDOI 2009]学校食堂 状态压缩 动态规划 贪心 dining 1 s 256 MiB ★★★ 简单对比 90 195 46.15%
1593 [HZOI 2014] 采姑娘的小蘑菇 贪心 基本 模拟 分治 HZOI mushro 1 s 128 MiB ★★ 简单对比 55 239 23.01%
1586 [CEOI2004]旅行 贪心 tri 3 s 64 MiB ★☆ 简单对比 9 43 20.93%
1584 [CTSC 2007]挂缀 动态规划 贪心 pendant 1 s 256 MiB ★★ 简单对比 31 58 53.45%
1568 [USACO Oct05]奶牛航班 贪心 USACO cowflight 1 s 256 MiB ★★ 简单对比 10 26 38.46%
1566 [POJ1852]蚂蚁 基本 数学 POJ 贪心 pojants 3 s 30 MiB ★☆ 简单对比 7 89 7.87%
1551 行动开始 贪心 goz 1 s 256 MiB 简单对比 58 171 33.92%
1550 [CEOI1997]参观洞穴 图论 搜索法 POJ 贪心 cave 1 s 256 MiB ★★★ 评测插件 6 23 26.09%
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%