D这题的大概意思是 $b_i$ 为 $a_i$ 个 $1$，然后让你求 $\sum^{n}_{i=1} b_i$。 然后关键点就是 对于 $b_i$ , 在不进位的前提下是多少与什么有关？ 是不是 $a$ 中大于等于 $i$ 的数的数量，然后模拟就完了 E这题其实很简单，用滑动窗口，枚举 $r$，再向右移动的过程中，每次尝试加入一个 $a_r$，如何加入 $a_r$ 后，有一个数与 $a

C没啥好讲的，用个数组记一下有利益冲突的就完事了。 123456789cin >> n >> m; for (int i = 1;i <= m;i++) { cin >> a[i] >> b[i]; cnt[a[i]]++, cnt[b[i]]++; } for (int i = 1;i

C一个小贪心，按照 $a$ 从大到小的排序，然后直接枚举。 D没看出来，时间不够。 E想的是给这个字符串编号，A 的权值为 $1$，B 的权值为 $-1$，C 的权值为 $0$，然后算一下前缀和之后，问题变为了求： 有多少个区间 $[l,r]$ 满足 $s_r-s_{l-1}>0$ 然后呢用一个什么神奇的东西维护一下 $s_i$ 的出现次数就行了。 赛后记：唐了，好像可以用树状数组维护

A B 题都不写了 C题目大概是说要在一个 $1$ 到 $n$ 的数组间染色，每次染的代价是 $c_i$，然和可以进行两个操作之一： 随便选一个 $x$ 对于 $i$，如果 $(i+x)\ \text{mod}\ (2 \times w) < w$ 就涂黑。 然后让你算最小代价。 思路很显然，操作 $2$ 会给这个数组分段，每段长为 $2 \times w$，然后我们只用将数组分好，在

A直接推公式，没有饭堂点。 12345678910#include <bits/stdc++.h>using namespace std;#define int long longint d, f;signed main() { cin >> d >> f; cout << (((d - f) / 7) * 7 + f) + 7

A首先，没啥好说的，答案为 $a \times 12 + b$，也没啥饭堂点。 B其实这题只需要我们用一个集合存储 $b$ 数组，然后在枚举寻找每一个 $a_i,_j$ 在集合 $b$ 中是否存在，答案为最大存在个数。 1234567891011int Max = -1e9; for (int i = 1;i <= h;i++) { int cnt = 0;

来源：ABC 436 E 题目复述：给定长度为 $n$ 的排列 $a$，每次可以交换任意两个位置 $i, j$ 上的数。目标是让所有 $a_i = i$。 设最少操作次数为 $k$。问有多少种不同的第一次交换 $(i,\ j)$（$i < j$），使得存在后续操作，能在正好 $k$ 步内完成排序。 赛时思路：感觉像之前见过的一道题，想了想好像是浙大的一道题目，和这题差不多，那题是找

A根据题目可知，我们只需要输出 $\lvert n - |s| \lvert$ 个 o 后再输出当选字符串即可，但是要特判如果 $n = |s|$ 时直接输出字符串。 12345678910111213141516#include <bits/stdc++.h>using namespace std;int n;string s;int main() { c

思路：我们需要计算所有可能的 $a_n \times b_n$ 的值，其中： $a_n$ 是 $2^n$ 的最高非零位。 $b_n$ 是 $5^n$ 的最高非零位。 观察规律：我们尝试手算寻找规律： $2^n$ 的最高非零位： $2^1 = 2$，最高非零位为 $2$。 $2^2 = 4$，最高非零位为 $4$。 $2^3 = 8$，最高非零位为 $8$。 $

思路：先输入三个整数 $a_1,a_2,a_3$，再定义一个总和变量 $sum$，计算 $a_1 + a_2 + a_3$ 的值，最后如果 $a_1 = a_2 = a_3$ 就把 $sum$ 的值加上 $100$ 即可。 Code：123456789101112131415#include <bits/stdc++.h>using namespace std;#d