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=110;
int a[maxn];
int n;
int vis[maxn];
int main()
{
    while(cin>>n)
    {
        int sum=0;
        for(int i=1;i<=n;i++)
        {
            cin>>a[i];
            sum+=a[i];
        }
        memset (vis,0,sizeof(vis));
        int ave=n/2;
        int num=sum/ave;
        for(int i=1;i<=n;i++){
            if(!vis[i]){
                for(int j=1;j<=n;j++){
                    if(!vis[j]&&j!=i){
                        if(a[i]+a[j]==num){
                            vis[i]=1; vis[j]=1;
                            cout<<i<<" "<<j<<endl;
                            break;
                        }
                    }
                }
            }else continue;
        }
    }
    return 0;
}

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=100010;
long long d[maxn];
long long n,m;
//int visrow[maxn],viscol[maxn]; //行和列
int main()
{
    while(cin>>n>>m)
    {
        memset(d,0,sizeof(d));
        set<long long > row; //行
        set<long long> col;  //列
        long long cnt=n*n;
        for(int i=0;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=0;i<m-1;i++){
            cout<<d[i]<<" ";
        }
        cout<<d[m-1]<<endl;
    }
    return 0;
}

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=110;
const int INF=1<<20;
int vis[maxn];
int vis1[maxn],pos[maxn];
string s;
int n;
int main()
{
        cin>>n;
        cin>>s;
        //
        memset(vis,0,sizeof(vis));
        string match;
        for(int i=0;i<n;i++){
            if(!vis[s[i]-'A']){
                match+=s[i];
                vis[s[i]-'A']=1;
            }
        }
        //cout<<match<<endl;

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