摘要: 【BZOJ3437】小P的牧场 Description 背景 小P是个特么喜欢玩MC的孩纸。。。 描述 小P在MC里有n个牧场,自西向东呈一字形排列(自西向东用1…n编号),于是他就烦恼了:为了控制这n个牧场,他需要在某些牧场上面建立控制站,每个牧场上只能建立一个控制站,每个控制站控制的牧场是它所在 阅读全文
posted @ 2017-02-23 19:57 CQzhangyu 阅读(240) 评论(0) 推荐(1) 编辑
摘要: 【BZOJ1096】[ZJOI2007]仓库建设 Description L公司有N个工厂,由高到底分布在一座山上。如图所示,工厂1在山顶,工厂N在山脚。由于这座山处于高原内陆地区(干燥少雨),L公司一般把产品直接堆放在露天,以节省费用。突然有一天,L公司的总裁L先生接到气象部门的电话,被告知三天之 阅读全文
posted @ 2017-02-23 13:15 CQzhangyu 阅读(232) 评论(0) 推荐(1) 编辑
摘要: 【BZOJ3156】防御准备 Description Input 第一行为一个整数N表示战线的总长度。 第二行N个整数,第i个整数表示在位置i放置守卫塔的花费Ai。 第一行为一个整数N表示战线的总长度。 第二行N个整数,第i个整数表示在位置i放置守卫塔的花费Ai。 Output 共一个整数,表示最小 阅读全文
posted @ 2017-02-23 12:59 CQzhangyu 阅读(274) 评论(4) 推荐(1) 编辑