Codeforces Round #438

A
模拟，两种情况
① 一种是情况1，要查找的单词和某个片段重合
② 另一种是 情况2，要查找的单词和另一个单词相反。
或者 查找的单词 由两个单词构成

#include <bits/stdc++.h>using namespace std;/* 第一个单词再后面  第二个单词再前面。*/string s;string w;int m;int main(){    while(cin>>s){     cin>>m;     bool flag=false;     bool sum1=false;     bool sum2=false;     for(int i=0;i<m;i++){         cin>>w;         if(s[0]==w[1])            sum1=true;         if(s[1]==w[0]){            sum2=true;         }         if(s[0]==w[0]&&s[1]==w[1])            flag=true;     }     if(flag){         puts("yes");     }     else{         if(sum1&&sum2)            puts("yes");         else            puts("no");     }     }    return 0;}

B 这道题是试出来的。如果开头有指针那么就走不了，如果终点有没事。。
把所有可能出现60的地方全mod60.

#include <bits/stdc++.h>using namespace std;int vis[70];int h,s,t,t1,t2;int main(){   while(cin>>h>>s>>t>>t1>>t2){          memset(vis,0,sizeof(vis));          if(h==0) {vis[0]+=1;}          else vis[(h*5)%60]=true;          vis[s%60]+=1;          vis[t%60]+=1;          if(t1>t2){            swap(t1,t2);          }          bool flag=false;          t1=(t1*5)%60;          t2=(t2*5)%60;;          int tim=(t1)%60;          int sum=0;          while(1){                if(tim==t2) {flag=true;break;}              if(vis[tim]) {                //cout<<tim<<endl;                sum+=vis[tim];              }              tim=(tim+1)%60;          }          if(sum==0||sum==3)            puts("yes");          else            puts("no");    }    return 0;}

C没啥具体的思路。。
发现如果在答案的集合如果大于2，那么一定可以从中找到两个满足条件。即最小的答案一定可以是两个。
证明也没看懂。。

遇到这种题就大胆的试把。。

#include <bits/stdc++.h>using namespace std;const int maxn = 1e5+10;/**/bool vis[16];int main(){   int m,n;    while(~scanf("%d%d",&m,&n)){          bool flag=false;          memset(vis,false,sizeof(vis));          for(int i=0;i<m;i++){             int num=0;             int x=0;             int a;             for(int j=1;j<=n;j++){                 scanf("%d",&a);                if(a){                    num++;                   x|=1<<(j-1);                }             }             vis[x]=true;             }            if(vis[0]) flag=true;              for(int i=0;i<16&&!flag;i++){                  for(int j=0;j<16&&!flag;j++){                    if(vis[i]&&vis[j]&&!(i&j)&&i!=j)                      flag=true;                  }              }              if(flag)                puts("yes");              else                puts("no");    }   return 0;}