CF 比赛题解 - 随笔分类 - lingfunny

摘要：Educational Codeforces Round 173 C 记得是处理一下前缀最大值和最小值，后缀最大值和最小值，最后合并即可。这个有讲解，不多赘述。 D 考虑令

A = a G, B = b G

$A = aG, B=bG$ ，我们有

gcd (a, b) = 1

$\gcd(a, b) = 1$ 。题目转化为求使得 \(\lvert a - 阅读全文

posted @ 2024-12-25 01:17 lingfunny 阅读(157) 评论(0) 推荐(0) 编辑

Codeforces Round 994 (Div. 2)

摘要：Codeforces Round 994 (Div. 2) A 首先答案小于等于

2

$2$ 。因为对所有数取一次 mex 后，再对得到的数取一次 mex，就得到一个

0

$0$ 。考虑什么时候答案为

0

$0$ ，当且仅当所有数为

0

$0$ 。什么时候答案为

1

$1$ ，数组中前缀是

0

$0$ ，后阅读全文

posted @ 2024-12-21 01:14 lingfunny 阅读(111) 评论(0) 推荐(0) 编辑

Codeforces Round 973 (Div. 2)

摘要：Sol CF2013 A 每次最多操作

min (x, y)

$\min(x, y)$ ，故答案为

⌈ \frac{n}{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 阅读(90) 评论(0) 推荐(0) 编辑

Codeforces Round 972 (Div. 2)

摘要：A 如果有两个相同的字符，中间隔了若干个字符，形如 A******A，那么会产生很多回文子序列。为了避免这种情况，考虑将相同字符放在相邻位置，于是得到本题的正解构造：首先将长度尽可能平分到 5 组，每组用相同字符重复

⌊ \frac{n}{5} ⌋

$\lfloor\frac{n}{5}\rfloor$ 次或 \(\lce 阅读全文

posted @ 2024-09-15 00:56 lingfunny 阅读(797) 评论(4) 推荐(0) 编辑

Codeforces Round 964 (Div. 4)

摘要：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 阅读(80) 评论(0) 推荐(0) 编辑

Codeforces Round 963 (Div. 2) 题解

摘要：Codeforces Round 963 (Div. 2) A 对 A, B, C, D 的数量和

n

$n$ 取个

min

$\min$ 相加 B 只有奇数或只有偶数答案为

0

$0$ ，否则，只能把所有的偶数改为奇数，因为不可能把所有奇数改为偶数。然后就是改的大小问题了。考虑找到最大的奇数，然后把偶阅读全文

posted @ 2024-08-06 10:52 lingfunny 阅读(69) 评论(0) 推荐(0) 编辑

lingfunny

Talk is cheap, show me the code.

随笔分类 - 比赛题解 / CF 比赛题解

公告

搜索

随笔分类

友情链接

阅读排行榜