_wsy - 博客园

2017年12月28日

bzoj1791: [Ioi2008]Island 岛屿单调队列优化dp

摘要： 1791: [Ioi2008]Island 岛屿 Description 你将要游览一个有N个岛屿的公园。从每一个岛i出发，只建造一座桥。桥的长度以Li表示。公园内总共有N座桥。尽管每座桥由一个岛连到另一个岛，但每座桥均可以双向行走。同时，每一对这样的岛屿，都有一艘专用的往来两岛之间的渡船。相对于阅读全文

posted @ 2017-12-28 14:54 _wsy 阅读(342) 评论(0) 推荐(1)

bzoj3262陌上花开 cdq分治

摘要： 3262: 陌上花开 Description 有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽，当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然，两朵花可能有同样的属性。阅读全文

posted @ 2017-12-28 09:56 _wsy 阅读(218) 评论(0) 推荐(0)

bzoj2149拆迁队斜率优化dp+分治

摘要： 2149: 拆迁队 Description lanxisi带领着他的拆迁队来整治一个街道。这个街道由N个旧房子组成，从左到右编号为1..N。每个旧房子i有一个正整数的美观度Ai。 lanxisi希望整个街道从左到右美观度严格递增，也就是保证Ai<Aj（i<j）。但是旧的街道明显不符合这个要求，于是l 阅读全文

posted @ 2017-12-28 08:44 _wsy 阅读(326) 评论(0) 推荐(0)

2017年12月27日

bzoj4518[Sdoi2016]征途斜率优化dp

摘要： 4518: [Sdoi2016]征途 Description Pine开始了从S地到T地的征途。从S地到T地的路可以划分成n段，相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外，每一天晚上Pine都必须在休息站过夜。所以，一段路必须在同一天中走完。 Pine希望每一天走的路长阅读全文

posted @ 2017-12-27 21:10 _wsy 阅读(168) 评论(0) 推荐(0)

bzoj3675[Apio2014]序列分割斜率优化dp

摘要： 3675: [Apio2014]序列分割 Description 小H最近迷上了一个分隔序列的游戏。在这个游戏里，小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列，小H需要重复k次以下的步骤： 1.小H首先选择一个长度超过1的序列（一开始小H只有一个长度为n的序阅读全文

posted @ 2017-12-27 20:30 _wsy 阅读(212) 评论(0) 推荐(0)

bzoj3437小P的牧场斜率优化dp

摘要： 3437: 小P的牧场 Description 小P在MC里有n个牧场，自西向东呈一字形排列（自西向东用1…n编号），于是他就烦恼了：为了控制这n个牧场，他需要在某些牧场上面建立控制站，每个牧场上只能建立一个控制站，每个控制站控制的牧场是它所在的牧场一直到它西边第一个控制站的所有牧场（它西边第一个控阅读全文

posted @ 2017-12-27 19:43 _wsy 阅读(160) 评论(0) 推荐(0)

bzoj3156防御准备斜率优化dp

摘要： 3156: 防御准备 Description Input 第一行为一个整数N表示战线的总长度。第二行N个整数，第i个整数表示在位置i放置守卫塔的花费Ai。第一行为一个整数N表示战线的总长度。第二行N个整数，第i个整数表示在位置i放置守卫塔的花费Ai。 Output 共一个整数，表示最小的战线花阅读全文

posted @ 2017-12-27 15:22 _wsy 阅读(154) 评论(0) 推荐(0)

bzoj1911[Apio2010]特别行动队斜率优化dp

摘要： 1911: [Apio2010]特别行动队 Description Input Output Sample Input 4 -1 10 -20 2 2 3 4 Sample Output 9 HINT dp[i]=dp[j]+a*x*x+b*x+cx=sum[i]-sum[j] 证明单调性假设对于i 阅读全文

posted @ 2017-12-27 11:30 _wsy 阅读(171) 评论(0) 推荐(0)

bzoj5100 [POI2018]Plan metra 构造

摘要： 5100: [POI2018]Plan metra Description 有一棵n个点的无根树，每条边有一个正整数权值，表示长度，定义两点距离为在树上的最短路径的长度。已知2到n-1每个点在树上与1和n的距离，请根据这些信息还原出这棵树。有一棵n个点的无根树，每条边有一个正整数权值，表示长度，阅读全文

posted @ 2017-12-27 11:13 _wsy 阅读(207) 评论(0) 推荐(0)

2017年12月26日

bzoj1597[Usaco2008 Mar]土地购买斜率优化dp

摘要： 1597: [Usaco2008 Mar]土地购买 Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 < = 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是阅读全文

posted @ 2017-12-26 20:38 _wsy 阅读(164) 评论(0) 推荐(0)

wsy

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

公告