Codeforces Edu R43

今天又又又又延时了!!这不道德!!

好菜啊只水了ABC三道不带脑子题……E最后结束的时候还没改对……

废话不多说了……

A. Minimum Binary Number

一个有趣的故事:我一开始把minimum看成maximum然后写了一个maximum版本的做法……

然而并没有啥用……

关于minimum,显然是

1.数位最少

2.只有最高位是1

那么我们的策略是把低位的1都向最高位移动并合并。

B. Lara Croft and the New Game

模拟+数数

并没有太大技巧,注意分两种情况,第二种的时候用除法直接锁定在哪一行(row)。

C. Nested Segments

转化一下问题,使得处理更简单一些

我们按照l_i为第一升序关键字,r_i为第二降序关键字排序,这时候就只需要判r_i \leq r_{i-1}就行了。

我们考虑答案是取了r_i序列的一个不降的部分,可知序列前面都是降的。这时候只需要判ii-1的关系即可。

D. Degree Set

不会呢,留坑吧

E. Well played!

贪心。有一个结论是2^a一定会乘到一个数上面去,不会分散开。

F. Minimal k-covering

看起来很难,yzy大佬刚了差不多1h都没刚动,我还是暂时咕咕咕吧。

发表评论

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

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据