题目分类列表 当前分类: 贪心 (从问题的某一个初始解出发逐步逼近给定的目标,以尽可能快的地求得更好的解 满足局部最优解是全局最优解的DP 可以用数学证明)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
4215 博彩游戏 三分法 贪心 wager 1 s 512 MiB ★★ 简单对比 6 13 46.15%
4214 [CEOI2017]回文块 贪心 字符串哈希 palin 1 s 512 MiB ★★☆ 简单对比 9 15 60%
4196 [CSP-S 2025 T1]社团招新 NOIP/CSP 贪心 club 1 s 512 MiB ★★ 简单对比 10 15 66.67%
4167 镜牢 贪心 线性基 mirror 1 s 512 MiB ★★★ 简单对比 8 34 23.53%
4125 图书整理 贪心 book 1 s 512 MiB 简单对比 9 47 19.15%
4089 [NOIP 2024]编辑字符串 前缀和 贪心 字符串 edit 1 s 512 MiB ★★★ 简单对比 6 14 42.86%
4087 平方 数论 贪心 pingfang 1 s 256 MiB ★★☆ 简单对比 4 13 30.77%
4079 魔法药水 贪心 最短路 msyrup 1 s 512 MiB ★★☆ 简单对比 4 11 36.36%
4057 买东西题 贪心 pay 3 s 512 MiB ★★ 简单对比 5 8 62.5%
4054 [CSP 2024 S]超速检测 NOIP/CSP 二分法 贪心 detect 2 s 512 MiB ★★ 简单对比 7 76 9.21%
4053 [CSP 2024 S]决斗 NOIP/CSP 贪心 duel 1 s 512 MiB 简单对比 31 108 28.7%
4051 [CSP 2024 J]小木棍 NOIP/CSP 贪心 找规律 sticks 1 s 512 MiB ★☆ 简单对比 19 99 19.19%
4041 [USACO24 Open Gold]Cowreography 二分图 贪心 图的匹配 匈牙利算法 cowreography 1 s 256 MiB ★★★ 简单对比 7 9 77.78%
4021 跳石头 排序 贪心 二分答案 jump 1 s 512 MiB ★☆ 简单对比 7 11 63.64%
3977 神奇的宝物 排序 贪心 treasure 1 s 512 MiB ★★ 简单对比 16 56 28.57%
3895 [桐柏一中邀请赛S13]焰硝庭火 差分 队列 贪心 firework 2 s 512 MiB ★★★ 简单对比 1 1 100%
3864 [USACO23 Jan Platinum] Tractor Paths 倍增法 贪心 线段树 tuolapath 4 s 512 MiB ★★★☆ 简单对比 0 0 0%
3860 [USACO23 Jan Bronze] Leaders 贪心 leaders 1 s 256 MiB ★☆ 简单对比 1 1 100%
3842 [SCOI 2015] 国旗计划 倍增法 排序 贪心 flagplan 1.5 s 256 MiB ★★★ 简单对比 14 36 38.89%
3832 [雅礼集训 2017 Day2] 水箱 并查集 动态规划 平衡树 启发式合并 贪心 shuixiang 1 s 256 MiB ★★★☆ 简单对比 3 3 100%