vj刷题清单
噶米困了
这个作者很懒,什么都没留下…
展开
-
CodeForces - 616D D. Longest k-Good Segment(尺取法)
题目链接: CodeForces - 616D 这是一个尺取法的问题,涉及到双指针,第一次写到第六个点就wa了,查了一下资料发现有几个容易忽略的点 双指针思路没有什么问题,需要注意每个数字可能出现不止一次,所以标记的数据不能是bool而应该是int,每出现一个新出现的数字,计数器cnt++,否则对应的尺取区间里面对应的st[a[j]]++. 当cnt > k应该移动 j,每移动一次,对应的st[a[j]]–,j++, 只有当st[a[j]] == 0的时候cnt–,才满足题目要求,然后每次更新一原创 2022-05-20 11:17:19 · 159 阅读 · 0 评论 -
CodeForces - 76E
CodeForces - 76E 题目: https://codeforces.com/problemset/problem/76/E 暴力会超时,需要用一点数学知识,把对应的(xi - xj)^2 + (yi - yj)^2 拆分一下,具体如上,然后分别合并X和Y,不合并是N^2复杂度,合并后O(n),不会超时,推理如上 #include <iostream> #include <algorithm> #include <cstdlib> #include <原创 2022-05-19 21:54:39 · 67 阅读 · 0 评论