题目分类列表 当前分类: 贪心 (从问题的某一个初始解出发逐步逼近给定的目标,以尽可能快的地求得更好的解 满足局部最优解是全局最优解的DP 可以用数学证明)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
2986 简单题ateam hs的简单题 贪心 ateam 1 s 256 MiB 简单对比 27 45 60%
2914 [HEOI 2017] 期末考试 递推 枚举 贪心 特判 exam 1 s 512 MiB ★★★ 简单对比 13 24 54.17%
2884 [CTSC 2007]数据备份 贪心 Backup 1 s 128 MiB ★★★ 简单对比 13 48 27.08%
2842 Turkey开卡包 贪心 动态规划 afkcard 1 s 512 MiB ★★★ 简单对比 2 2 100%
2817 [SYOI 2017] kZime与动态滑稽树 SYOI 树形DP 贪心 kZimeAndGit 1 s 512 MiB ★☆ 简单对比 19 73 26.03%
2811 天天寄快递 贪心 清北学堂 expresss 1 s 256 MiB ★★ 简单对比 39 104 37.5%
2802 swttc看本子 贪心 eromanga 1 s 256 MiB ★☆ 简单对比 45 61 73.77%
2796 毕业考试 贪心 exam 1 s 256 MiB 简单对比 23 59 38.98%
2777 [Codeforces 810A] A级证书 贪心 模拟 Codeforces Straight 1 s 256 MiB 简单对比 38 64 59.38%
2732 [郑州集训 2017]NOI模拟题1.2 贪心 构造 er 1 s 512 MiB ★★☆ 简单对比 5 8 62.5%
2722 [CodeforcesEduR22] The tag game 贪心 taggame 1 s 256 MiB 简单对比 5 9 55.56%
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 ★★☆ 简单对比 65 180 36.11%
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%