尺取法
小鱼爱吃火锅
多学习,多积累
展开
-
[POJ - 3061] Subsequence(尺取法)
A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal length o...原创 2019-10-12 20:33:14 · 118 阅读 · 0 评论 -
标题:日志统计(尺取法)
小明维护着一个程序员论坛。现在他收集了一份"点赞"日志,日志共有N行。其中每一行的格式是:ts id 表示在ts时刻编号id的帖子收到一个"赞"。 现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞,小明就认为这个帖子曾是"热帖"。 具体来说,如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注意是左闭右开区间)收...原创 2019-03-21 18:01:44 · 270 阅读 · 3 评论