
算法科技之滑动窗口
文章平均质量分 78
cqyz_Lebmond
重庆一中信息学竞赛生
展开
-
Cpp环境【POJ3320】Jessica's Reading Problem 洁西卡的复习计划
Description 【问题描述】 Jessica’s a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent little time on it. If she wants to pass it, she has to ma原创 2016-07-25 11:42:27 · 500 阅读 · 0 评论 -
Cpp环境【Vijos1947】离散化的区间覆盖问题——强有力的感染法
【问题描述】 X轴上方有若干条平行于X轴的线段,求这些线段能够覆盖到的X轴的总长度,如下图: 【输入格式】 第一行一个数n(n<=100000),表示线段个数; 接下来的n行,每行两个整数a,b(-10^9<=a,b<=10^9),代表一条线段的端点。【输出格式】 输出覆盖X轴的长度。【输入样例】 7 20 23 1 5 13 1原创 2016-07-20 17:55:25 · 1247 阅读 · 0 评论 -
Cpp环境【SDUT1128】【Code[VS]1809】【CQYZOJ1823】河床
【问题描述】 地理学家们经常要对一段河流进行测量分析。他们从上游开始向下游方向等距离地选择n(n<=30000)个点测量水位深度。得到一组数据a1,a2,…,an,回到实验室后数据分析员根据需要对数据进行分析,发掘隐藏在数据背后的规律。 最近,乌龙博士发现某种水文现象与河床地势有关,于是他指示分析员要找出一段河流中最大高低起伏差不超过K(1<=K<=100)的最长的一段。这看似一个简单的问原创 2016-09-27 20:19:14 · 604 阅读 · 0 评论