随笔分类 - 比赛记录

摘要：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) 编辑

Codeforces Round 967 (Div. 2)

摘要：题不难。 A. Make All Equal 题意：一个圆，上面有