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

版权声明:本文为博主原创文章。 https://blog.csdn.net/qq_37657307/article/details/86263025

比赛经历

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

A-Integer Sequence Dividing

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

 

B-Array K-Coloring

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

 

C-Doors Breaking and Repairing

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

 

D-Balanced Ternary String

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

 

E-Monotonic Renumeration

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

猜你喜欢

转载自blog.csdn.net/qq_37657307/article/details/86263025
今日推荐