摘要: Sol CF2013 A 每次最多操作 \(\min(x, y)\),故答案为 \(\lceil\frac{n}{\min(x, y)}\rceil\)。 #include <bits/stdc++.h> using namespace std; using u32 = unsigned; usin 阅读全文
posted @ 2024-09-21 21:27 lingfunny 阅读(87) 评论(0) 推荐(0) 编辑
摘要: A 如果有两个相同的字符,中间隔了若干个字符,形如 A******A,那么会产生很多回文子序列。 为了避免这种情况,考虑将相同字符放在相邻位置,于是得到本题的正解构造: 首先将长度尽可能平分到 5 组,每组用相同字符重复 \(\lfloor\frac{n}{5}\rfloor\) 次或 \(\lce 阅读全文
posted @ 2024-09-15 00:56 lingfunny 阅读(774) 评论(2) 推荐(0) 编辑
摘要: 2024年8月6日 加训 赛时只过了 C。D 有思路,不过没写。 A CF1969E 2402* 把一个数修改之后,显然直接把序列拆成两个部分。 找出所有的 \((\text{prev}(i), \text{next}(i))\),那么所有合法区间都是包含 \(i\) 的子区间。 然后考虑 dp 划 阅读全文
posted @ 2024-08-07 21:42 lingfunny 阅读(12) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round 964 (Div. 4) A 计算数位和。 void solve() { int a = 0, n; cin >> n; while (n) a += n % 10, n /= 10; cout << a << '\n'; } B 模拟,直接枚举 4 种出牌顺序,按 阅读全文
posted @ 2024-08-07 09:39 lingfunny 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 2024年8月4日 加训 A \[\lvert S\cap T\rvert \in V_{f(T)} \]对于一个 \(T\),限制形如 \(T\) 中的元素有 \(V_{f(T)}\) 个,求 \(T\) 的大小为各种的子集,并将其设置为不合法 \(g(S)\) 集合 \(S\) 是否合法 规约不 阅读全文
posted @ 2024-08-06 14:36 lingfunny 阅读(11) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round 963 (Div. 2) A 对 A, B, C, D 的数量和 \(n\) 取个 \(\min\) 相加 B 只有奇数或只有偶数答案为 \(0\),否则,只能把所有的偶数改为奇数,因为不可能把所有奇数改为偶数。 然后就是改的大小问题了。考虑找到最大的奇数,然后把偶 阅读全文
posted @ 2024-08-06 10:52 lingfunny 阅读(66) 评论(0) 推荐(0) 编辑
摘要: AtCoder Beginner Contest 365 擦,F 假了 A 判断闰年 B 输出次大值的下标 用 pair 排序后即可 C 给定一个数组 \(A_n\) 和整数 \(M\),尝试找到一个最大的 \(m\),使得: \[\sum_{i=1}^n \min(A_i, m)\le M \]不 阅读全文
posted @ 2024-08-03 21:53 lingfunny 阅读(107) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round #953 (Div.2) # Who = * A 500 B 750 C 1250 D 1500 E 2000 F 2500 Π Δ Final ⮭ 774 Iingfunny 3668 49200:04 72900:07 114500:21 130200:33 1 阅读全文
posted @ 2024-06-21 01:14 lingfunny 阅读(36) 评论(0) 推荐(0) 编辑
摘要: # Codeforces Round #875 (Div. 2) [bilibili: Codeforces Round #875 (Div. 2) 实况 | 完成度 \[4.01 / 6\]](https://www.bilibili.com/video/BV1bo4y137he) ## A `` 阅读全文
posted @ 2023-05-29 11:12 lingfunny 阅读(112) 评论(0) 推荐(0) 编辑
摘要: AtCoder Beginner Contest 291 ABCDEFG AtCoder Beginner Contest 291 | ABC 吊打萌新珍贵录像 | A~G 题解 Ex - Balanced Tree 其实两个条件都比较有启发性的意义。 树上路径和 $\operatorname{LC 阅读全文
posted @ 2023-02-27 08:06 lingfunny 阅读(271) 评论(1) 推荐(0) 编辑