Codeforces - 随笔分类 - ccz9729

Educational Codeforces Round 2 | E. Lomsat gelral

摘要：

E. Lomsat gelral CF600E.Lomsat gelral 题意有一棵

n

$n$ 个结点的以

1

$1$ 号结点为根的有根树。每个结点都有一个颜色，颜色是以编号表示的，

i

$i$ 号结点的颜色编号为

c_{i}

$c_i$ 。如果一种颜色在以

x

$x$ 为根的子树内出现次数最多，称其在以

x

$x$ 为根阅读全文

posted @ 2022-09-16 17:22 ccz9729 阅读(70) 评论(0) 推荐(0) 编辑

Codeforces Round #761 (Div. 2) B. GCD Problem

摘要：B. GCD Problem 题目Link 题意

T (1 \leq T \leq 100000)

$T (1 \le T \le 100000)$ 组数据，给定一个数字

n (10 \leq n \leq 10^{9})

$n (10 \le n \le 10^9)$ ，请你找出三个不同的正整数

a, b, c

$a, b, c$ 满足

a + b + c = n

$a + b + c = n$ ，并且

g c d (a, b) = c

$gcd(a, b) = c$ 。 SOL 阅读全文

posted @ 2022-09-14 22:45 ccz9729 阅读(28) 评论(0) 推荐(0) 编辑

Codeforces Round #735 (Div. 2) C. Mikasa

摘要：C. Mikasa 题目Link 给定

n, m

$n,m$ 求序列

n \oplus 0, n \oplus 1, n \oplus 2, . . ., n \oplus m

$n \oplus 0, n \oplus 1, n \oplus 2, ... , n \oplus m$ 的

M E X

$MEX$ . 思路题意转化为求最小的整数

x

$x$ ，使得

x \oplus n \geq m + 1

$x \oplus n \ge m + 1$ ，令 $p = m + 阅读全文

posted @ 2022-09-14 14:16 ccz9729 阅读(18) 评论(0) 推荐(0) 编辑

Codeforces Round #681 (Div. 1) A. Extreme Subtraction

摘要：Extreme Subtraction CodeForces 1442A. 题意你有一个序列

a

$a$ ，你可以进行

2

$2$ 种操作：选择前

k

$k$ 个数，将它们全部减

1

$1$ 选择后

k

$k$ 个数，将它们全部减

1

$1$

k

$k$ 由你自己定，并且每次操作可以不同。问是否可以把通过若干次操作整个序列阅读全文

posted @ 2022-09-14 11:27 ccz9729 阅读(53) 评论(0) 推荐(0) 编辑

Codeforces Round #696 (Div. 2) B. Different Divisors

摘要：B. Different Divisors link 题意

T

$T$ 组数据，每组数据给定一个数字

d

$d$ ，求出一个最小的数字

x

$x$ 满足

x

$x$ 至少有

4

$4$ 个因数，并且任意两个因数之差大于等于

d

$d$ 数据范围

1 \leq T \leq 3000, 1 \leq d \leq 10000

$1 \le T \le 3000, 1 \le d \le 10000$ S 阅读全文

posted @ 2022-09-13 18:15 ccz9729 阅读(27) 评论(0) 推荐(0) 编辑

Codeforces Round #787 (Div. 3) G. Sorting Pancakes

摘要：Sorting Pancakes 题面翻译题意简述有

n

$n$ 个箱子和

m

$m$ 个小球，初始时第

i

$i$ 个箱子有

a_{i}

$a_i$ 个小球。每次操作可以将一个小球移到相邻的箱子里。求要使得最终数组

a_{i} \geq a_{i + 1}

$a_i\ge a_{i+1}$ 的最小操作次数。输入格式第一行两个正整数

n, m

$n,m$ 。第二行阅读全文

posted @ 2022-09-12 14:30 ccz9729 阅读(41) 评论(0) 推荐(0) 编辑

CF1209D — Cow and Snacks

摘要：题目链接题意 by 代码源思路每个客人都有两种喜欢的小吃，因此我们可以以小吃为点，每个客人的两个喜欢的小吃之间连一条边对于一个 > 1 的连通块，一定有一个客人吃到两个点心，存在一种排序方式，使其他的人都吃到一个点心(比如 BFS序)，因此一个大小为

C

