![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
尺取
破而后立呀
这个作者很懒,什么都没留下…
展开
-
2021年ECNU计科考研复试机试 C. 子序列 (尺取)
m大网站题面:https://www.malic.xyz/archives/3117/3就是个尺取呗??菜鸡不知道有啥坑,希望各位大佬们给看看。#include <bits/stdc++.h>#define IO \ ios::sync_with_stdio(false);// cout.tie(0);using namespace std;typedef long long LL;const int maxn = 5e7 + 10;const int inf =.原创 2021-07-14 17:01:10 · 456 阅读 · 0 评论 -
蓝桥杯 日志统计 (排序+尺取法)
i指针在前,j指针在后,不断尺取长度小与 d 的区间。// #pragma GCC optimize(2)#include <iostream>#include <cstdio>#include <algorithm>#include <queue>#include <cmath>#include <string>#include <vector>#include <stack>#inc.原创 2021-07-19 16:33:32 · 138 阅读 · 0 评论 -
Poj2739 Sum of Consecutive Prime Numbers(再见尺取)
题目传送门题意简述:给定一个n,如果n可以表示为连续的素数和,求出有多少种这样不同的表示。先筛一遍素数,然后尺取记录就可以啦~code:#include <iostream>#include <cstdio>#include <algorithm>#include <queue>#include <cmath>#include <string>#include <vector>#include原创 2021-07-22 10:18:46 · 126 阅读 · 0 评论 -
Poj 3061Subsequence(初见尺取法)
尺取法的时间复杂度为O(n),因为两个指针最多共移动2*n次,具体怎么移动在注释中。code:#include <iostream>#include <cstdio>#include <algorithm>#include <queue>#include <cmath>#include <string>#include <vector>#include <stack>#includ...原创 2021-07-22 10:19:20 · 265 阅读 · 0 评论