codeforces
临江浪怀柔ℳ
cf青名蒟蒻
展开
-
Codeforces Round 903 (Div. 3)
思路:类似于树的直径;首先求出到根节点最远的被标记的点a,然后求出距离a最远的被标记的点b,然后用两个数组分别存储每个点到a、b的距离,然后取max,输出最小元素即可。用bfs求距离即可。原创 2023-10-13 22:21:50 · 208 阅读 · 0 评论 -
Educational Codeforces Round 156 (Rated for Div. 2)赛后总结
这一场感觉思路都好妙。。。原创 2023-10-10 19:27:30 · 228 阅读 · 1 评论 -
Codeforces Round 897 (Div. 2)赛后总结
奇数长度:中间的那个无论是怎样都不用管,可以异或1也可以异或0,然后就是看s[i]和s[n-i-1]两个对称的字符,是否相同,相同的话那么两个位置可以同时异或1,如果不相同,那么肯定有一个位置异或1,一个位置异或0.我们最开始可以输出数组的mex(最小的不存在的自然数),然后就是输入什么我们就输出什么,直到出现-1.首先可以把数组从大到小排序,然后让他们的小数对应排列的大数就是答案。偶数长度:不用考虑中间的,同奇数长度一样。我们分一下类,奇数长度和偶数长度;原创 2023-09-12 17:49:55 · 91 阅读 · 1 评论