来自acwing y总 归并排序 题目 #include <iostream> using namespace std; const int maxn = 100000+9; int a[maxn]; void merge_sort(int l,int r) { if(l>=r) return ; int tmp[maxn]; int mid = (l+r)>>1; merge_sort(l,mid); merge_sort(mid+1,r); int k = 0, i = l,j = mid+1; while(i...

如果输入输出规模小于1e5,两者差不多 如果输入输出规模大于1e5，建议使用scanf/printf

E「水」悠悠碧波思路：暴力枚举前缀和后缀如果前后缀相等，就去字符串里（除开前后缀的位置）找还有没有和前后缀相等的字串如果某一次找不到了，直接break好像有bug，本蒟弱只能写成这样，望大佬指教 #include <bits/stdc++.h> using namespace std; //判断b的转置是否和a相等 int check(string a,string b) { int n1 = a.size(); int n2 = b.size(); if(n1!=n2) return 0; for(int i=0;i<n1;i++) ...

C 公因子（数学，gcd,思维) 题目大意：给定一个含n个整数的序列a[i , n], 求一个最小的x使得(a[i]+x)%p==0,p成为这个序列的gcd。输出最大的gcd和满足条件的最小的x。 思路：来自询问大佬+自己思考1 如果对任意的(a[i]+x)%p=0, 则有任意的两项i,j((a[i]+x) - (a[j]+x))%p=0，即(a[i] - a[j])%p=0 2 设当x = c 时满足题意要求，则(a[i] +c)%p=0所以(a[i] + c - a[j] -c)%p = 0 即(a[i] - a[j])%p=0 3 所以无论a[i] （i=1…n) 加上多少，整个序列的最...

思路：1. 首先定义一个初始和sum=a[i]i+a[i+1](i+1)....(i=1~n)2. 答案可以由初始的sum减去一个值M得到3. 通过模拟发现这个值为M=a[i]k-(a[i-k]+a[i-k+1]+...+a[i-1])，共k个数*4. 举个例子 5 2 1 1 3 4 55. 答案为50，初始sum=53,减去的值为a[5]k-(a[5-k]+a[5-k+1]),即52-(4+5) = 10 - 7 = 3,6.需要找到最小的那个M,公式中的i最小取k+1，最大为n，所以通过循环枚举去找7.减去的那个值M，可以用一个前缀后数组记录下来...

链接：https://ac.nowcoder.com/acm/problem/15665来源：牛客网 小明来到一个由n x m个格子组成的迷宫，有些格子是陷阱，用'#'表示，小明进入陷阱就会死亡，'.'表示没有陷阱。小明所在的位置用'S'表示，目的地用'T'表示。 小明只能向上下左右相邻的格子移动，每移动一次花费1秒。 有q个单向传送阵，每个传送阵各有一个入口和一个出口，入口和出口都在迷宫的格子里，当走到或被传送到一个有传送阵入口的格子时，小明可以选择是否开启传送阵。如果开启传送阵,小明就会被传送到出口对应的格子里，这个过程会花费3秒；如果不开启传送阵，将不会发生任何事情，小明可以继续向上下左...

链接：https://ac.nowcoder.com/acm/problem/15665 题目描述 小明来到一个由n x m个格子组成的迷宫，有些格子是陷阱，用'#'表示，小明进入陷阱就会死亡，'.'表示没有陷阱。小明所在的位置用'S'表示，目的地用'T'表示。 小明只能向上下左右相邻的格子移动，每移动一次花费1秒。 有q个单向传送阵，每个传送阵各有一个入口和一个出口，入口和出口都在迷宫的格子里，当走到或被传送到一个有传送阵入口的格子时，小明可以选择是否开启传送阵。如果开启传送阵,小明就...

#include<iostream> #include<cstring> #include<queue> using namespace std; typedef long long LL; const LL N = 1500005; LL v[5]={-1,1,0,0,0}; LL visit[N+10]={0}; LL Binary(int x) { LL cnt = 0; while(1) { if(x%2==1) cnt++; if(x/2==0) return cnt; x/=2; } } struct Step { LL n...

见csdn:https://blog.csdn.net/qq_45769627/article/details/105233501

相信大家都理解了题目得意思，就是求一段子段得乘积并取模得最大余数。思路：尺取法，l代表左端点，r代表右端点。l先不动，r往前扫描，如果成功扫到，有k个非0元素的子段就累成起来，最后把最左端的元素除了，左端点往前移动，l++，再继续扫描。再未达到k个非零元素的子段前，如果遇到0，当前的区间就废了 ,左端点直接到0的下一个位置。继续扫描。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll mod = 998244353; const ll N = 200005; ll a[N]; ...