NOIP提高组日志

#55. 志愿者选拔统计描述提交自定义测试【题目描述】：世博会马上就要开幕了，福州大学组织了一次志愿者选拔活动。参加志愿者选拔的同学们排队接受面试官们的面试。参加面试的同学们按照先来先面试并且先结束的原则接受面试官们的考查。面试中每个人的人品是主要考查对象之一。（提高人品的方法有扶老奶奶过街，不闯红灯等）作为主面试官的John想知道当前正在接受面试的同学队伍中人品值最高的是多少。...

#47. 滑行的窗口统计描述提交自定义测试【题目描述】：给定一个长度为n的数列a，再给定一个长度为k的滑动窗口，从第一个数字开始依次框定k个数字，求每次框定的数字中的最大值和最小值，依次输出所有的这些值。下面有一个例子数组是 [1 3 1 3 5 6 7] , k 是3： 窗口位置 窗口中的最小值 窗口中的最大值[1 3 -1] -3 5 ...

https://www.luogu.org/problemnew/show/P1725#include <iostream>#include <cstdio>using namespace std;const int MAXN=800005,inf=1000000000;int n,l,r,top,a[MAXN],f[MAXN],h=1,t=1,ans,q[MA...

#396. 山姆的玩具车描述提交自定义测试【题目描述】：Jasio 是一个三岁的小男孩,他最喜欢玩玩具了,他有n 个不同的玩具,它们都被放在了很高的架子上所以Jasio 拿不到它们. 为了让他的房间有足够的空间,在任何时刻地板上都不会有超过k 个玩具. Jasio 在地板上玩玩具. Jasio’的妈妈则在房间里陪他的儿子. 当Jasio 想玩地板上的其他玩具时,他会自己去拿,如果他想玩...

题目描述Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候Black Box是空的．而i等于0。这个Black Box要处理一串命令。命令只有两种：ADD(x):把x元素放进BlackBox;GET:i加1，然后输出Blackhox中第i小的数。记住：第i小的数，就是Black Box里的数的按从小到大的顺序排序后的第i个元素。例如：我们来...