题目分类列表 当前分类: 贪心 (从问题的某一个初始解出发逐步逼近给定的目标,以尽可能快的地求得更好的解 满足局部最优解是全局最优解的DP 可以用数学证明)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3793 [POI 2012]Salaries DFS 贪心 salaries 1 s 128 MiB ★★★☆ 简单对比 2 6 33.33%
3782 [CSP 2022S]策略游戏 NOIP/CSP ST表 贪心 线段树 分块 game 1 s 512 MiB ★★★ 简单对比 18 113 15.93%
3767 [NOIP 1998]拼数 贪心 number 1 s 256 MiB ★★ 简单对比 1 1 100%
3742 芳姐零食部 前缀和 贪心 snack 1 s 256 MiB ★★ 简单对比 8 14 57.14%
3719 有n种物品 贪心 思维 清北学堂 nit 1 s 512 MiB 简单对比 24 95 25.26%
3698 线段覆盖_ 排序 搜索法 贪心 yyy 1 s 256 MiB 简单对比 6 8 75%
3664 [统一省选 2022]序列变换 HAOI 构造 贪心 bracket 1 s 512 MiB ★★★★☆ 简单对比 0 0 0%
3654 [NOI Online 2022 1st]讨论 贪心 discuss 1 s 512 MiB ★★★ 评测插件 5 17 29.41%
3649 [BZOJ 1458]士兵占领 网络流 贪心 occupy 1 s 256 MiB ★★☆ 简单对比 3 3 100%
3630 最近的母牛获胜 贪心 Closest_Cow_Wins 3 s 256 MiB ★★☆ 简单对比 3 12 25%
3626 [NOIP 2021]方差 NOIP/CSP 动态规划 数学 贪心 variance 1 s 512 MiB ★★★☆ 简单对比 9 43 20.93%
3575 [USACO21Feb Platinum]Minimizing Edges 思维 USACO 贪心 edge 1 s 256 MiB ★★★★ 简单对比 1 1 100%
3538 田忌再赛马 动态规划 贪心 ultrahorse 0.5 s 256 MiB 简单对比 4 19 21.05%
3530 [USACO20Dec Platinum]Cowmistry 动态规划 贪心 位运算 异或相关 字典树/Trie mistry 1 s 256 MiB ★★★★ 简单对比 0 0 0%
3505 [CSP 2020S]贪吃蛇 贪心 NOIP/CSP snakes 2 s 256 MiB ★★★★ 简单对比 9 43 20.93%
3477 [BZOJ 2288]生日礼物 贪心 present 1 s 128 MiB ★★★☆ 简单对比 0 2 0%
3468 [NOI 2020]制作菜品 01背包 构造 随机化 思维 贪心 bitset 优化 dish 2 s 512 MiB ★★★★ 评测插件 1 1 100%
3448 畜栏预定 优先队列 贪心 stallreservation 1 s 256 MiB ★★ 评测插件 14 37 37.84%
3429 [POJ 2054]树染色 贪心 colortree 1 s 256 MiB ★★☆ 简单对比 4 13 30.77%
3374 [NOI Online 2020 1st]最小环(民间数据) 贪心 记忆化搜索 ring 2 s 256 MiB ★★☆ 简单对比 9 34 26.47%