码迷,mamicode.com
首页 > 其他好文 > 详细

Codeforces Educational Round 94 (Rated for Div. 2)

时间:2020-08-29 16:39:31      阅读:71      评论:0      收藏:0      [点我收藏+]

标签:rate   昨天   sys   数据   force   构造   想法   长度   def   

昨晚算是不幸中的万幸了

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

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

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

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

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

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

 

Codeforces Educational Round 94 (Rated for Div. 2)

标签:rate   昨天   sys   数据   force   构造   想法   长度   def   

原文地址:https://www.cnblogs.com/tiany7/p/13566017.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!