题目分类列表 当前分类: 贪心 (从问题的某一个初始解出发逐步逼近给定的目标,以尽可能快的地求得更好的解 满足局部最优解是全局最优解的DP 可以用数学证明)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1814 [国家集训队2012]黑白染色 最短路 贪心 nt2012_paint 2 s 256 MiB ★★☆ 简单对比 4 4 100%
1812 [NOIP 2014PJ]子矩阵 搜索法 贪心 排列组合 动态规划 submatrix 1 s 256 MiB ★★★ 简单对比 68 132 51.52%
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 简单对比 218 1028 21.21%
1684 [NOI 2014]起床困难综合症 NOI 位运算 贪心 sleep 1 s 512 MiB ★★★ 简单对比 135 322 41.93%
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%
1661 [NOI 2004]小H的小屋 贪心 NOI 动态规划 hut 1 s 512 MiB ★★☆ 简单对比 15 26 57.69%
1658 [HZOI 2014] 合并石子 合并类动态规划 动态规划 HZOI 贪心 stone2 1 s 128 MiB ★★ 简单对比 234 607 38.55%
1653 [BOI2008]移棋子游戏 博弈论 贪心 gam 1 s 256 MiB ★★☆ 简单对比 0 1 0%
1649 [SPOJ 699] 巨大的背包 动态规划 贪心 SPOJ hugeknapsack 1 s 256 MiB ★★ 简单对比 5 21 23.81%
1610 子序列 字典树/Trie 二分法 贪心 subsequence 1 s 256 MiB 简单对比 37 92 40.22%
1598 [SDOI 2009]学校食堂 状态压缩 动态规划 贪心 dining 1 s 256 MiB ★★★ 简单对比 90 195 46.15%
1593 [HZOI 2014] 采姑娘的小蘑菇 贪心 基本 模拟 分治 HZOI mushro 1 s 128 MiB ★★ 简单对比 54 238 22.69%
1586 [CEOI2004]旅行 贪心 tri 3 s 64 MiB ★☆ 简单对比 9 43 20.93%
1584 [CTSC 2007]挂缀 动态规划 贪心 pendant 1 s 256 MiB ★★ 简单对比 31 58 53.45%
1568 [USACO Oct05]奶牛航班 贪心 USACO cowflight 1 s 256 MiB ★★ 简单对比 10 26 38.46%
1566 [POJ1852]蚂蚁 基本 数学 POJ 贪心 pojants 3 s 30 MiB ★☆ 简单对比 7 89 7.87%