Codeforces#364Div2

A题：

题意：给定一些数，然后每两个组成一对，要求每对的和的大小相同，输出这样的组合

分析：直接模拟就行

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <string>
 #include <vector>
 #include <algorithm>
 #include <set>
 #include <map>
 #include <bitset>
 #include <cmath>
 #include <queue>
 #include <stack>
 using namespace std;
 const int maxn=;
 int a[maxn];
 int n;
 int vis[maxn];
 int main()
 {
     while(cin>>n)
     {
         int sum=;
         for(int i=;i<=n;i++)
         {
             cin>>a[i];
             sum+=a[i];
         }
         memset (vis,,sizeof(vis));
         int ave=n/;
         int num=sum/ave;
         for(int i=;i<=n;i++){
             if(!vis[i]){
                 for(int j=;j<=n;j++){
                     if(!vis[j]&&j!=i){
                         if(a[i]+a[j]==num){
                             vis[i]=; vis[j]=;
                             cout<<i<<" "<<j<<endl;
                             break;
                         }
                     }
                 }
             }else continue;
         }
     }
     return ;
 }

B题：

题意：给定n*n的方格，有m个操作，每个操作给定两个坐标系x,y，去掉x行和y列，问每一步操作之后剩下多少

分析：每一步操作就是(n－当前被去掉的行)＊(n－当前被去掉的列)

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <string>
 #include <vector>
 #include <algorithm>
 #include <set>
 #include <map>
 #include <bitset>
 #include <cmath>
 #include <queue>
 #include <stack>
 using namespace std;
 const int maxn=;
 long long d[maxn];
 long long n,m;
 //int visrow[maxn],viscol[maxn]; //行和列
 int main()
 {
     while(cin>>n>>m)
     {
         memset(d,,sizeof(d));
         set<long long > row; //行
         set<long long> col;  //列
         long long cnt=n*n;
         for(int i=;i<m;i++)
         {
             long long  x,y;
             cin>>x>>y;
             row.insert(x);
             col.insert(y);
             int num1=row.size();
             int num2=col.size();
             long long sum=(n-num1)*(n-num2);
             d[i]=sum;
         }
         for(int i=;i<m-;i++){
             cout<<d[i]<<" ";
         }
         cout<<d[m-]<<endl;
     }
     return ;
 }

C题：

题意：求包含所有字母的最短子串长度

分析：对于尚未取到所有字母的位置，不断更新，对于取到了所有字母的位置，用最大位置的减去最小位置，然后去最小值

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <string>
 #include <vector>
 #include <algorithm>
 #include <set>
 #include <map>
 #include <bitset>
 #include <cmath>
 #include <queue>
 #include <stack>
 using namespace std;
 const int maxn=;
 const int INF=<<;
 int vis[maxn];
 int vis1[maxn],pos[maxn];
 string s;
 int n;
 int main()
 {
         cin>>n;
         cin>>s;
         //
         memset(vis,,sizeof(vis));
         string match;
         for(int i=;i<n;i++){
             if(!vis[s[i]-'A']){
                 match+=s[i];
                 vis[s[i]-'A']=;
             }
         }
         //cout<<match<<endl;

         int len=match.length();
         int flag=;
         //int vis1[maxn];
         //int pos[maxn];
         int minx=INF;
         memset(vis1,,sizeof(vis1));
         memset(pos,-,sizeof(pos));
         for(int i=;i<n;i++)
         {
             for(int j=;j<len;j++){
                 if(s[i]==match[j]){
                     vis1[j]=;
                     pos[j]=i; break;
                 }
             }
             int cnt=;
             for(int j=;j<len;j++){
                 if(flag)  break;
                 else{
                     if(vis1[j])  cnt++;
                 }
             }
             if(cnt==len){
                  flag=;
             }
             if(flag){
                 int mix=pos[],maxx=pos[];
                 for(int j=;j<len;j++){
                     if(pos[j]<mix)
                         mix=pos[j];
                     else if(pos[j]>maxx)
                         maxx=pos[j];
                 }
                 int t=maxx-mix;
                 minx=min(t,minx);
             }
         }
         cout<<minx+<<endl;
     return ;
 }