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的时候特判。