蓝桥杯2018年第九届真题-日志统计 摘要:参考代码:#include<bits/stdc++.h>using namespace std;struct node{int&…… 题解列表 2024年04月06日 0 点赞 0 评论 65 浏览 评分:0.0
蓝桥杯2018年第九届真题-日志统计-JAVA双指针-分情况讨论 摘要:用一**个Map来存储输入的数据,以热帖id为键,被点赞的时刻用一个List保存起来做值**,便于后续判断该帖子是否为热帖存储完输入数据后,分别**对每个键对应的List从大到小排序,再遍历**,判断…… 题解列表 2023年03月24日 0 点赞 0 评论 128 浏览 评分:0.0
蓝桥杯2018年第九届真题-日志统计-题解(C++代码) 摘要:思路:结构体存每条日志,先按id,再按时间从小到大排序,区间查询```cpp#include#includeusingnamespacestd;intN,D,K;structnode{intts;in…… 题解列表 2020年04月08日 0 点赞 0 评论 916 浏览 评分:0.0
双指针,从输入的角度出发,sort刷一遍,在d时间段内找到获赞数符合条件的id,双指针来处理其中重复的操作,使得每次只会++,比多重循环减少了大量时间,由哦(n2)减少到接近o(n) 摘要:```#include#defineintlonglong#definexfirst#defineysecondusingnamespacestd;constintN=100010;intn,d,k;…… 题解列表 2024年02月06日 0 点赞 0 评论 81 浏览 评分:0.0
蓝桥杯2018年第九届真题-日志统计(复杂度O(nlogn)) 摘要:解题思路:首先记录每个日志的点赞时间,对每个日志的时间排序后,直接判断当前点赞时间和后k个时间是否差值小于d。注意事项:复杂度O(nlogn)参考代码:#include<bits/stdc++.…… 题解列表 2023年08月20日 0 点赞 0 评论 48 浏览 评分:6.0
蓝桥杯2018年第九届真题-日志统计-题解(C++代码) 摘要:###解题思路:双指针i表示右端点,j表示左端点,如果i~j区间='0'&&c…… 题解列表 2020年10月13日 0 点赞 1 评论 490 浏览 评分:7.3
蓝桥杯2018年第九届真题-日志统计-题解(C++代码)官方题解 摘要:解题思路:每一步都标记的很清晰,快读和快输出得用,因为原题数据很大注意事项:对于50%的数据,1<=K<=N<=1000 &…… 题解列表 2020年07月15日 0 点赞 0 评论 550 浏览 评分:8.0
蓝桥杯2018年第九届真题-日志统计-题解(C++代码) 摘要:```cpp#include#include#include#includeusingnamespacestd;vectorss[100005];intmain(){longn,d,k;cin>…… 题解列表 2020年03月31日 0 点赞 2 评论 466 浏览 评分:9.5
蓝桥杯2018年第九届真题-日志统计-题解(C++代码) 摘要:```cpp/*日志统计小明维护着一个程序员论坛。现在他收集了一份"点赞"日志,日志共有N行。其中每一行的格式是:tsid表示在ts时刻编号id的帖子收到一个"赞&quo…… 题解列表 2020年08月24日 0 点赞 1 评论 822 浏览 评分:9.9
蓝桥杯2018年第九届真题-日志统计 摘要:很坑,但凡一处处理不好,就超时==```cpp#include#include#include#include#includeusingnamespacestd;structnode{intts,id…… 题解列表 2022年04月06日 0 点赞 0 评论 228 浏览 评分:9.9