CodeForces 题解 - 随笔分类 - Shunpower

CF1101B Accordion 题解

摘要：PART 01：思路我们知道最后的字符串一定是一个左右两边为括号的串，所以先找一波括号。第一步，找左右括号。接着在两个括号之间找出两个冒号，所以还要存下左右括号的下标。第一步，找左右括号并存下下标。第二步，找左右冒号。最后在两个冒号之间找

|

$|$ 字符，所以还要存下冒号的下标。第一阅读全文

posted @ 2022-01-26 17:46 Shunpower 阅读(42) 评论(0) 推荐(0) 编辑

CF954D Fight Against Traffic 题解

摘要：题目大意对于一个无向无权联通图

G

$G$ ，有

n

$n$ 个点

m

$m$ 条边，往这个图里没有被连接的两个点之间连边，问有多少连法可以使得

s

$s$ 到

t

$t$ 的最短路长度不变。解决思路 2.1 暴力做法可以枚举任意两个点，对于每次连接使用 bfs 求最短路，计算出时间复杂度为 \ 阅读全文

posted @ 2022-01-26 17:45 Shunpower 阅读(60) 评论(0) 推荐(0) 编辑

CF1539C Stable Groups 题解

摘要：题目大意现在有

n

$n$ 个学生，每个学生的水平为

a_{i}

$a_i$ ，允许你往其中添加

k

$k$ 个任意水平的学生。现在要求你把这

n

$n$ 个学生分成几组，使得每一组中的水平大小相邻的学生的水平绝对差小于等于

x

$x$ 。思路分析考虑贪心可以先对学生的水平排一下序，算绝对差，把绝对差存阅读全文

posted @ 2022-01-26 17:45 Shunpower 阅读(36) 评论(0) 推荐(0) 编辑

CF1535B Array Reodering 题解

摘要：题目大意首先，本题含有多组数据。对于每组数据，考虑两个下标

i, j

$i,j$ 在一个长度为

n

$n$ 的序列

a

$a$ 中，若

1 ⩽ i < j ⩽ n \land g c d (a_{i}, 2 a_{j}) > 1

$1\leqslant i < j \leqslant n \land gcd(a_i,2a_j)>1$ 则称这对

(i, j)

$(i,j)$ 是优美的数对，请问怎样安排阅读全文

posted @ 2022-01-26 17:41 Shunpower 阅读(34) 评论(0) 推荐(0) 编辑

CF1538B Friends and Candies 题解

摘要：题目大意有

t

$t$ 组测试数据。对于每一组测试数据，有

n

$n$ 个糖果堆，每个糖果堆都有

a_{i}

$a_i$ 颗糖果，请问可不可以把所有糖果分平均？如果可以输出最少要分几次才能平均，不可以就输出

- 1

