题目分类列表 当前分类: 贪心 (从问题的某一个初始解出发逐步逼近给定的目标,以尽可能快的地求得更好的解 满足局部最优解是全局最优解的DP 可以用数学证明)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3538 田忌再赛马 动态规划 贪心 ultrahorse 0.5 s 256 MiB 简单对比 5 20 25%
3530 [USACO20Dec Platinum]Cowmistry 动态规划 贪心 位运算 异或相关 字典树/Trie mistry 1 s 256 MiB ★★★★ 简单对比 0 0 0%
3505 [CSP 2020S]贪吃蛇 贪心 NOIP/CSP snakes 2 s 256 MiB ★★★★ 简单对比 10 44 22.73%
3477 [BZOJ 2288]生日礼物 贪心 present 1 s 128 MiB ★★★☆ 简单对比 1 4 25%
3468 [NOI 2020]制作菜品 01背包 构造 随机化 思维 贪心 bitset 优化 dish 2 s 512 MiB ★★★★ 评测插件 1 1 100%
3448 [USACO06FEB] Stall Reservations S 优先队列 贪心 stallreservation 0.1 s 256 MiB ★★ 评测插件 16 48 33.33%
3429 [POJ 2054]Color a Tree 贪心 colortree 1 s 256 MiB ★★☆ 简单对比 5 21 23.81%
3374 [NOI Online 2020 1st]最小环(民间数据) 贪心 记忆化搜索 ring 2 s 256 MiB ★★☆ 简单对比 9 34 26.47%
3310 可乐 01Trie 贪心 位运算 coke 1 s 128 MiB ★★☆ 简单对比 1 2 50%
3270 看试卷 贪心 testpaper 1 s 128 MiB 简单对比 11 15 73.33%
3216 [SYOI 2019] 下雨 贪心 SYOI raining 1 s 256 MiB ★★ 简单对比 5 14 35.71%
3202 叠罗汉 贪心 dlh 1 s 256 MiB ★★☆ 简单对比 21 66 31.82%
3201 [CF 444A] DZY Loves Physics 图论 贪心 dzy 1 s 256 MiB ★★ 简单对比 18 26 69.23%
3194 喷水装置 贪心 sprinkler 1 s 256 MiB ★★ 简单对比 29 82 35.37%
3193 种树 贪心 plant_tree 1 s 256 MiB 简单对比 12 20 60%
3192 哈夫曼编码的长度 二叉树 哈夫曼树 贪心 hfmcode 1 s 256 MiB 简单对比 10 36 27.78%
3191 拦截导弹(弱化版) 贪心 missileweak 1 s 256 MiB 简单对比 45 123 36.59%
3187 [POJ 1328]Radar Installation 贪心 POJ monitor 1 s 256 MiB ★★ 简单对比 22 112 19.64%
3179 排队打水 排序 贪心 water1 1 s 256 MiB 简单对比 46 119 38.66%
3173 选课方案 排列组合 组合数学 贪心 coursechoose 1 s 256 MiB ★★☆ 简单对比 3 4 75%