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)...