蓝桥杯2018年第九届真题-日志统计-题解(C++代码) 摘要:```cpp /*日志统计 小明维护着一个程序员论坛。现在他收集了一份"点赞"日志,日志共有N行。其中每一行的格式是: ts id 表示在ts时刻编号id的帖子收到一个"赞"。 …… 题解列表 2020年08月24日 0 点赞 1 评论 1536 浏览 评分:9.9
蓝桥杯2018年第九届真题-日志统计-题解(C++代码) 摘要:```cpp #pragma GCC optimize(2) #include"bits/stdc++.h" using namespace std; int n,d,k; int ts[1…… 题解列表 2020年09月16日 0 点赞 0 评论 1162 浏览 评分:9.9
蓝桥杯2018年第九届真题-日志统计-题解(C++代码) ```cpp#includeusingnamespacestd;#definexfirst#defineysecondconstintN=100010;typedefpairPII;intcnt[N];//记录每个帖子出现的次数PIIlogs[N];//first存的是时间, 题解列表 2020年12月21日 0 点赞 0 评论 1185 浏览 评分:9.9
日志统计(桶思想) 摘要:解题思路:桶储存,内部部依次比较,达到了K退出当前循环,这样做可以大大提高效率参考代码:#include <iostream> using namespace std; #include <vec…… 题解列表 2021年04月10日 0 点赞 0 评论 730 浏览 评分:9.9
日志统计 c++ unordered_map解题 滑动窗口 解题思路:map中键存储id值存储时间,将所有的信息录入后对时间进行从小到大排序.遍历map,创建两个指针i=0,j=k-1,代表维护的滑动窗口的大小为k,当j指向的元素减去i指向的元素的结果小于等于D时,说明该id满足要求,否则i++,j++即窗口向右滑动1位.注意事项:由于unordered_ma 题解列表 2022年03月31日 0 点赞 0 评论 1125 浏览 评分:9.9
蓝桥杯2018年第九届真题-日志统计 很坑,但凡一处处理不好,就超时==```cpp#include#include#include#include#includeusingnamespacestd;structnode{intts,id;//合在一起写,分开来我就超时了==};boolcmp(nodea, 题解列表 2022年04月06日 0 点赞 0 评论 779 浏览 评分:9.9
蓝桥杯2018年第九届真题-日志统计(排序 + 双指针) 摘要:####解题思路 1.把“点赞”日志按 ts 时间从小到大排序。 2.用 i 和 j 指针维护区间 [T, T+D) 。 3.记录区间 [T, T+D) 点赞数。 ####参考代码 ``…… 题解列表 2023年03月14日 0 点赞 0 评论 753 浏览 评分:9.9
蓝桥杯2018年第九届真题-日志统计-题解(C++代码) ```cpp#include#include#include#includeusingnamespacestd;vectorss[100005];intmain(){longn,d,k;cin>>n>>d>>k;//getchar();longid, 题解列表 2020年03月31日 0 点赞 2 评论 1225 浏览 评分:9.5
蓝桥杯2018年第九届真题-日志统计-题解(C++代码)官方题解 摘要:解题思路:每一步都标记的很清晰,快读和快输出得用,因为原题数据很大注意事项:对于50%的数据,1 <= K <= N <= 1000 对于100%的数据,1 <= K…… 题解列表 2020年07月15日 0 点赞 0 评论 1194 浏览 评分:8.0
蓝桥杯2018年第九届真题-日志统计-题解(C++代码) 摘要:### 解题思路:双指针i表示右端点,j表示左端点,如果i~j区间='0'&&c…… 题解列表 2020年10月13日 0 点赞 1 评论 1203 浏览 评分:7.3