随笔分类 -  单调队列

摘要:【BZOJ4385】[POI2015]Wilcze doły Description 给定一个长度为n的序列,你有一次机会选中一段连续的长度不超过d的区间,将里面所有数字全部修改为0。请找到最长的一段连续区间,使得该区间内所有数字之和不超过p。 给定一个长度为n的序列,你有一次机会选中一段连续的长度 阅读全文
posted @ 2017-05-15 10:22 CQzhangyu 阅读(414) 评论(0) 推荐(0)
摘要:【BZOJ3831】[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 阅读全文
posted @ 2017-05-08 15:00 CQzhangyu 阅读(554) 评论(0) 推荐(0)
摘要:【BZOJ3238】[Ahoi2013]差异 Description Input 一行,一个字符串S 一行,一个字符串S Output 一行,一个整数,表示所求值 一行,一个整数,表示所求值 Sample Input cacao Sample Output 54 HINT 2<=N<=500000, 阅读全文
posted @ 2017-04-06 13:59 CQzhangyu 阅读(389) 评论(0) 推荐(1)
摘要:【BZOJ1915】[Usaco2010 Open]奶牛的跳格子游戏 Description 奶牛们正在回味童年,玩一个类似跳格子的游戏,在这个游戏里,奶牛们在草地上画了一行N个格子,(3 <=N <= 250,000),编号为1..N。就像任何一个好游戏一样,这样的跳格子游戏也有奖励!第i个格子标 阅读全文
posted @ 2017-02-18 10:05 CQzhangyu 阅读(565) 评论(0) 推荐(1)