题目分类列表 当前分类: 贪心 (从问题的某一个初始解出发逐步逼近给定的目标,以尽可能快的地求得更好的解 满足局部最优解是全局最优解的DP 可以用数学证明)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
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 ★★☆ 简单对比 14 36 38.89%
3201 [CF 444A] DZY Loves Physics 图论 贪心 dzy 1 s 256 MiB ★★ 简单对比 8 10 80%
3194 喷水装置 贪心 sprinkler 1 s 256 MiB ★★ 简单对比 15 33 45.45%
3193 种树 贪心 plant_tree 1 s 256 MiB 简单对比 10 10 100%
3192 哈夫曼编码 二叉树 哈夫曼树 贪心 hfmcode 1 s 256 MiB 简单对比 10 36 27.78%
3191 拦截导弹(弱化版) 贪心 missileweak 1 s 256 MiB 简单对比 45 123 36.59%
3187 [POJ 1328]监控安装 贪心 POJ monitor 1 s 256 MiB ★★ 简单对比 18 101 17.82%
3179 排队打水 排序 贪心 water1 1 s 256 MiB 简单对比 46 119 38.66%
3173 选课方案 排列组合 组合数学 贪心 coursechoose 1 s 256 MiB ★★☆ 简单对比 3 4 75%
3160 路面修整【超强版】 贪心 左偏树 Biggest_grading 3 s 128 MiB ★★★☆ 简单对比 2 5 40%
3155 Cookies 动态规划 线性DP 贪心 Cookies 1 s 256 MiB ★★★ 评测插件 7 7 100%
3097 [POJ 1456]超市 并查集 贪心 supermarket 1 s 128 MiB ★☆ 简单对比 78 161 48.45%
3062 [NYOJ 47]过河问题 贪心 排序 crossingriver 1 s 64 MiB ★★ 简单对比 0 0 0%
3054 [NOIP 2018]货币系统 素数筛法 贪心 完全背包 背包问题 NOIP/CSP money 1 s 512 MiB ★★ 简单对比 71 153 46.41%
3053 [NOIP 2018]铺设道路 贪心 差分 NOIP/CSP road 1 s 512 MiB ★★ 简单对比 127 213 59.62%
3044 [USACO Open18 Silver]Lemonade Line 排序 贪心 lemonade_silver_18open 1 s 256 MiB 简单对比 25 56 44.64%
3033 [USACO Feb18 Silver]Rest Stops 贪心 reststops_silver_18feb 1 s 256 MiB ★★☆ 简单对比 14 27 51.85%
3030 [USACO Feb18 Bronze]Taming the Herd 贪心 taming_bronze_18feb 1 s 256 MiB ★☆ 简单对比 18 30 60%