qq_35786326的博客

目录： 题目： 分析： 代码： 题目： 传送门 分析： 我们先对每只牛的起始时间排序，再用一个小根堆维护结束时间。 然后枚举每一只牛，当小根堆的堆顶的结束时间在当前牛的起始时间之前，那么我们就把这只牛放入堆顶的摊位。否则就新建一个。 代码： #include<iostream> #include<cstdio> #in...

目录： 题目： 分析： 对于20%的数据： 对于40%的数据： 对于100%的数据： 代码： 题目： 传送门 分析： 对于20%的数据： 直接暴力 对于40%的数据： 显然的，对于一个序列的终极数，肯定就是这个序列的中位数，那么可以用快排，做到O(݊n2log2n)O(݊n2log2n)O(݊n^2log_2n) 对于100%的数据： ...

目录： 题目： 分析： 代码： 题目： 传送门 分析： 这道题应该是这次提高组最水的吧 我们可以用一个小根堆不断维护前面的金钱，每遇到一个eee就审查当前的事件数，如果会穿越，我们就需要不断的弹出堆顶。最后统计堆中的所有值 代码： #include<iostream> #include<cstdio> #include&l...