题目分类列表 当前分类: 贪心 (从问题的某一个初始解出发逐步逼近给定的目标,以尽可能快的地求得更好的解 满足局部最优解是全局最优解的DP 可以用数学证明)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
2171 [POJ 3045]耍杂技的牛 贪心 acrobats 1 s 256 MiB ★★★ 简单对比 2 3 66.67%
2149 养猪 贪心 pig 1 s 256 MiB ★☆ 简单对比 41 137 29.93%
2113 [NOIP 2015PJ]推销员 NOIP/CSP 贪心 线段树 2015salesman 1 s 256 MiB ★★ 简单对比 79 240 32.92%
2109 [NOIP 2015]运输计划 贪心 LCA 树链剖分 二分法 NOIP/CSP 差分约束 树上差分 倍增法 transport 3 s 256 MiB ★★★☆ 简单对比 259 1385 18.7%
2053 电池的寿命 基本 计数 贪心 数学 dianchi 1 s 256 MiB 简单对比 44 93 47.31%
2016 [ZJOI 2006] 皇帝的烦恼 贪心 二分法 动态规划 trouble2006 1 s 128 MiB ★★★ 简单对比 82 206 39.81%
2007 [USACO Nov08]玩具 USACO 贪心 toy 1 s 256 MiB ★★★ 简单对比 33 128 25.78%
2005 [USACO Dec07]最佳老农(金组) USACO 后缀数组 模式匹配 贪心 散列 bclgold 1 s 256 MiB ★★ 简单对比 81 169 47.93%
1970 [HEOI 2015]定价 贪心 absurd 1 s 256 MiB ★★☆ 简单对比 58 164 35.37%
1968 [HEOI 2015] 兔子与樱花 贪心 连通性 sakura 4 s 256 MiB ★★★ 简单对比 125 249 50.2%
1956 [HNOI 2015]亚瑟王 数学 贪心 动态规划 概率与期望 arthur 2 s 512 MiB ★★★☆ 评测插件 64 117 54.7%
1930 抓狂的悟空 高精度 基本 贪心 wukong 1 s 128 MiB ★★☆ 简单对比 5 23 21.74%
1920 [CF 325E]红色按钮 图论 贪心 theredbutton 1 s 256 MiB ★☆ 评测插件 3 3 100%
1892 [国家集训队2011]Brt 贪心 brt 1 s 512 MiB ★★★ 评测插件 1 7 14.29%
1881 [国家集训队2011]K凹凸序列 动态规划 左偏树 贪心 zigzag 1 s 512 MiB ★★★☆ 简单对比 12 30 40%
1862 [国家集训队2011]种树 贪心 nt2011_tree 1 s 512 MiB ★★★ 简单对比 78 181 43.09%
1848 [国家集训队2011]road 贪心 nt2011_road 0.5 s 512 MiB ★★☆ 简单对比 3 6 50%
1847 [国家集训队2011]stone 线段树 贪心 nt2011_stone 0.5 s 512 MiB ★★☆ 简单对比 2 4 50%
1814 [国家集训队2012]黑白染色 最短路 贪心 nt2012_paint 2 s 256 MiB ★★☆ 简单对比 4 4 100%
1812 [NOIP 2014PJ]子矩阵 搜索法 贪心 排列组合 动态规划 submatrix 1 s 256 MiB ★★★ 简单对比 68 132 51.52%