Coder-Strike 2014 - Finals (online edition, Div. 1)

CF 420A  A. Start Up
제목 링크:
http://codeforces.com/problemset/problem/420/A
제목:
거울 을 통 해 A '를 반사 하여 A 와 A' 가 똑 같은 지 판단 하 는 문자열 A 를 줍 니 다.
문제 풀이 방향:
물 문제.분석 에 의 하면 어떤 자모 들 은 거울 을 통 해 반 사 된 후에 원래 와 같다 는 것 을 알 수 있다.
코드:

//#include<CSpreadSheet.h>

#include<iostream>
#include<cmath>
#include<cstdio>
#include<sstream>
#include<cstdlib>
#include<string>
#include<string.h>
#include<cstring>
#include<algorithm>
#include<vector>
#include<map>
#include<set>
#include<stack>
#include<list>
#include<queue>
#include<ctime>
#include<bitset>
#include<cmath>
#define eps 1e-6
#define INF 0x3f3f3f3f
#define PI acos(-1.0)
#define ll __int64
#define LL long long
#define lson l,m,(rt<<1)
#define rson m+1,r,(rt<<1)|1
#define M 1000000007
//#pragma comment(linker, "/STACK:1024000000,1024000000")
using namespace std;

#define Maxn 33
int hav[Maxn];
char save[110000];

