蓝桥杯2018年第九届真题-日志统计 摘要:参考代码:#include<bits/stdc++.h> using namespace std; struct node { int t,id; }x[100005],t; bool …… 题解列表 2024年04月06日 0 点赞 0 评论 80 浏览 评分:0.0
双指针,从输入的角度出发,sort刷一遍,在d时间段内找到获赞数符合条件的id,双指针来处理其中重复的操作,使得每次只会++,比多重循环减少了大量时间,由哦(n2)减少到接近o(n) 摘要: ``` #include #define int long long #define x first #define y second using namespace std; …… 题解列表 2024年02月06日 0 点赞 0 评论 96 浏览 评分:0.0
蓝桥杯2018年第九届真题-日志统计(复杂度O(nlogn)) 摘要:解题思路:首先记录每个日志的点赞时间,对每个日志的时间排序后,直接判断当前点赞时间和后k个时间是否差值小于d。注意事项:复杂度O(nlogn)参考代码:#include<bits/stdc++.h> …… 题解列表 2023年08月20日 0 点赞 0 评论 64 浏览 评分:6.0
蓝桥杯2018年第九届真题-日志统计-JAVA双指针-分情况讨论 摘要:用一**个Map来存储输入的数据,以热帖id为键,被点赞的时刻用一个List保存起来做值**,便于后续判断该帖子是否为热帖 存储完输入数据后,分别**对每个键对应的List从大到小排序,再遍历**,…… 题解列表 2023年03月24日 0 点赞 0 评论 148 浏览 评分:0.0
2279: 蓝桥杯2018年第九届真题-日志统计(Java写法) 里面代码每行都有详细的解释,相信可以帮助你看懂 摘要:解题思路:注意事项:这里我写的尺取法可能有点不一样,但是整体思想是差不多的,这里写的就是每次当前ID在这个时间段有没有出现K次,多了也不用管,直接输出,题目说得从小到大,我试了一下好像不用,不过影响也…… 题解列表 2023年03月17日 0 点赞 0 评论 133 浏览 评分:9.9
蓝桥杯2018年第九届真题-日志统计(排序 + 双指针) 摘要:####解题思路 1.把“点赞”日志按 ts 时间从小到大排序。 2.用 i 和 j 指针维护区间 [T, T+D) 。 3.记录区间 [T, T+D) 点赞数。 ####参考代码 ``…… 题解列表 2023年03月14日 0 点赞 0 评论 160 浏览 评分:9.9
蓝桥杯2018年第九届真题-日志统计 摘要:很坑,但凡一处处理不好,就超时== ```cpp #include #include #include #include #include using namespace std; s…… 题解列表 2022年04月06日 0 点赞 0 评论 241 浏览 评分:9.9
日志统计 c++ unordered_map解题 滑动窗口 摘要:解题思路:map中键存储id 值存储时间,将所有的信息录入后对时间进行从小到大排序.遍历map,创建两个指针i=0,j=k-1,代表维护的滑动窗口的大小为k,当j指向的元素减去i指向的元素的结果小于等…… 题解列表 2022年03月31日 0 点赞 0 评论 560 浏览 评分:9.9
日志统计(桶思想) 摘要:解题思路:桶储存,内部部依次比较,达到了K退出当前循环,这样做可以大大提高效率参考代码:#include <iostream> using namespace std; #include <vec…… 题解列表 2021年04月10日 0 点赞 0 评论 243 浏览 评分:9.9
蓝桥杯2018年第九届真题-日志统计-题解(C++代码) 摘要:```cpp #include using namespace std; #define x first #define y second const int N=100010; type…… 题解列表 2020年12月21日 0 点赞 0 评论 391 浏览 评分:9.9