qduoj10月赛

qduoj10月赛

#includeusing namespace std;int F[1100];int find_(int x){ return (F[x]==x)?x:find_(F[x]);}int main(){ int n,m; while(scanf("%d",&n),n!=0){ scanf("%d",&m); for(int i=1;i<=n;i++) F[i]=i; while(m--){ int x,y; scanf("%d%d",&x,&y); int fx=find_(x); int fy=find_(y); if(fx!=fy){ F[fx]=fy; } } int ans=-1; for(int i=1;i<=n;i++) if(F[i]==i) ans++; cout<using namespace std;int a[100000+100];int b[100000+100];int main(){ int t; scanf("%d",&t); while(t--){ int n; scanf("%d",&n); for(int i=0;iusing namespace std;int h[1000000*2+10];int main(){ int n; while(~scanf("%d",&n)){ memset(h,0,sizeof(h)); while(n--){ int x; scanf("%d",&x); x+=1000000; h[x]++; } int f=1; for(int i=1;i<=1000000*2;i++) if(h[i]&1) { if(f) { printf("%d",i-1000000); f=!f;} else printf(" %d",i-1000000); } printf("\n"); } return 0;}#includeusing namespace std;int main(){ long long f[15]; f[1]=1; for(int i=2;i<12;i++) f[i]=f[i-1]*i; string s; while(cin>>s){ long long sum=0; for(int i=0;i<=11;i++){ int k=0; for(int j=i+1;j<=11;j++) if(s[i]>s[j]) k++; sum+=f[12-i-1]*k; } printf("%lld\n",sum+1); } return 0;}#include #define maxn 222222#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1int m;int MAX[maxn<<2];int max(int a,int b){ return a>b? a:b;}void PushUP(int rt){ MAX[rt]=max(MAX[rt<<1],MAX[rt<<1|1]);}void Build(int l,int r,int rt){ if(l==r) { scanf("%d",&MAX[rt]); MAX[rt]%=m; return; } int m=(l+r)>>1; Build(lson); Build(rson); PushUP(rt);}void Update(int p,int add,int l,int r,int rt){ if(l==r) { MAX[rt]=add; return; } int m=(l+r)>>1; if(p<=m) Update(p,add,lson); else Update(p,add,rson); PushUP(rt);}int Query(int L,int R,int l,int r,int rt){ if(L<=l&&R>=r) return MAX[rt]; int m=(l+r)>>1; int ret=0; if(L<=m) ret=max(ret,Query(L,R,lson)); if(R>m) ret=max(ret,Query(L,R,rson)); return ret;}int main(){ int N,M; int t; scanf("%d",&t); while(t--){ scanf("%d%d",&N,&m); Build(1,N,1); scanf("%d",&M); while(M--) { int a,b; scanf("%d%d",&a,&b); printf("%d\n",Query(a,b,1,N,1)); } } return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。