题目分类列表 当前分类: (二叉堆 可并堆 大根堆  小根堆 堆结构 heap 优先队列  Fibonacci堆 可用优先队列ac)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1586 [CEOI2004]旅行 贪心 tri 3 s 64 MiB ★☆ 简单对比 9 43 20.93%
1585 [USACO Dec05]清理牛棚 USACO 动态规划 线段树 clean 1 s 256 MiB ★★☆ 简单对比 36 90 40%
1584 [CTSC 2007]挂缀 动态规划 贪心 pendant 1 s 256 MiB ★★ 简单对比 31 58 53.45%
1212 [NOIP 2010冲刺十二]奶牛排队 线段树 分治 搜索法 稀疏表 贪心 动态规划 单调栈 网络流 tahort 1 s 128 MiB ★★ 简单对比 164 574 28.57%
468 [NOI 2010]超级钢琴 NOI RMQ 线段树 划分树 piano 2 s 1024 MiB ★★★☆ 简单对比 163 409 39.85%
457 最优布线问题 图论 最小生成树 wire 1 s 128 MiB ★☆ 简单对比 408 1024 39.84%
367 [ZJOI 2007] 仓库建设 动态规划 斜率优化 ZJOI storage 1 s 128 MiB ★★★ 简单对比 115 260 44.23%
363 [USACO Mar08] 土地购买 USACO 动态规划 斜率优化 决策单调性优化 acquire 1 s 128 MiB ★★★ 简单对比 143 415 34.46%
362 [CEOI2004]锯木厂选址 动态规划 单调队列 斜率优化 随机化 two 0.1 s 32 MiB ★★★☆ 简单对比 126 287 43.9%
340 [NOI 2005]瑰丽华尔兹 NOI 动态规划 单调队列 adv1900 1 s 128 MiB ★★★ 简单对比 166 502 33.07%
308 [HAOI 2007]理想的正方形 HAOI 动态规划 稀疏表 单调队列 square 2 s 128 MiB ★★☆ 简单对比 246 587 41.91%
284 [NOI 1999]内存分配 NOI 线段树 模拟 线性结构 memory 1 s 128 MiB ★★☆ 简单对比 15 75 20%
279 龙凡 USACO 图论 最短路 左偏树 travel 3 s 64 MiB ★★★☆ 简单对比 39 139 28.06%
245 [POI 2000] 促销活动 平衡树 prom 1 s 128 MiB ★★★ 简单对比 66 102 64.71%
239 [POI 1999] 积水 贪心 wod 1 s 128 MiB ★★☆ 简单对比 32 79 40.51%
232 [POI 1998] 最轻的语言 贪心 naj 1 s 128 MiB ★★★ 简单对比 13 42 30.95%
133 [USACO Mar08] 牛跑步 USACO 动态规划 图论 搜索法 最短路 K短路 cowjog 1 s 128 MiB ★★★ 简单对比 241 547 44.06%
75 [NOIP 2004]合并果子 贪心 NOIP/CSP 哈夫曼树 fruit 1 s 128 MiB ★☆ 简单对比 900 2223 40.49%
24 [HAOI 2007]修筑绿化带 动态规划 HAOI 递推 单调队列 parterre 1 s 128 MiB ★★★ 简单对比 76 177 42.94%