void init()
{
    memset(hav,0,sizeof(hav));
    hav[1]=1,hav['H'-'A'+1]=1;
    hav['I'-'A'+1]=1;
    hav['M'-'A'+1]=1;
    hav['O'-'A'+1]=1;
    hav['T'-'A'+1]=1;
    hav['U'-'A'+1]=1;
    hav['V'-'A'+1]=1;
    hav['W'-'A'+1]=1;
    hav['X'-'A'+1]=1;
    hav['Y'-'A'+1]=1;


}
int main()
{
   //freopen("in.txt","r",stdin);
   //freopen("out.txt","w",stdout);
   while(~scanf("%s",save+1))
   {
       int len=strlen(save+1);
       int ans=1;
       int p=1;

       init();

       //printf("%d %d
",p,len);
       while(save[p]==save[len]&&p<=len)
       {
           if(!hav[save[p]-'A'+1])
           {
               ans=0;
               break;
           }
           p++;
           len--;
       }

       if(p<=len)
            ans=0;
       if(ans)
            printf("YES
");
       else
            printf("NO
");
   }
   return 0;
}

CF 420B B. Online Meeting
제목 링크:
http://codeforces.com/problemset/problem/420/B
제목:
n 개인 회의 가 있 습 니 다. 시간 순서에 따라 m 개의 출입 기록 (부분 회의) 을 알 고 있 습 니 다. 어떤 사람 이 계속 회 의 를 하고 있 는 지 알 고 있 습 니 다.
문제 풀이 사고: 추상 적 인 시 뮬 레이 션.
현재 시간의 지배자 me 를 저장 할 수 있 습 니 다.
(없 음) + (있 음)
(있다) - (없다)
자세 한 설명 은 코드 를 보십시오.

//#include<CSpreadSheet.h>
#include<iostream>
#include<cmath>
#include<cstdio>
#include<sstream>
#include<cstdlib>
#include<string>
#include<string.h>
#include<cstring>
#include<algorithm>
#include<vector>
#include<map>
#include<set>
#include<stack>
#include<list>
#include<queue>
#include<ctime>
#include<bitset>
#include<cmath>
#define eps 1e-6
#define INF 0x3f3f3f3f
#define PI acos(-1.0)
#define ll __int64
#define LL long long
#define lson l,m,(rt<<1)
#define rson m+1,r,(rt<<1)|1
#define M 1000000007
//#pragma comment(linker, "/STACK:1024000000,1024000000")
using namespace std;

#define Maxn 110000

int ans[Maxn],add[Maxn];
int n,m,a,cnt,me;
char temp[3];

int main()
{
   //freopen("in.txt","r",stdin);
   //freopen("out.txt","w",stdout);
   while(~scanf("%d%d",&n,&m))
   {
       for(int i=1;i<=n;i++)
            ans[i]=1,add[i]=0;;
       cnt=0;
       me=0;

       for(int i=1;i<=m;i++)
       {
           scanf("%s%d",temp,&a);
           if(*temp=='+')
           {
                if(!me||(me==a)) //            +1 -1 +1   ，       1
                    me=a;
                else
                    ans[a]=0;   //               +1 +2  2  
                add[a]=1;  //    

                if(a!=me&&!add[me]) //-1 +2    1  
                    ans[me]=0;
                cnt++;
           }
           else   //'-'
           {
               if(!me) //     
                    me=a;
              if(a!=me&&add[a]==0) //+1 +2 -3   1    
               {
                   ans[me]=0;
                   me=a;
               }
               if(add[a]) //  
               {
                   add[a]=0;
                   cnt--;
               }
               if(cnt) //       +1 +2 -2    2   +1 +2 -1   1   ，   +       
                    ans[a]=0;

           }

       }
       int tt=0;
       bool fi=true;

       for(int i=1;i<=n;i++)
            if(ans[i])
                tt++;
       printf("%d
",tt);
       for(int i=1;i<=n;i++)
       {
           if(ans[i])
           {
               if(!fi) //     
                    printf(" ");
               printf("%d",i);
               if(fi)
                   fi=false;
           }

       }
       printf("
");

   }
   return 0;
}

Codeforces 420C - Bug in Code
    ：
http://codeforces.com/problemset/problem/420/C
    ：
         i   ，  num[i]    。   (i,j)          ，      (i,j)        。            ，       (i,j)     ，        。     ，         ，            。
  :

//#include<CSpreadSheet.h>

#include<iostream>
#include<cmath>
#include<cstdio>
#include<sstream>
#include<cstdlib>
#include<string>
#include<string.h>
#include<cstring>
#include<algorithm>
#include<vector>
#include<map>
#include<set>
#include<stack>
#include<list>
#include<queue>
#include<ctime>
#include<bitset>
#include<cmath>
#define eps 1e-6
#define INF 0x3f3f3f3f
#define PI acos(-1.0)
#define ll __int64
#define LL long long
#define lson l,m,(rt<<1)
#define rson m+1,r,(rt<<1)|1
#define M 1000000007
//#pragma comment(linker, "/STACK:1024000000,1024000000")
using namespace std;

#define Maxn 310000

int num[Maxn],n,p;
map<pair<int,int>,int>myp;

int main()
{
   //freopen("in.txt","r",stdin);
   //freopen("out.txt","w",stdout);
   while(~scanf("%d%d",&n,&p))
   {
       memset(num,0,sizeof(num));
       myp.clear();
       for(int i=1;i<=n;i++)
       {
           int a,b;
           scanf("%d%d",&a,&b);
           if(a>b)
                swap(a,b);
           myp[make_pair(a,b)]++;
           num[a]++;
           num[b]++;
       }

       map<pair<int,int>,int>::iterator it=myp.begin();

       ll ans=0;

       for(;it!=myp.end();it++)
       {
           int ta=it->first.first,tb=it->first.second;

           if(num[ta]+num[tb]>=p&&num[ta]+num[tb]-it->second<p)
                ans--;  //    ta tb   
       }
       sort(num+1,num+n+1);


       for(int i=1;i<n;i++)
       {
          /* if(!num[i])
                continue;*/
           if(num[i]>=p)
           {
               ans+=n-i;
               continue;
           }
           int temp=p-num[i];
           if(temp>num[n]) //          
                continue;
           int pos=lower_bound(num+i+1,num+n+1,temp)-num;

           ans+=n-pos+1;
           //printf("i:%d pos:%d
",i,pos);

       }
       printf("%I64d
",ans);
   }
   return 0;
}