Codeforces Educational Round 94 (Rated for Div. 2)

昨晚算是不幸中的万幸了

A题问的是给2n-1个01串,让你构造出来一个n串使得从1开始每个长度为n的串都至少存在有一个相似的地方

这道题我一开始没什么想法,但是手动观察发现每次可以留出来的空挡间隔为1,也就是我们按照顺序每次取奇数位上的数字就能保证当前位置相同,好嘛,试了下,ac了,后来想想其实偶数也行,有人用n-1也过去了,但无所谓

C题就是尬模,一开始构造出来0串,根据题答案把0改成1就行了,也不难,但一开始写错了细节,张大佬给我对拍了一下,第一组数据就改正了

E听说是原题,去看,嘿,还真是,rmq + dp,有答案了不算抄袭,总算拯救了下我惨淡的分数

B,不会,太难了,感觉像是弱化版不定方程一样,但是昨天没想出来怎么做,其实应该去看D的,D是可做,赛后也写出来了2333

System test快完了,不知道会怎样,别掉分吧

 

posted @ 2020-08-26 16:36  tiany7  阅读(90)  评论(0编辑  收藏  举报