「CF1209X」Codeforces Round #584

2019年9月16日7643

A. Paint the Numbers

从小到大排序以后,每次贪心的把能被最小元素整除的划分到一起

B. Koala and Lights

因为 ab 都很小,枚举时间,暴力模拟灯的开关

C. Paint the Digits

枚举一下染色成 1 的最大值 x,则比 x 小的都染色成 1,再从右往左,直到第一个比 x 小的元素出现之前,把所有等于 x 的元素染色成 1

剩下的全染色成 2,check 一下是否合法

D. Cow and Snacks

考虑计算最多能满足多少人,把零食建点,顾客建边,则每个连通块都存在一种贡献为连通块大小 – 1 的分配方式

连通块用并查集维护比较方便

E1. Rotate Columns (easy version)

这个 hard 版本应该是能状压 dp,用 dp(i, s) 表示前 i 列已经被选择的行构成的集合状态是 s

需要一个关键的优化,按每列的最大值排序以后,只要考虑前 n 列即可

退役选手比赛只能写写 easy 的暴力

我写的搜索是这样的,可以从前 4n 大的元素中,选择 4 个,然后 check 一下能不能把它们转到不同的行上,时限还是比较宽的

G1. Into Blocks (easy version)

不带修改的版本,最后的 block 其实是确定的

预处理,对于每个元素求与它相等的元素中最右的一个,则它们俩一定是一个 block的

划分出所有的 block 后,每个 block 找众数

avatar
3 Comment threads
0 Thread replies
1 Followers
 
Most reacted comment
Hottest comment thread
3 Comment authors
WYCTSTFLV24twxLanglangago Recent comment authors
  Subscribe  
提醒
WYCTSTF
WYCTSTF

yyy想看黄学长切F

LV24twx
LV24twx

就打到easy version 想看黄学长写后面的题解。。

Langlangago

更新了更新了!!