摘要： 置换分数幂性质。代码：#include<iostream>#include<fstream>using namespace std;void read(){// ifstream cin("in.txt"); int i,j,k,s; cin>>k; char c[30]; int num[30]; int v[30]; while(k--){ cin>>c; memset(v,0,sizeof(v)); memset(num,0,sizeof(num)); for(i=0;i<26;i++) if(v[i]==0) { 阅读全文

摘要： 置换。代码：#include<iostream>#include<fstream>#include<cmath>using namespace std;int a[41];int b[1001];int c[1001];int d[1001];int n;void read(){// ifstream cin("in.txt"); int i,j,k,ans,m,num,s; for(i=4;i<=40;i+=2) a[i]=1; for(i=3;i<=40;i+=2) if(a[i]==0) for(j=i*2;j<= 阅读全文

摘要： 注意离散化。代码：#include<iostream>#include<fstream>using namespace std;int n;int a[10001];int v[10001];int b[10001];int c[1000001];int cmp(const void *a,const void *b){ return *(int *)a-*(int *)b;}void read(){// ifstream cin("in.txt"); int i,j,k=100001,ans=0,sum,minn,s,num; scanf(&quo 阅读全文