pangyou3s

摘要： A - Who Ate the Cake? #include <bits/stdc++.h> using namespace std; using i64 = long long; int main() { ios::sync_with_stdio(false), cin.tie(nullptr); 阅读全文

摘要： 例1、洛谷P1147 正整数数序列自然有序，考虑双指针。 用 \(i,j\) 代表区间的左右端点 当 \(\rm sum\) 小于目标值 \(M\) 时，将右端点右移（j++），\(\rm sum\) 会变大 当 \(\rm sum\) 大于目标值 \(M\) 时，将左端点右移（i++），\(\rm 阅读全文

摘要： A - Exponential Plant #include <bits/stdc++.h> using namespace std; using i64 = long long; int main() { ios::sync_with_stdio(false), cin.tie(nullptr); 阅读全文

摘要： 题目链接： 来自罗勇军《算法竞赛》书中的习题。 题意：给长度为 \(N\) 的数组和一个整数 \(S\)，求总和不小于 \(S\) 的连续子序列的最小长度。 方法一：尺取法 主要思想为：当 \(a_1, a_2 , a_3\) 满足和 \(\geqslant S\),得到一个区间长度 \(3\), 阅读全文

摘要： 题目链接： 来自罗勇军《算法竞赛》尺取法一节的习题。 思路：反向扫描，设双指针为 \(i\) 和 \(j\)。 if (s[i] == s[j]) i++, j--; 否则的话要么删除 \(s[i]\) 或者删除 \(s[j]\)，看剩下的字符串是否是回文串。 class Solution { pu 阅读全文

摘要： 题目链接： 因为青蛙最多跳 \(l\) 的距离，我们设 \(l\) 为一个区间，那么每个区间青蛙最多能跳过的只数，就是这个区间内石头的个数。（只要有一个区间青蛙没跳过去，那么整段就过不去了）因此青蛙能跳过去的最多只数就是所有区间长度为 \(l\) 的石头块数的最小值（确保无论踩在哪都能过河） #in 阅读全文

摘要： 题目链接： 本地要求最大值的最小值，乍一看想的是二分，但仔细想发现是一个思维题。 通过手模可以发现，间隔跳一定是最优的。 如图所示，\(a \rightarrow d > a \rightarrow c,b \rightarrow d\)。 我们每次都去找间隔为 \(2\) 的元素并求出其差，然后枚 阅读全文

摘要： 目录B题：C题：D题：E题： B题： 看每行是否有单独的一个 \(1\)。如果有的话就肯定是三角形，否则就是正方形。 主要需要注意的是这里要用 \(\rm vector<string>\) 而不能用二维的 \(\rm int\) 数组，否则在第一个输入 000 011 011 一个个输出的话是 0 阅读全文

摘要： 题目链接： #include <bits/stdc++.h> using namespace std; using i64 = long long; const int N = 1e6 + 10; int f[N], pre[N]; int main() { ios::sync_with_stdio 阅读全文

摘要： 题目链接： 观察样例。当输入 \(n=6\) 时，6 本身算一个。当 6 后加的数为 1 时只有一个。6 后加的数为 2 时有 6 2，6 2 1 两个。6 后加的数为 3 时有 6 3、6 3 1 两个。可以看到，我们往 \(n\) 后加的每一个不超过 \(\dfrac{n}{2}\) 的数都可以 阅读全文