随笔分类 -  斜率优化

摘要:Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券:A纪念券(以下简称A券)和 B纪念券(以下 简称B券)。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动, 两种金券都有自己当时的价值,即每一单位金券当天可以兑换的人民币数目。 阅读全文
posted @ 2018-11-09 20:04 InWILL 阅读(370) 评论(0) 推荐(0) 编辑
摘要:Description 小H最近迷上了一个分隔序列的游戏。在这个游戏里,小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列,小H需要重复k次以下的步骤: 1.小H首先选择一个长度超过1的序列(一开始小H只有一个长度为n的序列——也就是一开始得到的整个序列); 2. 阅读全文
posted @ 2018-09-08 21:11 InWILL 阅读(216) 评论(0) 推荐(0) 编辑
摘要:Description Input 第一行为一个整数N表示战线的总长度。 第二行N个整数,第i个整数表示在位置i放置守卫塔的花费Ai。 第一行为一个整数N表示战线的总长度。 第二行N个整数,第i个整数表示在位置i放置守卫塔的花费Ai。 Output 共一个整数,表示最小的战线花费值。 共一个整数,表 阅读全文
posted @ 2018-09-07 21:05 InWILL 阅读(182) 评论(0) 推荐(0) 编辑
摘要:Description Input Output Sample Input 4 -1 10 -20 2 2 3 4 Sample Output 9 HINT 似乎逐渐掌握了斜率优化的规律,,, f[i]=max{f[j]+a*(sum[i]-sum[j])2+b*(sum[i]-sum[j]+c} 阅读全文
posted @ 2018-09-05 22:44 InWILL 阅读(142) 评论(0) 推荐(0) 编辑
摘要:Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 < = 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它的面积,但FJ可以同时购买多快土地. 这些土地的价 阅读全文
posted @ 2018-09-05 21:05 InWILL 阅读(208) 评论(0) 推荐(0) 编辑
摘要:Description L公司有N个工厂,由高到底分布在一座山上。如图所示,工厂1在山顶,工厂N在山脚。由于这座山处于高原内陆地区(干燥少雨),L公司一般把产品直接堆放在露天,以节省费用。突然有一天,L公司的总裁L先生接到气象部门的电话,被告知三天之后将有一场暴雨,于是L先生决定紧急在某些工厂建立一 阅读全文
posted @ 2018-09-04 20:24 InWILL 阅读(172) 评论(0) 推荐(0) 编辑
摘要:Description P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具,第i件玩具经过压缩后变成一维长度为Ci.为了方便整理,P教授要求在一个一维容器中的玩具 阅读全文
posted @ 2017-08-15 20:52 InWILL 阅读(259) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示