$-1$ 。思路 2.1 考虑不行的情况把所有的糖果堆里的糖果数量加在一起得到和 \(s 阅读全文

posted @ 2022-01-26 17:40 Shunpower 阅读(27) 评论(0) 推荐(0) 编辑

CF1537A Arithmetic Array 题解

摘要：题目大意有

t

$t$ 组数据，每组数据是一个长度为

n

$n$ 的数列，现在要你求出需要往数列中加入多少个非负整数才能使得数列的平均数为

1

$1$ 。解决思路考虑各种情况如果平均数大于

1

$1$ ，我们就要把平均数降下来，那肯定不能往里面加正数，只能往数列里加

0

$0$ 。如果平均数等阅读全文

posted @ 2022-01-26 17:38 Shunpower 阅读(52) 评论(0) 推荐(0) 编辑

CF952F 2 + 2 != 4 题解

摘要：思路首先把题干丢进翻译，发现并没有什么作用。 1.1 题目意义的分析所以可以分析一下

2 + 2 = - 46

$2+2=-46$ 的小样例看能不能从中得到什么信息。利用简单的数学计算出

2 + 2 = 4

$2+2=4$ ，和我们需要的答案差了

50

$50$ 。所以可以这样想，在这个题目里

+ 2

$+2$ 等同于

- 48

$-48$ 。恰阅读全文

posted @ 2022-01-26 16:56 Shunpower 阅读(30) 评论(0) 推荐(0) 编辑

CF1606A AB Balance 题解

摘要：赛时唯一做出来的题，这题水过了其它都不会做。/ll 题意给你一个由a和b组成的字符串

s

$s$ ，改变其中一个字符（变a为b，变b为a）使得其中AB子串的数量和BA子串的数量相等。思路看到

s

$s$ 的长度不超过

100

$100$ ，考虑大暴力。枚举每一个字符，计算变换该字符后AB和BA的个数阅读全文

posted @ 2022-01-26 16:49 Shunpower 阅读(30) 评论(0) 推荐(0) 编辑

CF1604A Era 题解

摘要：不愧是数学场…… 题意有

t

$t$ 组数据，每组数据中包含一个

n

$n$ 以及一个包含

n

$n$ 个元素的序列

a

$a$ ，请在这个序列中添加一些数使得对于每一个原始元素以及加入的元素都存在

a_{i} ⩽ i

$a_i\leqslant i$ 。输出至少需要加多少数达到目标。数据范围：\(1\leqsla 阅读全文

posted @ 2022-01-26 16:48 Shunpower 阅读(37) 评论(0) 推荐(0) 编辑

CF1604B XOR Specia-LIS-t 题解

摘要：考场上想出了近似做法，可惜没有实现出来。题意有

t

$t$ 组数据，每组都是一个有

n

$n$ 个元素的序列

a

$a$ ，考虑将此序列分割成若干段。假设第

i

$i$ 段的 LIS（最长上升子序列）长度为

h_{i}

$h_i$ ，请问是否有一种分割方式使得 \(h_1 \oplus h_2\oplus\ 阅读全文

posted @ 2022-01-26 16:47 Shunpower 阅读(34) 评论(0) 推荐(0) 编辑

CF1608A Find Array 题解

摘要：思路直接想法，为了使后面的一个数不能够被前面的那个数整除，只需要保证前后两个数都是质数就可以了。但是我们并不想算多少以内能够有

1000

$1000$ 个质数，所以我们搞线性筛，处理

10^{7}

$10^7$ 内的质数（其实并不需要这么多，请读者自行尝试处理多少以内就够了）。代码 2.1 线性筛如果你还不阅读全文

posted @ 2022-01-26 16:35 Shunpower 阅读(46) 评论(0) 推荐(0) 编辑

CF1627B Not Sitting 题解

摘要：思路非常显然的结论：无论 Rahul 坐在哪里，Tina 为了使离他最远，都要坐在一个角落。而且这个角落一定是四个角落中距离 Rahul 最远的。所以说我们可以考虑预处理出对于每一个位置距离最远的那一个角落，把这个最远的距离存在一个数组里面。感性理解一下。一开始的时候，两人的距离一定会比较近（阅读全文

posted @ 2022-01-26 16:33 Shunpower 阅读(50) 评论(0) 推荐(0) 编辑

CF1627A Not Shading 题解

摘要：前情提要个人认为，本题是 CF1280B 的弱化，如果您切掉了这道题，可以去尝试尝试。思路分类讨论。

(r, c)

$(r,c)$ 本身是一个黑块。显然，答案为

0

$0$ 。有至少一个黑块与

(r, c)

$(r,c)$ 同行或同列，显然对这个黑块操作

1

$1$ 次即可。不符合以上两种情况，但整个网格中有黑阅读全文

posted @ 2022-01-26 16:31 Shunpower 阅读(78) 评论(0) 推荐(0) 编辑

Shunpower 的小顺摩尔庄园 o(￣▽￣)ブ

May the force be with you and me.

随笔分类 - CodeForces 题解

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论

Shunpower 的小顺摩尔庄园 o(*￣▽￣*)ブ