相关文章
Codeforces Round #829 (Div. 2) C1. Make Nonzero Sum (easy version)
翻译:
这是这个问题的简单版本。不同之处在于,在这个版本中,数组不能包含零。只有两个版本的问题都解决了,你才能进行hack。
给定一个数组[𝑎1,𝑎2,…𝑎𝑛]…
建站知识
2025/2/3 19:46:33
Codeforces Round #829——无EF,以后有时间再发这个
目录
A:Technical Support
B:Kevin and Permutation
C1 :Make Nonzero Sum (easy version)
C2:Make Nonzero Sum (hard version)
D:Factorial Divisibility
E:Wish I Knew How to Sort A:…
建站知识
2025/2/1 16:13:39
CodeForces Round #829 (div.2) A~C2
A. Technical Support
题意:
给定一个只包含 Q, A 的字符串,问每个 Q(问题) 能否匹配所有 A(回答)。
思路:
一个 Q 可以对应多个 A,可以允许 A 没有对应的 Q,即允许在 A 之前没有 Q.
代码如下:
#incl…
建站知识
2024/12/16 9:52:37
Codeforces Round #829 (Div. 1) D.The Beach(最短路/流量为1的费用流)
题目
n*m(n*m<3e5)的网格图,由空地、石头和1*2的床组成,
Andrew想在网格图上找一个1*2的空地用来放床,他可以把别人的床进行如下挪动:
①花费p(1<p<1e9)的代价,以床的一个端点为轴不动,
将另一…
建站知识
2024/12/19 17:15:06
Codeforces Round #829 (Div. 2) D. Factorial Divisibility
Codeforces Round #829 (Div. 2) D. Factorial Divisibility
Let’s create an array [ c n t 1 , c n t 2 , … , c n t x ] [cnt_1,cnt_2,…,cnt_x] [cnt1,cnt2,…,cntx] where c n t i cnt_i cnti equals to number of elements equals to i in the initial arra…
建站知识
2024/12/16 1:44:00
Codeforces Round #829 (Div. 2) A-E
废话:本来前50分钟kill完了A B C1 D的时候是前300,看着C2过的人很少就想着摆了,结果刷了会儿视频一看我都排到700了,这才开始做C2,结果到最后C2卡线过的,E应该能过也没时间想了。直接排名干到700了。
Code…
建站知识
2024/12/16 9:01:46
Codeforces Round #829 (Div. 2)部分题解A B C1 E
原题地址:Dashboard - Codeforces Round #829 (Div. 2) - Codeforces
A. Technical Support
题意: 有一个只包含“Q”和"A"的字符串,Q代表问题,A代表回答,有问必有答,也就是Q后面一…
建站知识
2024/12/16 0:31:15
Codeforces Round #829 (Div. 2)——(ABC1)题解
一、解题思路
1.A. Technical Support——1754A
题目分析:题目给定了一串字符串,字符串包含了两种字符一个为‘Q’表示问题,另一个字符A表示回答问题,题目要求输出是否对于每个问题,都做出了解答,若是输出…
建站知识
2024/12/16 17:10:25