摘要:
题目描述 Farmer John and his cows are planning to leave town for a long vacation, and so FJ wants to temporarily close down his farm to save money in the 阅读全文
posted @ 2017-02-23 19:15
GXZlegend
阅读(440)
评论(0)
推荐(0)
摘要:
题目描述 Farmer John has noticed that his cows often move between nearby fields. Taking this into account, he wants to plant enough grass in each of his f 阅读全文
posted @ 2017-02-23 19:06
GXZlegend
阅读(558)
评论(0)
推荐(0)
摘要:
题目描述 Bessie likes downloading games to play on her cell phone, even though she does find the small touch screen rather cumbersome to use with her larg 阅读全文
posted @ 2017-02-23 18:48
GXZlegend
阅读(457)
评论(0)
推荐(0)
摘要:
题目描述 P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具,第i件玩具经过压缩后变成一维长度为Ci.为了方便整理,P教授要求在一个一维容器中的玩具编号是连续的。 阅读全文
posted @ 2017-02-23 18:38
GXZlegend
阅读(314)
评论(0)
推荐(0)
摘要:
题目描述 L公司有N个工厂,由高到底分布在一座山上。如图所示,工厂1在山顶,工厂N在山脚。由于这座山处于高原内陆地区(干燥少雨),L公司一般把产品直接堆放在露天,以节省费用。突然有一天,L公司的总裁L先生接到气象部门的电话,被告知三天之后将有一场暴雨,于是L先生决定紧急在某些工厂建立一些仓库以免产品 阅读全文
posted @ 2017-02-23 18:26
GXZlegend
阅读(405)
评论(0)
推荐(0)
摘要:
题目描述 背景 小P是个特么喜欢玩MC的孩纸。。。 描述 小P在MC里有n个牧场,自西向东呈一字形排列(自西向东用1…n编号),于是他就烦恼了:为了控制这n个牧场,他需要在某些牧场上面建立控制站,每个牧场上只能建立一个控制站,每个控制站控制的牧场是它所在的牧场一直到它西边第一个控制站的所有牧场(它西 阅读全文
posted @ 2017-02-23 18:13
GXZlegend
阅读(294)
评论(0)
推荐(0)
摘要:
题目描述 输入 第一行为一个整数N表示战线的总长度。 第二行N个整数,第i个整数表示在位置i放置守卫塔的花费Ai。 输出 共一个整数,表示最小的战线花费值。 样例输入 10 2 3 1 5 4 5 6 3 1 2 样例输出 18 题解 斜率优化dp 设 $f[i]$ 为第 $i$ 个建检查站时前 $ 阅读全文
posted @ 2017-02-23 14:41
GXZlegend
阅读(693)
评论(3)
推荐(0)
浙公网安备 33010602011771号