【CF】Codeforces Round #531 (Div. 3) 题解

比赛经历

第一次Div.3，难度不大，B题真的神，看了30分钟题懵一脸，1个小时两道题很绝望。结果后面加起来30分钟左右做完了，呵呵（B题还是FST，敢情我半个比赛都在研究英语阅读题还错了）。

1102A-Integer Sequence Dividing

材料阅读题。简单找下规律，n%4==3||n%4==0输出0，其他输出1就行了。

 

1102B-Array K-Coloring

真·材料阅读题。原题还没看懂，出题人后来补了个简单题意。不可能的情况只有k种颜色无法满足某一数值的情况（sum[i]>k），其他暴力赋值，注意每个用一遍就行了。

 

1102C-Doors Breaking and Repairing

难度<=A题。y<x输出n，其他输出a[i]<=x的个数除2（向上取整）。

 

1102D-Balanced Ternary String

按这几种顺序依次修改：0尽量放前面，2尽量放后面，1优先替换最前面的2然后最后面的0。

 

1102E-Monotonic Renumeration

找数值一定是一样的区间的个数tot，答案2^(tot-1)。

 

1102F-Elongated Matrix

状压DP，枚举首行元素，依次加入其他行，维护行与行之间差值的最小值。