搜索

已经不是老年人了,已经是个废人了,今天开了套CF已经连B题都做不对了...

但是还是要厚着脸皮去打学校的ACM趣味赛 XD

那就记录一下,从一个成年人的视角再去看这些竞赛题是个什么感觉。

听子牛哥的,就做cf和At吧。

Codeforces Round #755 (Div. 2, Technocup 2022R2)

B. Coloring Rectangles

Tag 贪心 数学

老年人残疾人觉得这个题数学性实在太强...

我们都知道13肯定是最优化的裁剪,然后不免会有余料,余料我们就用31来裁,但是如果最后剩下个1*1就很恼火了。

残疾人决定摆了,看了下题解,答案居然只有 \frac {n\time m} {3} 这么简单?

仔细想想除3就是我们的切割操作了,然后边角料就用这个ceil来补足。(好精妙啊,比我一坨if特判简洁多了

血压上来了,KaTex插件激活了用不了,我感觉是我博客版本太旧了以至于很多插件不能用?

D. Guess the Permutation

Tag 交互 二分 逆序对

大体的思路还是能想到:二分得到区间边缘。

问题就在于询问次数限制在40次,而二分一个端点就是log,最坏有32次,那另一个端点就不好做了。这时候就需要一些小trick啦!(即不按常规思考,奇袭)

找到左端点 i 后,再询问 [i+1, n] 一次,可以解出 j,再解方程算出k.

E. Game with Stones

Tag

首先,判断一个序列是否满足,端点肯定只能跟旁边那坨一起拿,所以从左往右或者从右往左判断就可以。

Codeforces Round #751 (Div. 2)

B. Divine Array

大胆断言,对任意数组变换到恒定不会经过太多次。

具体是多少次呢???(有待数学证明!!!

ACM

版权属于:admin
作品采用:本作品采用 知识共享署名-相同方式共享 4.0 国际许可协议 进行许可。
0
查看目录

目录

来自 《残疾人康复训练》
评论

本篇文章评论功能已关闭

Zack Wang

Top gear, regret nowhere.