nainiu的博客

题目地址：http://codeforces.com/problemset/problem/1141/C 思维题，用到了线性代数中的线性方程组求解的方法，求出一个通式出来，然后在判断这个通式的某一个解是否在1到n之间，这里可以先另p[0]=0，再求出p[1],p[2],.....p[n]，再找出最小的t=min(t,p[i]),最后把所有的p[i]=p[i]-t+1,即能求出一组解，然后进行判断...

题目地址：http://poj.org/problem?id=1852 仔细看题，认真思考，不要掉坑里去！！！ 仔细看题，认真思考，不要掉坑里去！！！ 仔细看题，认真思考，不要掉坑里去！！！ //https://vjudge.net/problem/POJ-1182 #include<iostream> #include<stdio.h> #include<...

//https://ac.nowcoder.com/acm/contest/893/F #include<bits/stdc++.h> using namespace std; const int N=100005; string str; int t,n,m; int jojo(){ int l,r,cnt,ans; l=r=cnt=ans=0; while(r&lt...

link:http://codeforces.com/problemset/problem/1152/C 题目大意：题目要求是求一个k使得(a+k)*(b+k)/ __gcd(a+k,b+k)最小，且在最小的公倍数中找到最小的k. 方法：重点在于:__gcd(a+k,b+k),而__gcd(a+k,b+k)=__gcd(abs(a-b),a+k) （这也可以是__gcd( abs(a-b)...