题目分类列表 当前分类: 贪心 (从问题的某一个初始解出发逐步逼近给定的目标,以尽可能快的地求得更好的解 满足局部最优解是全局最优解的DP 可以用数学证明)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
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 ★★★☆ 评测插件 62 115 53.91%
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 ★★★ 简单对比 67 131 51.15%
1796 [国家集训队2012]特技飞行 贪心 nt2012_aerobatics 1 s 256 MiB ★☆ 简单对比 13 29 44.83%
1767 [NOI 2014]随机数生成器 NOI 模拟 贪心 random_2014 5 s 256 MiB ★★★☆ 简单对比 25 86 29.07%
1724 [USACO Dec02]奶牛职业网球赛 USACO 二分法 贪心 btp 1 s 256 MiB ★★☆ 简单对比 11 32 34.38%
1707 嘉豪 排序 贪心 jiahao1 1 s 128 MiB 简单对比 217 1022 21.23%
1684 [NOI 2014]起床困难综合症 NOI 位运算 贪心 sleep 1 s 512 MiB ★★★ 简单对比 133 320 41.56%
1679 [HAOI 2014]遥感监测 HAOI 贪心 基本 ha14a 1 s 256 MiB 简单对比 47 110 42.73%
1665 [SGU U313]环形铁路 贪心 circularrailway 0.25 s 256 MiB ★★ 简单对比 3 13 23.08%