$C$ 的连通块可以满足 \(C 阅读全文

posted @ 2022-04-20 22:47 ccz9729 阅读(60) 评论(0) 推荐(1) 编辑

Codeforces 1467E Distinctive Roots in a Tree

摘要：题目链接题意给定一个大小为

n

$n$

(1 \leq n \leq 2 \times 10^{5})

$(1 \le n \le 2 \times 10^5)$ 的树，每个点有一个权值

a_{i}

$a_i$

(1 \leq a_{i} \leq 10^{9})

$(1 \le a_i \le 10^9)$ ，求有多少个点

u

$u$ 满足从

u

$u$ 出发的任意一条路径上的点权值不重复思路对于两个权值相阅读全文

posted @ 2022-03-26 18:26 ccz9729 阅读(58) 评论(0) 推荐(2) 编辑

Codeforces Round #778

摘要：D. Potion Brewing Class /******************** Author: Nanfeng1997 Contest: Codeforces - Codeforces Round #778 (Div. 1 + Div. 2, based on Technocup 202 阅读全文

posted @ 2022-03-21 14:38 ccz9729 阅读(82) 评论(0) 推荐(1) 编辑

Codeforces Round #695 (Div. 2)

摘要：传送门 D. Sum of Paths 题目链接中文翻译思路

f [i] [j]

$f[i][j]$ 表示走了

j

$j$ 步到

i

$i$ 的所有方案数那么

f [i] [j] = f [i - 1] [j - 1] + f [i + 1] [j - 1]

$f[i][j] = f[i - 1][j - 1] + f[i + 1][j - 1]$ 由于路径可逆，

f [i] [j]

$f[i][j]$ 也可以表示从 \ 阅读全文

posted @ 2022-03-19 00:10 ccz9729 阅读(45) 评论(0) 推荐(1) 编辑

Codeforces Round #641 (Div. 2)

摘要：为什么我只能做出两题啊 /fn /fn /fn ！！！阅读全文

posted @ 2022-03-18 00:22 ccz9729 阅读(35) 评论(1) 推荐(1) 编辑

Codeforces Round #631 (Div. 2) - Thanks, Denis aramis Shitov!

摘要：我们都有光明的未来~ 阅读全文

posted @ 2022-03-17 12:09 ccz9729 阅读(36) 评论(0) 推荐(1) 编辑

Half of Same

摘要：加油鸭！阅读全文

posted @ 2022-03-15 20:31 ccz9729 阅读(42) 评论(0) 推荐(1) 编辑

Codeforces 626F Group Projects (DP)

摘要：题目链接 F.Group Projects 题意把

n

$n$ 个物品分成若干组，每个组的代价为组内价值的极差，求所有组的代价之和不超过

k

$k$ 的方案数。考虑 DP，

f [i] [j] [k]

$f[i][j][k]$ 表示考虑到第

i

$i$ 个物品的时候，还有

j

$j$ 组尚未分配完毕，当前状态总代价为阅读全文

posted @ 2022-03-01 20:46 ccz9729 阅读(58) 评论(0) 推荐(0) 编辑

String Reversal

摘要：Educational Codeforces Round 96 (Rated for Div. 2) - E. String Reversal 跳转链接题目描述定义一个操作为交换字符串中相邻的两个字母给定一个只含有小写字母的字符串求出从原字符串到翻转之后的字符串需要多少次操作输入 5 aa 阅读全文

posted @ 2021-08-30 17:43 ccz9729 阅读(459) 评论(0) 推荐(0) 编辑

Codeforces Round #741 (Div. 2)

摘要：全部题目跳转链接 A - The Miracle and the Sleeper 题意给定

[l, r]

$[l, r]$ 求出在这个区间内的两个数字a和b的取模的最大值（

a \geq b

$a \ge b$ ）分析上届确定因此我们最大的取模的值就是

\frac{r}{2} + 1

$\frac {r}{2} + 1$ 但是这个值能取到的条件是$\ 阅读全文

posted @ 2021-08-27 20:42 ccz9729 阅读(55) 评论(0) 推荐(0) 编辑

Codeforces Round #740 Div. 2

摘要：题目跳转链接 A. Simply Strange Sort 题意定义一个函数

f_{i}

$f_{i}$ : 如果

a_{i} \geq a_{i + 1}

$a_i \ge a_{i+1}$ swap(

a_{i}

$a_i$

a_{i + 1}

$a_{i+1}$ ) 定义一个操作：第奇数次是执行

f_{1}

$f_1$

f_{3}

$f_3$ ...

f_{n - 2}

$f_{n-2}$ 第偶数次是执阅读全文

posted @ 2021-08-25 13:23 ccz9729 阅读(76) 评论(0) 推荐(1) 编辑

Codeforces Round #739 (Div. 3)

摘要：我是FW 阅读全文

posted @ 2021-08-19 01:47 ccz9729 阅读(67) 评论(0) 推荐(0) 编辑

Codeforces Round #738 (Div. 2)

摘要：

小白补题阅读全文

posted @ 2021-08-16 10:46 ccz9729 阅读(160) 评论(0) 推荐(0) 编辑

ccz9729

随笔分类 - Codeforces

公告

搜索

常用链接

我的标签

随笔分类 (208)

随笔档案 (128)

阅读排行榜

评论排行榜

推荐排行榜

最新评论