09 2024 档案

P3581 [POI2015] CZA 题解

摘要：P3581 [POI2015] CZA 思路：找性质 dp。我们首先观察，

p \leq 1

$p \le 1$ 显然除非

n = 1

$n=1$ 否则无解，

p = 2

$p=2$ 的话只能把奇数和偶数分别放在一起，只有两种情况。所以最难的是

p = 3

$p=3$ 的情况。我们发现，整个环大致是这样的：从

1

$1$ 出发两条不阅读全文

posted @ 2024-09-28 13:40 rlc202204 阅读(20) 评论(0) 推荐(0) 编辑

？？？

摘要：1.[ARC171D] Rolling Hash 题意：给定

P, B, n, m

$P,B,n,m$ 和

m

$m$ 个二元组

(l_{i}, r_{i})

$(l_i, r_i)$ ，求是否存在一个非负整数序列

x

$x$ 使得

h a s h (l_{i}, r_{i})

$hash(l_i,r_i)$ 均不为

0

$0$ 。定义 \(hash(l,r) = \sum_{i=l} 阅读全文

posted @ 2024-09-15 22:34 rlc202204 阅读(25) 评论(0) 推荐(0) 编辑

Pinely Round 2 (Div. 1 + Div. 2)

摘要：A. Channel 题意：最开始网上有

a

$a$ 个人，共

q

$q$ 次改变，每一次有一个人加入或离开。总共

n

$n$ 个人，求这

n

$n$ 个人是否都上过网，有没上过网的，都有可能。思路：贪心地每次选取尽可能多和少的人即可。提交记录 B. Split Sort 题意：给定一个排阅读全文

posted @ 2024-09-13 22:20 rlc202204 阅读(18) 评论(0) 推荐(0) 编辑

Codeforces Round 621 (Div. 1 + Div. 2)

摘要：USACO入侵CF A. Cow and Haybales 题意：一行

n

$n$ 个数，每次可以将 1 从一个数移动到相邻的数，求

d

$d$ 次内

a_{1}

$a_1$ 最大值。思路：显然先移动

a_{2}

$a_2$ ，然后依次类推。提交记录 B. Cow and Friend 题意：在二维平面上，阅读全文

posted @ 2024-09-06 17:18 rlc202204 阅读(15) 评论(0) 推荐(1) 编辑

Codeforces LATOKEN Round 1 (Div. 1 + Div. 2)

摘要：A. Colour the Flag 题意：给定一个棋盘，一些格子已经染上黑白色，判断能否将剩下的格子染色，使得相邻格子不同色。输出构造。思路：考虑一个棋盘的合法染色方案只有两种，分别比较一下即可。提交记录 B. Histogram Ugliness 题意：一个柱状图，权值定义为操作次数加阅读全文

posted @ 2024-09-04 21:39 rlc202204 阅读(17) 评论(0) 推荐(1) 编辑