题目分类列表 当前分类: 贪心 (从问题的某一个初始解出发逐步逼近给定的目标,以尽可能快的地求得更好的解 满足局部最优解是全局最优解的DP 可以用数学证明)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
478 罪犯问题A 基本 贪心 criminala 1 s 128 MiB 简单对比 200 308 64.94%
469 [NOI 2010]能量采集 NOI 数论 贪心 莫比乌斯反演 最大公约数 energy2010 1 s 512 MiB ★★★ 简单对比 127 280 45.36%
461 [网络流24题] 餐巾 动态规划 贪心 网络流 三分法 napkin 5 s 512 MiB ★★★☆ 简单对比 348 653 53.29%
448 神牛果 基本 贪心 排序 1 1 s 128 MiB 简单对比 373 893 41.77%
447 奶牛家谱 USACO 递推 贪心 nocows 1 s 128 MiB ★★☆ 简单对比 90 165 54.55%
438 烦人的幻灯片 二分图 贪心 连通性 slides 1 s 128 MiB ★☆ 简单对比 53 109 48.62%
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%