ccz9729

2022年9月28日

摘要：

题意翻译：对于任意一个长度为

n

$n$ 的排列

P

$P$ ，比较数字串中所有相邻数字的大小，后者大于前者的用

I

$I$ 表示，否则用

D

$D$ 表示。例如数字串

3, 1, 2, 7, 4, 6, 5

${3,1,2,7,4,6,5}$ 表示为

D I I D I D

$DIIDID$ ，

?

$?$ 表示两个相邻的数字的关系未知。现给出数字串的关系，求出所有合法的数字串的阅读全文

posted @ 2022-09-28 23:00 ccz9729 阅读(37) 评论(0) 推荐(0) 编辑

2022年9月20日

AtCoder Beginner Contest 258

摘要：

AtCoder Beginner Contest 258 Link A - When? 模拟即可. 点击查看代码 #include <bits/stdc++.h> using namespace std; using ll = long long; int main() { int n; scanf 阅读全文

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

2022年9月18日

牛客小白月赛 57

摘要：

牛客小白月赛 57 链接 A. 最大面积两个矩形的长宽分别取

m i n

$min$ 即可. 点击查看代码 #include <bits/stdc++.h> using namespace std; using ll = long long; void solve() { int a, b, c, d; ci 阅读全文

posted @ 2022-09-18 22:40 ccz9729 阅读(41) 评论(0) 推荐(0) 编辑

2022年9月16日

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 阅读(71) 评论(0) 推荐(0) 编辑

2022年9月14日

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 阅读(29) 评论(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 阅读(20) 评论(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 阅读(55) 评论(0) 推荐(0) 编辑

2022年9月13日

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 阅读(28) 评论(0) 推荐(0) 编辑

2022年9月12日

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 阅读(43) 评论(0) 推荐(0) 编辑

2022年9月8日

洛谷 P4137 Rmq Problem mex 莫队 + 值域分块

摘要： Rmq Problem / mex 题目描述有一个长度为

n

$n$ 的数组

a_{1}, a_{2}, \dots, a_{n}

${a_1,a_2,\ldots,a_n}$ 。

m

$m$ 次询问，每次询问一个区间内最小没有出现过的自然数。输入格式第一行，两个正整数

n, m

$n,m$ 。第二行，

n

$n$ 个非负整数 $a_1, a_2, \ldots , a_ 阅读全文

posted @ 2022-09-08 18:22 ccz9729 阅读(64) 评论(0) 推荐(0) 编辑

公告

搜索

常用链接

我的标签

随笔分类 (208)

随笔档案 (128)

阅读排行榜

评论排行榜

推荐排行榜

最新评论