蓝桥杯2018年第九届真题-日志统计
摘要：参考代码:#include<bits/stdc++.h>using namespace std;struct node{int&……
双指针，从输入的角度出发，sort刷一遍，在d时间段内找到获赞数符合条件的id，双指针来处理其中重复的操作，使得每次只会++，比多重循环减少了大量时间，由哦（n2）减少到接近o（n）
摘要：```#include#defineintlonglong#definexfirst#defineysecondusingnamespacestd;constintN=100010;intn,d,k;……
蓝桥杯2018年第九届真题-日志统计(复杂度O(nlogn))
摘要：解题思路:首先记录每个日志的点赞时间，对每个日志的时间排序后，直接判断当前点赞时间和后k个时间是否差值小于d。注意事项:复杂度O(nlogn)参考代码:#include<bits/stdc++.……
蓝桥杯2018年第九届真题-日志统计(排序 + 双指针)
摘要：####解题思路1.把“点赞”日志按ts时间从小到大排序。2.用i和j指针维护区间[T,T+D)。3.记录区间[T,T+D)点赞数。####参考代码```cpp#include……
蓝桥杯2018年第九届真题-日志统计
摘要：很坑，但凡一处处理不好，就超时==```cpp#include#include#include#include#includeusingnamespacestd;structnode{intts,id……
日志统计 c++ unordered_map解题 滑动窗口
摘要：解题思路:map中键存储id值存储时间,将所有的信息录入后对时间进行从小到大排序.遍历map,创建两个指针i=0,j=k-1,代表维护的滑动窗口的大小为k,当j指向的元素减去i指向的元素的结果小于等于……
蓝桥杯2018年第九届真题-日志统计-题解（C++代码）
摘要：```cpp#includeusingnamespacestd;#definexfirst#defineysecondconstintN=100010;typedefpairPII;intcnt[N]……
蓝桥杯2018年第九届真题-日志统计-题解（C++代码）
摘要：###解题思路：双指针i表示右端点，j表示左端点，如果i~j区间='0'&&c……
蓝桥杯2018年第九届真题-日志统计-题解（C++代码）
摘要：```cpp#pragmaGCCoptimize(2)#include"bits/stdc++.h"usingnamespacestd;intn,d,k;intts[100005]……