题目分类列表 当前分类: 贪心 (从问题的某一个初始解出发逐步逼近给定的目标,以尽可能快的地求得更好的解 满足局部最优解是全局最优解的DP 可以用数学证明)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
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 简单对比 3 48 6.25%
3698 线段覆盖_ 排序 搜索法 贪心 yyy 1 s 256 MiB 简单对比 4 4 100%
3664 [统一省选 2022]序列变换 HAOI 构造 贪心 bracket 1 s 512 MiB ★★★★☆ 简单对比 0 0 0%
3654 [NOI Online 2022 1st]讨论 贪心 noi_online2022_discuss 1 s 512 MiB ★★★ 评测插件 5 17 29.41%
3649 [BZOJ 1458]士兵占领 网络流 贪心 occupy 1 s 256 MiB ★★☆ 简单对比 2 2 100%
3630 最近的母牛获胜 贪心 Closest_Cow_Wins 3 s 256 MiB ★★☆ 简单对比 3 12 25%
3626 [NOIP 2021]方差 NOIP/CSP 动态规划 数学 贪心 2021variance 1 s 512 MiB ★★★☆ 简单对比 4 28 14.29%
3575 [USACO21Feb Platinum]Minimizing Edges 思维 USACO 贪心 edge 1 s 256 MiB ★★★★ 简单对比 1 1 100%
3538 田忌再赛马 动态规划 贪心 ultrahorse 0.5 s 256 MiB 简单对比 4 17 23.53%
3477 [BZOJ 2288]生日礼物 贪心 present 1 s 128 MiB ★★★☆ 简单对比 0 2 0%
3468 [NOI 2020]制作菜品 01背包 构造 随机化 思维 贪心 bitset 优化 dish 2 s 512 MiB ★★★★ 评测插件 1 1 100%