蓝桥杯2018年第九届真题-日志统计-题解(C++代码) 摘要:思路:结构体存每条日志,先按id,再按时间从小到大排序,区间查询```cpp#include#includeusingnamespacestd;intN,D,K;structnode{intts;in…… 题解列表 2020年04月08日 0 点赞 0 评论 916 浏览 评分:0.0
蓝桥杯2018年第九届真题-日志统计-JAVA双指针-分情况讨论 摘要:用一**个Map来存储输入的数据,以热帖id为键,被点赞的时刻用一个List保存起来做值**,便于后续判断该帖子是否为热帖存储完输入数据后,分别**对每个键对应的List从大到小排序,再遍历**,判断…… 题解列表 2023年03月24日 0 点赞 0 评论 128 浏览 评分: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年第九届真题-日志统计 摘要:参考代码:#include<bits/stdc++.h>using namespace std;struct node{int&…… 题解列表 2024年04月06日 0 点赞 0 评论 65 浏览 评分: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#pragmaGCCoptimize(2)#include"bits/stdc++.h"usingnamespacestd;intn,d,k;intts[100005]…… 题解列表 2020年09月16日 0 点赞 0 评论 486 浏览 评分:9.9
蓝桥杯2018年第九届真题-日志统计-题解(C语言代码)(新手专属) 摘要:```/*结构体输入--排序用卡尺法把所有重复的ID记录在排序--去重*/#include#includetypedefstruct{intts;intid;}pre;intcomp(constvoi…… 题解列表 2020年03月31日 0 点赞 1 评论 1428 浏览 评分:9.9