Codeforces Round #351 (VK Cup 2016 Round 3, Div. 2 Edition)

Posted on 2016-05-09 22:19  yyjxx2010xyu  阅读(99)  评论(0编辑  收藏  举报

A.暴力枚举,注意游戏最长为90分钟

B.暴力,c[l]++,c[r]--,记录中间有多长的段是大小为n的,注意特判m=0的情况

C.暴力枚举,我居然一开始没想出来!我一直以为每次都要统计最大的,就要O(N^3)。实际上只要判断最大的那个。

D.构造,在除了a,b,c,d之外的点构造一条链,只需要n+1条边就可以了。n=4的时候特判。