codeforces round #600 题解

补档补档

A. Single Push

暴力模拟一下

B. Silly Mistake

ai只到1e6,所以用数组记录某个人是否在公司。

C. Sweets Eating

从小到大贪心地吃糖,第n天的处罚是m天前的处罚+从第一颗到第n颗糖的糖度之和。
用前缀和维护。

D. Harmonious Graph

没做,写个思路,回头有空补代码orz
每次bfs找到l最远的连通的点r,把l-r中间所有不连通的点连边,答案++,同时更新连通性。并查集维护。

点赞

发表评论

电子邮件地址不会被公开。 必填项已用*标注