题目分类列表 当前分类: 斜率优化 (用平面上的点表示决策,并维护决策的凸包以降低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 ★★★ 简单对比 102 392 26.02%
367 [ZJOI2007] 仓库建设 storage 1 s 128 MB ★★★ 简单对比 97 243 39.92%
376 [IOI2002]任务安排 batch 1 s 128 MB ★☆ 简单对比 63 195 32.31%
1330 [HNOI2008]玩具装箱toy bzoj_1010 1 s 162 MB ★★★ 简单对比 121 372 32.53%
1441 [NOIP2013]花匠 FlowerNOIP2013 1 s 128 MB ★★☆ 简单对比 286 955 29.95%
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 ★★★★ 简单对比 33 293 11.26%
1859 [国家集训队2011]拆迁队 lanxisi 1 s 512 MB ★★★★ 简单对比 13 79 16.46%
1864 [国家集训队2011]设计铁路 nt2011_design 0.5 s 512 MB ★★☆ 简单对比 17 31 54.84%
2129 [APIO2010]特别行动队 special 4 s 64 MB ★★★ 简单对比 55 151 36.42%
2225 [SDOI2016 Round1] 征途 menci_journey 1 s 256 MB ★★★☆ 简单对比 59 289 20.42%
2496 兰迪的私人写真 EOADcangshu 0.05 s 12 MB ★☆ 简单对比 3 10 30%