![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
斜率优化
xu0_zy
这个作者很懒,什么都没留下…
展开
-
luogu-P2120 [ZJOI2007]仓库建设
P2120 [ZJOI2007]仓库建设 题目背景 小B的班级数学学到多项式乘法了,于是小B给大家出了个问题:用编程序来解决多项式乘法的问题。题目描述 L公司有N个工厂,由高到底分布在一座山上。工厂1在山顶,工厂N在山脚。 由于这座山处于高原内陆地区(干燥少雨),L公司一般把产品直接堆放在露天,以节省费用。突然有一天,L公司的总裁L先生接到气象部门的电话,被告知三天之后将有一场暴...原创 2018-05-25 21:26:04 · 238 阅读 · 0 评论 -
bzoj-1597 [Usaco2008 Mar]土地购买
1597 [Usaco2008 Mar]土地购买 题目链接 Time Limit 10 Sec Memory Limit 162 MB Submit 6013 Solved 2278 Description 农夫John准备扩大他的农场,他正在考虑N (1 = N = 50,000) 块长方形的土地. 每块土地的长宽满足(1 = 宽 = 1,000,000; 1 = 长 = 1,...原创 2018-05-26 09:08:18 · 145 阅读 · 0 评论 -
bzoj-3437 小P的牧场
3437: 小P的牧场 题目链接 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1708 Solved: 930 Description 小P在MC里有n个牧场,自西向东呈一字形排列(自西向东用1…n编号),于是他就烦恼了:为了控制这n个牧场,他需要在某些牧场上面建立控制站,每个牧场上只能建立一个控制站,每个控制站控制的牧场是它所在的...原创 2018-05-26 15:41:10 · 194 阅读 · 0 评论 -
洛谷-P3195 [HNOI2008]玩具装箱TOY
P3195 [HNOI2008]玩具装箱TOY 题目描述 P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1…N的N件玩具,第i件玩具经过压缩后变成一维长度为Ci.为了方便整理,P教授要求在一个一维容器中的玩具编号是连续的。同时如果一个一维容器中有多个玩具,那么两件玩具之间要...原创 2018-05-23 21:43:54 · 184 阅读 · 0 评论 -
bzoj-3675 [Apio2014]序列分割 && 洛谷P3648 [APIO2014]序列分割
3675: [Apio2014]序列分割 bzoj题目链接 洛谷题目链接 Time Limit: 40 Sec Memory Limit: 128 MB Submit: 4138 Solved: 1613 Description 小H最近迷上了一个分隔序列的游戏。在这个游戏里,小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列,小H需要重复k次以...原创 2018-05-30 21:24:30 · 248 阅读 · 0 评论 -
bzoj-1096: [ZJOI2007]仓库建设
1096: [ZJOI2007]仓库建设 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 5877 Solved: 2647 Description L公司有N个工厂,由高到底分布在一座山上。如图所示,工厂1在山顶,工厂N在山脚。由于这座山处于高原内 陆地区(干燥少雨),L公司一般把产品直接堆放在露天,以节省费用。突然有一天,L公司...原创 2018-06-10 08:32:44 · 141 阅读 · 0 评论 -
bzoj-1233 [Usaco2009Open]干草堆tower
1233: [Usaco2009Open]干草堆tower** 题目链接 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1030 Solved: 494 [Submit][Status][Discuss] Description 奶牛们讨厌黑暗。 为了调整牛棚顶的电灯的亮度,Bessie必须建一座干草堆使得她能够爬上去够到灯泡 。一...原创 2018-07-22 11:05:10 · 428 阅读 · 0 评论