2017年9月12日
【codeforces 718E】E. Matvey's Birthday
摘要： 题目大意&链接： http://codeforces.com/problemset/problem/718/E 给一个长为n（n<=100 000）的只包含‘a’~‘h’8个字符的字符串s。两个位置i,j(i!=j)存在一条边，当且仅当|i-j|==1或s[i]==s[j]。求这个无向图的直径，以及 阅读全文
posted @ 2017-09-12 22:03 Troywar 阅读(494) 评论(0) 推荐(0)
【codeforces 718 C&D】C. Sasha and Array&D. Andrew and Chemistry
摘要： C. Sasha and Array 题目大意&题目链接： http://codeforces.com/problemset/problem/718/C 长度为n的正整数数列，有m次操作，$opt==1$时，对$[L,R]$全部加x，$opt==2$时，对$[L,R]$求$\sum_{i=L}^{R 阅读全文
posted @ 2017-09-12 21:29 Troywar 阅读(247) 评论(0) 推荐(0)