xlp的acm专栏

在n*n矩阵的对角线上输出k即可 #include using namespace std; int main() { int n,k; scanf("%d%d",&n,&k); for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { if(j!=1)

对于询问q 如果q不存在直接输出q 否则输出后面第一个不存在的数 从2*10^5到1遍历一边ac #include using namespace std; int a[200020],b[200020]; int main() { int T,n,m,t,q; scanf("%d",&T); for(int kase=1;kase<=T;kase++)

将大于M的数标记为1 小于M的数标记为-1 M本身标记为0

找出循环周期就行了 #include using namespace std; int N,M,X; int time(int x,int y,int z) { if(z!=0&&x==1) return z; if(x%2==0) x/=2; else x=(x+y+1)/2; return time(x,y,z+

Manacher算法o(n)求解最长回文子串问题 非常巧妙 #include using namespace std; char str[2000020],s[2000020]; int p[2000020]; int len,id,mx; void pre() //对字符串进行预处理 { len=strlen(s); str[0]='$'; str[1]='#';