斜率优化DP
关注
分享
扫一扫
文章平均质量分 85
Bfk_
OIer
展开
-
bzoj3963 [WF2011]MachineWorks（斜率优化 & splay维护动态凸包）
bzoj3963 [WF2011]MachineWorks原题地址：http://www.lydsy.com/JudgeOnline/problem.php?id=3963题意： 多组数据。 你是任意性复杂机器公司(Arbitrarily Complex Machines, ACM)的经理，公司使用更加先进的机械设备生产先进的机器。原来的那一台生产机器已经坏了，所以你要去为公司买一台新原创 2018-01-15 11:01:49 · 495 阅读 · 0 评论 -
bzoj4518 [Sdoi2016]征途（斜率优化DP）
bzoj4518 [Sdoi2016]征途原题地址：http://www.lydsy.com/JudgeOnline/problem.php?id=4518题意： 从S地到T地的路可以划分成n段，相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外，每一天晚上Pine都必须在休息站过夜。所以，一段路必须在同一天中走完。 Pine希望每一天走的路长度尽可能相近，所以他原创 2018-01-15 10:49:03 · 339 阅读 · 0 评论 -
bzoj2726 [SDOI2012]任务安排（斜率优化+cdq分治）
bzoj2726 [SDOI2012]任务安排原题地址：http://www.lydsy.com/JudgeOnline/problem.php?id=2726题意： 机器上有N个需要处理的任务，它们构成了一个序列。这些任务被标号为1到N，因此序列的排列为1,2,3…N。这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是Ti。原创 2018-01-10 22:12:12 · 585 阅读 · 0 评论 -
bzoj1492 [NOI2007]货币兑换Cash（斜率优化DP+cdq分治）
bzoj1492 [NOI2007]货币兑换Cash原题地址：http://www.lydsy.com/JudgeOnline/problem.php?id=1492题意： 金券交易所只发行交易两种金券：A纪念券（以下简称A券）和 B纪念券（以下简称B券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动，两种金券都有自己当时的价值，即每一单位金券当原创 2018-01-10 12:36:31 · 480 阅读 · 0 评论