城乡住房规划建设局网站,建立一个平台需要几部分,网站手机版如何制作,做网站可以用新建项目的方式吗ABC比较简单就不再复述 D - Marking 简要题意 #xff1a;给你一个长度为nnn的数组,下标为0到n−10 到 n-10到n−1#xff0c;最初指针位于0,重复执行n-1次操作#xff0c;每次操作的定义为将当前指针加上ddd#xff0c;如果该位置为空(未填数),否则我们向右找到第一个为空…ABC比较简单就不再复述 D - Marking 简要题意 给你一个长度为nnn的数组,下标为0到n−10 到 n-10到n−1最初指针位于0,重复执行n-1次操作每次操作的定义为将当前指针加上ddd如果该位置为空(未填数),否则我们向右找到第一个为空的位置(x(x1)(x (x 1) % n)(x(x1)然后把当前位置赋值问第kkk次操作的找到的位置是哪个。
思路 我们可以比较容易的发现这道题考察了裴蜀定理结论是会分成gcd(n,d)gcd(n , d)gcd(n,d)个环每个环会走n/gcd(n,d)n / gcd(n,d)n/gcd(n,d)步然后我们分类讨论在哪个环然后位于哪个环的位置即可。
代码
E - Make it Palindrome 简要题意 : 给你一个数组问你所有的连续子数组形成回文串最少需要多少次修改并输出总和。
思路 我们考虑单独考虑每一对对答案的影响我们考虑如果这一对不同他对答案的影响是min(i,n−j1)min(i , n - j 1)min(i,n−j1)然后我们对半考虑统计答案贡献即可对半考虑离左右边界较近的点对答案的影响比如(5,j)(5 , j)(5,j)我们发现jjj为[5,j−51][5 , j - 5 1][5,j−51]时答案是以左边界为准所以可以比较好的维护答案。 代码
