尺取法（日志统计和锻造兵器）

最新推荐文章于 2022-09-09 08:14:01 发布

努力的小司仪

最新推荐文章于 2022-09-09 08:14:01 发布

阅读量1.8k

点赞数 1

分类专栏：蓝桥杯专题文章标签：蓝桥杯职场和发展

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_62355410/article/details/123424744

版权

1.日志统计

题目描述

小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有 N 行。其中每一行的格式是：ts id

表示在 ts 时刻编号 id的帖子收到一个"赞"。

现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为 D 的时间段内收到不少于 K 个赞，小明就认为这个帖子曾是"热帖"。

具体来说，如果存在某个时刻 T 满足该帖在 [T,T+D)这段时间内(注

最低0.47元/天解锁文章

努力的小司仪

关注

1
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
尺取法（日志统计和锻造兵器）

1.日志统计题目描述小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有N行。其中每一行的格式是：tsid表示在ts时刻编号id的帖子收到一个"赞"。现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞，小明就认为这个帖子曾是"热帖"。具体来说，如果存在某个时刻 T 满足该帖在[T,T+D)这段时间内(注意是左闭右开区间)收到不少于K个赞，该帖就曾是"热帖"。给定日志，请你帮助小明统计出所有曾是"热帖"...
复制链接

扫一扫

专栏目录

努力的小司仪

博客等级

码龄3年

58
原创

42
点赞

99
收藏

12
粉丝

关注

私信

热门文章

分类专栏

最新评论

蓝桥杯省赛2021 回路计数 python
zyzyzzy1234567: from math import gcd N=20;M=(1<<N);arr=[[0]*N for _ in range(N)] for i in range(N): for j in range(i):arr[i][j]=arr[j][i]=int(gcd(i+2,j+2)==1) dp=[[0]*N for _ in range(M)];dp[0][9]=arr[9][9]=1 for i in range(1,M): for j in range(N): if (i>>j)&1:dp[i][j]=sum(x for x,y in zip(dp[i-(1<<j)],arr[j]) if y) print(sum(dp[-1]))
蓝桥杯省赛 2021 杨辉三角形 python
Jardny: 为什么不可以直接创建一个杨辉三角，然后找呢？ tri=[[1],[1,1]] for i in range(2,33): li = [] for j in range(0,33): if j==0: li.append(1) elif i==j:#代表它是最后一个 li.append(1) tri.append(li) break; else:#在中间 li.append(tri[i-1][j-1]+tri[i-1][j]) N=int(input()) num=0 for i in tri: for j in i: if N==j: num += 1 print(int(num)) exit(0) num+=1 我这样提交是报错的，但自己测试是对的，求助
蓝桥杯省赛2021 括号序列 python
hc582369741: 我的代码拿满分，最多用时13ms，数据小于10000
蓝桥杯省赛2021 括号序列 python
自在: 大佬，您下面这句话，至少有一个区域不同，咋就推出下面的话了呀？定义 dp[i][j] 表示前 i个区域（右括号），在我们添加了若干个左括号后一共有 j个左括号的方案数。对于两个不同的方案，它们至少有一个区域添加的左括号的个数不相同，于是可得：\n\ndp[i][j]=dp[i−1][j]+dp[i−1][j-1]+dp[i−1][j-2]+⋯+dp[i−1][0]
树状数组+求逆序对
m0_60424774: 最后那个解法超时的原因可能是题给数据中存在h = 0的情况，而 0 & 0 在update时会导致死循环，所以会超时，把高度为0 的数量特判一下就行了（可能）

您愿意向朋友推荐“博客详情页”吗？

强烈不推荐
不推荐
一般般
推荐
强烈推荐

提交

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。