摘要： 参数搜索。代码：#include<iostream>#include<fstream>using namespace std;long long n,m,l,mid;long long a[50001];int cmp(const void *a,const void *b){ return *(long long*)a-*(long long *)b;}int solve(){ int i,j=0,k=0; for(i=1;i<=n;i++) { if(a[i]-a[k]<mid) { j++; } else { k=i; } } if(l-a[k]< 阅读全文

摘要： 参数搜索。代码：#include<iostream>#include<fstream>using namespace std;long long n,m,mid;long long a[100001];long long solve(){ long long i,j=1,k=0; for(i=1;i<=n;i++) { if(a[i]-a[k]>mid) { j++; k=i-1; } } return j;}void read(){// ifstream cin("in.txt"); long long i,j,k=0,s; while 阅读全文

摘要： 欧几里得。代码：#include<iostream>#include<fstream>#include<cmath>using namespace std;long long x,y;long long egcd(long long s,long long t){ if(t==0) { x=1; y=0; return s; } long long i=egcd(t,s%t); long long temp=x; x=y; y=temp-s/t*y; return i;}long long abs(long long s){ if(s<0) retur 阅读全文