题目分类列表 当前分类: 贪心 (从问题的某一个初始解出发逐步逼近给定的目标,以尽可能快的地求得更好的解 满足局部最优解是全局最优解的DP 可以用数学证明)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
427 [HAOI 2010]工厂选址 HAOI 贪心 网络流 factory1 1 s 128 MiB ★★☆ 简单对比 50 80 62.5%
418 [HAOI 2009]求回文串 HAOI 字符串 贪心 线段树 string! 3 s 128 MiB ★★★ 简单对比 53 121 43.8%
413 [HAOI 2009]巧克力 HAOI 贪心 chocolate 1 s 128 MiB ★★☆ 简单对比 123 202 60.89%
409 [NOI 2009]变换序列 NOI 二分图 贪心 transform 1 s 128 MiB ★★★ 简单对比 62 143 43.36%
396 [网络流24题]魔术球问题(简化版) 最值子图 网络流 数学 贪心 二分图 二分法 balla 1 s 128 MiB ★★☆ 简单对比 406 873 46.51%
392 wordsa 基本 贪心 wordsa 1 s 128 MiB ★☆ 简单对比 11 37 29.73%
385 货物搬运 贪心 move 1 s 128 MiB 简单对比 23 106 21.7%
379 背诵单词 排序 贪心 字符串 letter 1 s 128 MiB 简单对比 289 400 72.25%
374 单词游戏 搜索法 字符串 贪心 words 1 s 128 MiB ★☆ 简单对比 29 151 19.21%
346 链接 动态规划 图论 贪心 links 1 s 256 MiB ★★☆ 简单对比 2 3 66.67%
319 [RQNOJ 184] 洞窟探索 动态规划 贪心 hole 1 s 128 MiB ★★★ 简单对比 21 73 28.77%
305 [HAOI 2008]木棍分割 动态规划 HAOI 分治 二分图 贪心 决策单调性优化 stick 3 s 128 MiB ★★★☆ 简单对比 165 460 35.87%
289 [NOI 2008]奥运物流 NOI 动态规划 图论 背包类树形DP 贪心 trans 1 s 128 MiB ★★★★ 简单对比 19 34 55.88%
271 [NOI 1998]并行计算 NOI 贪心 随机化 表达式树 parallel 1 s 128 MiB ★★★☆ 评测插件 5 16 31.25%
266 [NOI 1997]最佳游览 NOI 贪心 动态规划 perfecttour 1 s 128 MiB 简单对比 72 130 55.38%
244 [POI 2000] 滑雪队 图论 搜索法 贪心 nar 1 s 128 MiB ★★ 简单对比 19 45 42.22%
243 [POI 2000] 啤酒厂建造 数学 贪心 模拟 bro 1 s 128 MiB ★★ 简单对比 36 118 30.51%
241 [POI 1997] 汽油花费 贪心 pal 1 s 128 MiB ★★ 简单对比 16 56 28.57%
239 [POI 1999] 积水 贪心 wod 1 s 128 MiB ★★☆ 简单对比 32 79 40.51%
232 [POI 1998] 最轻的语言 贪心 naj 1 s 128 MiB ★★★ 简单对比 13 42 30.95%