2022 年 2月随笔档案 - l_x_y

摘要：判断一个

n \times m

$n \times m$ 的棋盘上是否有环

(

$($ 颜色相同的环状连通块，且最少有4块

)

$)$ 。

21

0

CF1475C Ball in Berland 题解

摘要：有

a

$a$ 个男孩，

b

$b$ 个女孩，组成了

k

$k$ 对舞伴，问选出这

k

$k$ 对舞伴中的两对且两对舞伴中的

4

$4$ 个人互不相同的方法数。

31

0

CF1245D Shichikuji and Power Grid 题解

摘要：有n个城市，需要让它们都有电，有两种方式能使一个城市有电： - 在这个城市建造发电站 - 将这个城市和另一个有电的城市用电缆相连

69

0

CF849B Tell Your World 题解

摘要：平面上有

n

$n$ 个点，第

i

$i$ 个点的坐标是

(i, y [i])

$( i , y[ i ] )$ 。问是否能找到两条不重合的平行线，使这

n

$n$ 个点都在这两条平行线上。

40

0

CF287B Pipeline 题解

摘要：有

n

$n$ 个客户，一个水源和

k - 1

$k-1$ 个分离器，第

i

$i$ 个分离器能将

1

$1$ 股水流分离成

i + 1

$i+1$ 股水流，问最少使用多少个分离器能使

n

$n$ 个客户都通水。如果不能就输出

- 1

$-1$ 。

45

0

CF700A As Fast As Possible 题解

摘要：有

n

$n$ 个人想要到

l

$l$ 米远的地方，他们的走路速度为

v 1

$v1$ ，现在有一辆车，最多坐

k

$k$ 人，速度为

v 2

$v2$ ，每个人最多上一次车，问这些人都到达的最早时间。

59

0

CF1036C Classy Numbers 题解

摘要：问从

l

$l$ 到

r

$r$ 有多少个数的十进制表示有不超过

3

$3$ 个非零位。

26

0

CF1470A Strange Birthday Party 题解

摘要：有

n

$n$ 个人，第

i

$i$ 个人有一个编号

k_{i}

$k_i$ ,还有

m

$m$ 个按价格升序排列的礼物，第

i

$i$ 个礼物价格为

c_{i}

$c_i$ ,对于第

i

$i$ 个人，可以给他送前

k_{i}

$k_i$ 个礼物中的一个，也可以给他送

c_{k_{i}}

$c_{k_i}$ 美元，问最少花费是多少。

25

0

UVA1210 连续素数之和 Sum of Consecutive Prime Numbers

摘要：给你一个数，询问有多少个连续质数序列和等于该数。

127

0

CF793B Igor and his way to work 题解

摘要：有一个

n \times m

$n\times m$ 的矩阵，有

4

$4$ 种道路，`.` 是可行的道路, `*` 是不可行的道路， `S` 是起点， `T` 是终点，且只能转

2

$2$ 次弯，问是否能从起点走到终点。

40

0

CF7B Memory Manager 题解

摘要：略

44

0

CF33C Wonderful Randomized Sum 题解

摘要：有一个数组，可以将它的前缀和后缀中的每一个数都变为它的相反数，求经过操作后得到的最大的序列和。

32

0

CF47C Crossword 题解

摘要：有

6

$6$ 个字符串，让你把他们摆成一个8字形，使得交叉处相等，并且使得最后组合成的图形字典序最小。

46

0

CF61D Eternal Victory 题解

摘要：求从

1

$1$ 号节点开始，遍历一个

n

$n$ 个点，

n - 1

$n-1$ 条边的无向图所需要的最短距离。

41

0

CF24E Berland collider 题解

摘要：略

30

0

CF20B Equation 题解

摘要：求解形如

a x^{2} + b x + c = 0

$ax^2+bx+c=0$ 的方程。

27

0

CF101B Buses 题解

摘要：有

n

$n$ 个公交站，

m

$m$ 辆车，只能从

[s_{i}, t_{i} - 1]

$[s_i,t_i-1]$ 范围里的公交站上车，问有多少种到第

n

$n$ 站的方案。

36

0

CF22D Segments 题解

摘要：有

n

$n$ 条线段在一条直线上，问最少找几个点使每条线段上至少有一个点。

32

0

CF370D Broken Monitor 题解

摘要：一个

n \times m

$n \times m$ 的显示器，有的点是白色的，有的点是黑色的，求一个最小的正方形方框，使所有白点都在方框上。

32

0

CF424D Biathlon Track 题解

摘要：略

38

0

CF134B Pairs of Numbers 题解

摘要：略

40

0

CF119B Before Exam 题解

摘要：略

32

0

CF148E Porcelain 题解

摘要：略

43

0

CF137D Palindromes 题解

摘要：一个字符串，求最少改多少个字符能把这个字符串拆成

k

$k$ 个回文串。

32

0

CF173C Spiral Maximum 题解

摘要：求一个

n \times m

$n \times m$ 的矩形中螺旋形最大的数字和。

41

0

CF510C Fox And Names 题解

摘要：求一种满足让

n

$n$ 个字符串按大小排列的字典序。

51

0

CF1100E Andrew and Taxi 题解

摘要：⼀个有向图，改变⼀些边的⽅向，使得图中没有环，求使得所选边边权最大值最⼩的⽅案。

26

0

l_x_y

02 2022 档案

公告

常用链接

我的标签

随笔档案

阅读排行榜