_wsy - 博客园

2017年12月26日

bzoj1010[HNOI2008]玩具装箱toy 斜率优化dp

摘要： 1010: [HNOI2008]玩具装箱toy Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci 阅读全文

posted @ 2017-12-26 19:52 _wsy 阅读(152) 评论(0) 推荐(0) 编辑

bzoj1096[ZJOI2007]仓库建设斜率优化dp

摘要： 1096: [ZJOI2007]仓库建设 Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一阅读全文

posted @ 2017-12-26 19:49 _wsy 阅读(230) 评论(0) 推荐(0) 编辑

bzoj1531[POI2005]Bank notes 单调队列优化dp

摘要： 1531: [POI2005]Bank notes Description Byteotian Bit Bank (BBB) 拥有一套先进的货币系统,这个系统一共有n种面值的硬币,面值分别为b1, b2,..., bn. 但是每种硬币有数量限制,现在我们想要凑出面值k求最少要用多少个硬币. Byte 阅读全文

posted @ 2017-12-26 15:42 _wsy 阅读(240) 评论(0) 推荐(0) 编辑

bzoj3126[Usaco2013 Open]Photo 单调队列优化dp

摘要： 3126: [Usaco2013 Open]Photo Description Farmer John has decided to assemble a panoramic photo of a lineup of his N cows (1 <= N <= 200,000), which, as 阅读全文

posted @ 2017-12-26 09:31 _wsy 阅读(217) 评论(0) 推荐(0) 编辑

2017年12月25日

bzoj3048[Usaco2013 Jan]Cow Lineup 尺取法

摘要： 3048: [Usaco2013 Jan]Cow Lineup Description Farmer John's N cows (1 <= N <= 100,000) are lined up in a row. Each cow is identified by an integer "bree 阅读全文

posted @ 2017-12-25 22:13 _wsy 阅读(234) 评论(0) 推荐(0) 编辑

bzoj2500幸福的道路树形dp+单调队列

摘要： 2500: 幸福的道路 Description 小T与小L终于决定走在一起,他们不想浪费在一起的每一分每一秒,所以他们决定每天早上一同晨练来享受在一起的时光. 他们画出了晨练路线的草图,眼尖的小T发现可以用树来描绘这个草图. 他们不愿枯燥的每天从同一个地方开始他们的锻炼,所以他们准备给起点标号后顺序阅读全文

posted @ 2017-12-25 21:42 _wsy 阅读(210) 评论(0) 推荐(0) 编辑

bzoj2237[NCPC2009]Flight Planning 结论题？

摘要： 2237: [NCPC2009]Flight Planning Description S航空公司在N座城市之间有N-1条航线，航线是双向的。任意两座城市都是可以互相到达的，但是可能需要在一些城市换乘不同的航线。目前有人抱怨要到达有些城市需要换乘太多次，S航空公司为了缓解这一现状，决定取消目前的一阅读全文

posted @ 2017-12-25 20:32 _wsy 阅读(274) 评论(0) 推荐(1) 编辑

bzoj2096[Poi2010]Pilots 单调队列

摘要： 2096: [Poi2010]Pilots Description Tz又耍畸形了！！他要当飞行员，他拿到了一个飞行员测试难度序列，他设定了一个难度差的最大值，在序列中他想找到一个最长的子串，任意两个难度差不会超过他设定的最大值。耍畸形一个人是不行的，于是他找到了你。 Tz又耍畸形了！！他要当飞行员阅读全文

posted @ 2017-12-25 17:32 _wsy 阅读(182) 评论(0) 推荐(0) 编辑

bzoj3831 [Poi2014]Little Bird 单调队列优化dp

摘要： 3831: [Poi2014]Little Bird Description In the Byteotian Line Forest there are trees in a row. On top of the first one, there is a little bird who woul 阅读全文

posted @ 2017-12-25 16:13 _wsy 阅读(246) 评论(0) 推荐(0) 编辑

bzoj2442[Usaco2011 Open]修剪草坪单调队列优化dp

摘要： 2442: [Usaco2011 Open]修剪草坪 Description 在一年前赢得了小镇的最佳草坪比赛后，FJ变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，FJ希望能够再次夺冠。然而，FJ的草坪非常脏乱，因此，FJ只能够让他的奶牛来完成这项工作。FJ有N(1 <= N < 阅读全文

posted @ 2017-12-25 15:53 _wsy 阅读(175) 评论(0) 推荐(0) 编辑

wsy

我博客背景怎么就绿了啊？

公告