摘要：
C. Hidden Permutations 对于置换我们知道他是几个环 我们手动模拟之后发现 他的环的位置 和出现的数是一置的 只需要出现的顺序倒序 再往左移一即可 然后我们对于每一个位置询问多次 直到出现循环 最坏情况会每个位置询问2次 q=2n #include <bits/stdc++.h> 阅读全文
posted @ 2022-10-21 21:59
ycllz
阅读(21)
评论(0)
推荐(0)
摘要：
E1. Escape The Maze (easy version) 我们显然遍历根节点到叶结点的同时维护最短距离 然后在return的时候看该点距离是否大于最近的朋友的距离 要是大于的话 我们显然可以走过去 否则我们把这条路叉掉 最后看他能不能到达一个根节点即可 #include <bits/st 阅读全文
posted @ 2022-10-21 21:54
ycllz
阅读(15)
评论(0)
推荐(0)
摘要：
E. Singers' Tour 我们显然可以推式子 b[i] = a[i]+2a[i+1]+3a[i+1].... b[i+1]=na[i]+a[i+1]+2a[i+2].... 这样 b[i+1]-b[i]=-n*a[i]+(a[i]+a[i+1]+....+a[n]) 我们显然可以直接计算出整 阅读全文
posted @ 2022-10-21 20:49
ycllz
阅读(24)
评论(0)
推荐(0)
摘要：
E. MEX and Increments 我们一看数据n个数 还要计算n+1一个mex 显然不能暴力 我们考虑后面的i可以由前面的 贪心的做一次操作转移过来 所以我们记录一个a数组 放着多出来的数 要是后面需要的话 我们就拿最大的过来变 否则如果a数组为空 我们显然后面的数都无法到达 我们全部输出 阅读全文
posted @ 2022-10-21 12:15
ycllz
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号