Day 05.20.2020 cf training contest 1355

这一场是心态不太好的一场。
开局看题,数据量怎么可以这么大。A题的难度就这么难了,后面还怎么玩,25分钟内心态直接爆炸,期间姐姐妈妈还在旁边烦我。电脑的鼠标还时不时瞬移。心态直接没了。无奈之际,实生惬意,可恨自己不争气,发问群友,发出去之后,就想到正解了。哎。尴尬.jpg

A题,Y7oWWD.png就算这个式子,不过数据量实属太大,一连想了25分钟才知道答案:直接算,算到某一个时间有一个零出现,结果全都不变了。

B题,是一个分配问题,贪心的分配就好了,一开始想成:若x=2,那么x组的队伍人数必须大于2,也就是可以和x=3,4,5组队。结果想错了。 好在第二个想法就出来了,直接若当前组队组到了X,那么我就用left表示x-1之前的所有剩余组没有被分配的人。 对于x来说他们是没有任何区别的。所以直接加就好啦。

C题,区间题,多亏这道题,我对区间的理解又深刻了一次,1A噢。给定三角形三边的取值范围,0<A<B<C<D<5e5, 然后三边在AB,BC,CD之间。所以我看见题目之后就马上想到,这道题就是一个线性约束问题。当我把所有条件在纸上列出来的时候,迎刃而解了,枚举中间那条边,然后前一条和后一条的约束关系就完美从呈现出来,O1就能解决。五分钟最多了好吧。…………结果花了25分钟左右,晕菜。

D题,构造题,直接构造2,如果2都构造不出来直接去世。理由是:将数进行二进制拆分,可知,在没有1的情况下,大于等于2的值无论如何也凑不出来1和n-1。

E题,思维题,Y778U0.png
Y77Uv4.png

PS:最后我直接粘贴的author的solution。没有自己写hhhh。

您可能还喜欢...

发表评论

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