摘要：
## T1：[Similar String](https://atcoder.jp/contests/abc303/tasks/abc303_a "Similar String") 模拟 代码实现 ``` #include #define rep(i, n) for (int i = 0; i > 阅读全文
2023年5月28日
2023年5月21日
2023年5月8日
摘要：
## T1：[加下标](https://jingsai.xiaohoucode.com/?id=3f811a17c19e7d7994f28822658a08e2#/studentComplier?bundleId=1877a02de4c0da8a1d3198b3000bb001&back=%2F16 阅读全文
2023年4月24日
摘要：
T1：最长倍数序列 本题难度中等，先把 $a$ 从小到大排序。dp[i] 表示以 $a_i$ 结尾的倍数序列。转移如下： 只有 $a_i$，对应长度 $dp[i] = 1$ 上一个数是 $a_j (1 \leqslant j \leqslant i-1)$，若 $a_j$ 是 $a_i$ 的约数，就 阅读全文
2023年4月17日
摘要：
T1：分段求平均数 本题难度中等，划分型DP问题。用 dp[i] 表示前 $i$ 个数最少划分成几段，对 $j = 1, 2, \cdots, i-1$ 判断从 $a_j$ 到 $a_i$ 划分成一段时，平均数是否为整数，如果是整数，就更新 $dp[i] = \max(dp[i], dp[j-1]+ 阅读全文
2023年4月13日
摘要：
T1：字符串加密（二） 本题难度简单，是一个模拟题，注意 $k$ 可能非常大，需要先模 $26$ 。 代码实现 #include <bits/stdc++.h> using namespace std; using ll = long long; int main() { string m; cin 阅读全文
2023年4月12日
摘要：
T1：三倍数 本题难度较大，“三倍数”的位数一定是 $3$ 的倍数。 若 $M = 10^6$，则答案为？ $$ 100 \big|00\big|00 \geqslant 99 \big|99 \big| 99 $$ 答案为 $99$ 。 若 $M$ 的位数 $|M|$ 满足 $|M| = 3n+r 阅读全文
2023年4月11日
摘要：
T1：录制节目 可以将原题转化成 有 $n$ 条线段，可以保留若干条线段，并且可以分成两部分，使得每部分的线段互不相交 先将所有线段按右端点做升序排序，且按左端点做降序排序 然后维护两个变量 last1 和 last2 last1：第一个部分的最后的端点 last2：第二个部分的最后的端点 尽量让 阅读全文
2023年4月7日
2023年4月6日
摘要：
T1：字符串加密 本题难度简单，根据题目描述模拟即可。 代码实现 #include <bits/stdc++.h> using namespace std; int main() { string s; cin >> s; for (char& c : s) { if (islower(c)) c 阅读全文