CodeForces#19…

自己做了场CodeForces。。发现偏偏是没有题解的那个囧。。。
A:跟24的B有点像的繁琐题。。忽略吧。。我由于过于SBWA了2次囧。。
B:将所有t=t+1,注意到选择的物品t的和要大于n。。同时价格和最小。。就是背包问题了。。
C:额。。显然每个repeat的开头那个跟中间那个是一样的,那么枚举每对一样的数,同时用Suffix Array帮忙算Lcp就可以搞出所有repeat,然后排个序依次处理就可以了。。为了方便我写了CQF的New Lcp。。
D:这个题目蛮有意思的。。首先要在尽量在右边,同时又要大于某个值,显然让人想到线段树。。所以我离散化了一下写了个线段树,同时对每个X值维护一个Set就可以了。。
E:有点难哎。。先睡觉吧明天再想啦

2 thoughts on “CodeForces#19…

Leave a Reply

Your email address will not be published. Required fields are marked *

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>