题目分类列表 当前分类: 贪心 (从问题的某一个初始解出发逐步逼近给定的目标,以尽可能快的地求得更好的解 满足局部最优解是全局最优解的DP 可以用数学证明)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
2672 [HAOI 2017]方案数 HAOI 贪心 容斥原理 动态规划 problema 1 s 256 MiB ★★★ 简单对比 15 57 26.32%
2653 源符「厌川的翡翠」 贪心 动态规划 cdcq_c 2 s 256 MiB ★★★★ 简单对比 16 37 43.24%
2601 游戏_ 贪心 基本 game_ 1 s 256 MiB 简单对比 12 26 46.15%
2571 [国家集训队2009]异或序列 字典树/Trie 贪心 cow_xor 0.5 s 256 MiB ★★★ 简单对比 30 37 81.08%
2553 增减序列 贪心 差分 IncDec 1 s 64 MiB ★★☆ 简单对比 56 154 36.36%
2550 冰桥,升起来了! 贪心 动态规划 meibridge 1 s 256 MiB ★★ 简单对比 28 56 50%
2548 树和机器人 贪心 动态规划 trobot 1 s 256 MiB ★★☆ 简单对比 27 62 43.55%
2496 兰迪的私人写真 基本 贪心 动态规划 随机化 斜率优化 EOADcangshu 0.05 s 12 MiB ★☆ 简单对比 3 10 30%
2482 Franky的胡子 二分法 贪心 beard 1 s 128 MiB 简单对比 57 126 45.24%
2470 [EZOI 2016]D.VA翻转硬币 贪心 EZOI zhrmghg 1 s 256 MiB ★★★ 简单对比 6 8 75%
2446 [HZOI 2016]水母 HZOI 贪心 Jellyfish 5 s 512 MiB ★★★ 简单对比 1 4 25%
2433 [HZOI 2016]艾米利亚的冰魔法 贪心 aimiliyadeicemagic 1 s 256 MiB ★★★ 简单对比 11 19 57.89%
2416 [HZOI 2016]公路修建 HZOI 最小生成树 贪心 hzoi_road 1 s 128 MiB ★☆ 简单对比 97 186 52.15%
2404 [NOI 2013]快餐店 二分法 贪心 NOI 基环树 基环树DP foodshop 2 s 512 MiB ★★★★ 简单对比 18 41 43.9%
2380 [USACO Nov07][POJ 3614] 日光浴 二分图 贪心 优先队列 tanning 1 s 64 MiB ★☆ 简单对比 10 25 40%
2373 [NOIP 1994]删数问题 贪心 字符串 delmin 1 s 256 MiB ★☆ 简单对比 159 740 21.49%
2235 烤鸡翅 贪心 wing 1 s 256 MiB ★★ 简单对比 112 357 31.37%
2219 [POJ 1050]最大子矩阵和 贪心 submatrixsum 1 s 256 MiB ★★ 简单对比 2 2 100%
2204 [USACO Jan16]愤怒的奶牛 二分答案 贪心 单调队列 动态规划 angry 1 s 256 MiB ★★★ 简单对比 7 18 38.89%
2200 [USACO Dec15]卡牌游戏(白金组) 贪心 cardgame 1 s 256 MiB ★★★☆ 简单对比 6 19 31.58%