题目分类列表 当前分类: 贪心 (从问题的某一个初始解出发逐步逼近给定的目标,以尽可能快的地求得更好的解 满足局部最优解是全局最优解的DP 可以用数学证明)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
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 ★★ 简单对比 3 27 11.11%
4053 [CSP 2024 S]决斗 NOIP/CSP 贪心 duel 1 s 512 MiB 简单对比 13 39 33.33%
4051 [CSP 2024 J]小木棍 NOIP/CSP 贪心 找规律 sticks 1 s 512 MiB ★☆ 简单对比 8 54 14.81%
4041 [USACO24 Open Gold]Cowreography 二分图 贪心 图的匹配 匈牙利算法 cowreography 1 s 256 MiB ★★★ 简单对比 6 8 75%
4021 跳石头 排序 贪心 jump 1 s 512 MiB ★☆ 简单对比 7 10 70%
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 ★★★ 简单对比 1 2 50%
3832 [雅礼集训 2017 Day2] 水箱 并查集 动态规划 平衡树 启发式合并 贪心 shuixiang 1 s 256 MiB ★★★☆ 简单对比 3 3 100%
3793 [POI 2012]Salaries DFS 贪心 salaries 1 s 128 MiB ★★★☆ 简单对比 1 4 25%
3782 [CSP 2022S]策略游戏 NOIP/CSP ST表 贪心 线段树 分块 csp2022_game 1 s 512 MiB ★★★ 简单对比 10 98 10.2%
3767 [NOIP 1998]拼数 贪心 number 1 s 256 MiB ★★ 简单对比 0 0 0%
3742 芳姐零食部 前缀和 贪心 snack 1 s 256 MiB ★★ 简单对比 7 13 53.85%
3719 有n种物品 贪心 思维 清北学堂 nit 1 s 512 MiB 简单对比 5 52 9.62%
3698 线段覆盖_ 排序 搜索法 贪心 yyy 1 s 256 MiB 简单对比 4 4 100%