题目分类列表 当前分类: 斜率优化 (用平面上的点表示决策,并维护决策的凸包以降低DP的时间复杂度)
PID 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
16 [NOI2007]货币兑换 cash 1 s 128 MB ★★★★ 简单对比 124 649 19.11%
362 [CEOI2004]锯木厂选址 two 0.1 s 32 MB ★★★ 简单对比 101 277 36.46%
363 [USACO Mar08]土地购买 acquire 1 s 128 MB ★★★ 简单对比 101 389 25.96%
367 [ZJOI2007] 仓库建设 storage 1 s 128 MB ★★★ 简单对比 96 238 40.34%
376 [IOI2002]任务安排 batch 1 s 128 MB ★☆ 简单对比 62 193 32.12%
1330 [HNOI2008]玩具装箱toy bzoj_1010 1 s 162 MB ★★★ 简单对比 120 370 32.43%
1441 [NOIP2013]花匠 FlowerNOIP2013 1 s 128 MB ★★☆ 简单对比 285 953 29.91%
1664 [POJ2841]航海游戏 navigationgame 2 s 256 MB ★★★☆ 简单对比 5 26 19.23%
1701 [USACO Mar03]最大平均值 avanum 1 s 256 MB ★★ 简单对比 45 151 29.8%
1768 [NOI2014]购票 ticket 3 s 562 MB ★★★★ 简单对比 32 274 11.68%
1859 [国家集训队2011]拆迁队 lanxisi 1 s 512 MB ★★★★ 简单对比 13 79 16.46%
1864 [国家集训队2011]设计铁路 nt2011_design 0.5 s 512 MB ★★☆ 简单对比 16 30 53.33%
2129 [APIO2010]特别行动队 special 4 s 64 MB ★★★ 简单对比 53 147 36.05%
2225 [SDOI2016 Round1] 征途 menci_journey 1 s 256 MB ★★★☆ 简单对比 59 288 20.49%
2496 兰迪的私人写真 EOADcangshu 0.05 s 12 MB ★☆ 简单对比 3 10 30%