随笔分类 - Codeforces
摘要：
E. Lomsat gelral CF600E.Lomsat gelral 题意 有一棵 $n$ 个结点的以 $1$ 号结点为根的有根树。 每个结点都有一个颜色，颜色是以编号表示的， $i$ 号结点的颜色编号为 $c_i$。 如果一种颜色在以 $x$ 为根的子树内出现次数最多，称其在以 $x$ 为根
阅读全文
E. Lomsat gelral CF600E.Lomsat gelral 题意 有一棵 $n$ 个结点的以 $1$ 号结点为根的有根树。 每个结点都有一个颜色，颜色是以编号表示的， $i$ 号结点的颜色编号为 $c_i$。 如果一种颜色在以 $x$ 为根的子树内出现次数最多，称其在以 $x$ 为根
阅读全文
摘要：B. GCD Problem 题目Link 题意 $T (1 \le T \le 100000)$ 组数据，给定一个数字 $n (10 \le n \le 10^9)$，请你找出三个不同的正整数 $a, b, c$ 满足 $a + b + c = n$，并且 $gcd(a, b) = c$。 SOL
阅读全文
摘要：C. Mikasa 题目Link 给定 $n,m$ 求 序列 $n \oplus 0, n \oplus 1, n \oplus 2, ... , n \oplus m$ 的 $MEX$. 思路 题意转化为求最小的整数 $x$，使得 $x \oplus n \ge m + 1$，令 $p = m +
阅读全文
摘要：Extreme Subtraction CodeForces 1442A. 题意 你有一个序列 $a$，你可以进行 $2$ 种操作： 选择前 $k$ 个数，将它们全部减 $1$ 选择后 $k$ 个数，将它们全部减 $1$ $k$ 由你自己定，并且每次操作可以不同。 问是否可以把通过若干次操作整个序列
阅读全文
摘要：B. Different Divisors link 题意 $T$ 组数据，每组数据给定一个数字 $d$ ，求出一个最小的数字 $x$ 满足 $x$ 至少有 $4$ 个因数，并且任意两个因数之差大于等于 $d$ 数据范围 $1 \le T \le 3000, 1 \le d \le 10000$ S
阅读全文
摘要：Sorting Pancakes 题面翻译 题意简述 有 $n$ 个箱子和 $m$ 个小球，初始时第 $i$ 个箱子有 $a_i$ 个小球。每次操作可以将一个小球移到相邻的箱子里。求要使得最终数组 $a_i\ge a_{i+1}$ 的最小操作次数。 输入格式 第一行两个正整数 $n,m$。 第二行
阅读全文
摘要：题目链接 题意 by 代码源 思路 每个客人都有两种喜欢的小吃，因此我们可以以小吃为点，每个客人的两个喜欢的小吃之间连一条边 对于一个 > 1 的连通块，一定有一个客人吃到两个点心，存在一种排序方式，使其他的人都吃到一个点心(比如 BFS序)，因此一个 大小为 \(C\) 的连通块可以满足 \(C
阅读全文
摘要：题目链接 题意 给定一个大小为 \(n\) \((1 \le n \le 2 \times 10^5)\) 的树，每个点有一个权值 \(a_i\) \((1 \le a_i \le 10^9)\)，求有多少个点 \(u\) 满足从 \(u\) 出发的任意一条路径上的点权值不重复 思路 对于两个权值相
阅读全文
摘要：D. Potion Brewing Class /******************** Author: Nanfeng1997 Contest: Codeforces - Codeforces Round #778 (Div. 1 + Div. 2, based on Technocup 202
阅读全文
摘要：传送门 D. Sum of Paths 题目链接 中文翻译 思路 \(f[i][j]\) 表示走了 \(j\) 步到 \(i\) 的所有方案数 那么 \(f[i][j] = f[i - 1][j - 1] + f[i + 1][j - 1]\) 由于路径可逆，\(f[i][j]\) 也可以表示从 \
阅读全文
摘要：为什么我只能做出两题啊 /fn /fn /fn ！！！
阅读全文
摘要：我们都有光明的未来~
阅读全文
摘要：题目链接 F.Group Projects 题意 把 \(n\) 个物品分成若干组，每个组的代价为组内价值的极差，求所有组的代价之和不超过 \(k\) 的方案数。 考虑 DP， \(f[i][j][k]\) 表示考虑到第 \(i\) 个物品的时候，还有 \(j\) 组尚未分配完毕，当前状态总代价为
阅读全文
摘要：Educational Codeforces Round 96 (Rated for Div. 2) - E. String Reversal 跳转链接 题目描述 定义一个操作为交换字符串中相邻的两个字母 给定一个只含有小写字母的字符串 求出从原字符串到翻转之后的字符串需要多少次操作 输入 5 aa
阅读全文
摘要：全部题目跳转链接 A - The Miracle and the Sleeper 题意 给定$[l, r]$ 求出在这个区间内的两个数字a和b的取模的最大值 （\(a \ge b\)） 分析 上届确定 因此我们最大的取模的值就是 \(\frac {r}{2} + 1\) 但是这个值能取到的条件是$\
阅读全文
摘要：题目跳转链接 A. Simply Strange Sort 题意 定义一个函数$f_{i}$ : 如果$a_i \ge a_{i+1}$ swap(\(a_i\) \(a_{i+1}\)) 定义一个操作： 第奇数次是 执行 \(f_1\) \(f_3\)... \(f_{n-2}\) 第偶数次是 执
阅读全文
小白补题
浙公网安备 33010602011771号