随笔 - 129,  文章 - 1,  评论 - 4,  阅读 - 33232

随笔分类 -  单调队列优化

2096: [Poi2010]Pilots单调队列题解
摘要:Description Tz又耍畸形了!!他要当飞行员,他拿到了一个飞行员测试难度序列,他设定了一个难度差的最大值,在序列中他想找到一个最长的子串,任意两个难度差不会超过他设定的最大值。耍畸形一个人是不行的,于是他找到了你。 Input 输入:第一行两个有空格隔开的整数k(0<=k<=2000,00 阅读全文
posted @ 2017-01-11 22:45 nhc2014 阅读(280) 评论(0) 推荐(0) 编辑
4385: [POI2015]Wilcze doły
摘要:Description 给定一个长度为n的序列,你有一次机会选中一段连续的长度不超过d的区间,将里面所有数字全部修改为0。请找到最长的一段连续区间,使得该区间内所有数字之和不超过p。 给定一个长度为n的序列,你有一次机会选中一段连续的长度不超过d的区间,将里面所有数字全部修改为0。请找到最长的一段连 阅读全文
posted @ 2017-01-11 16:30 nhc2014 阅读(317) 评论(0) 推荐(0) 编辑
3048: [Usaco2013 Jan]Cow Lineup
摘要:原题:http://www.lydsy.com/JudgeOnline/problem.php?id=3048 Description Farmer John's N cows (1 <= N <= 100,000) are lined up in a row. Each cow is identi 阅读全文
posted @ 2017-01-11 15:56 nhc2014 阅读(361) 评论(0) 推荐(0) 编辑


点击右上角即可分享
微信分享提示