Codeforces Round #268 (Div. 2)

A

题意：给出n，分别给出a个数,b个数，看1到n是否都出现过

直接模拟就可以了

#include<iostream>  
#include<cstdio>  
#include<cstring> 
#include <cmath> 
#include<stack>
#include<vector>
#include<map> 
#include<queue> 
#include<algorithm>  
#define mod=1e9+7;
using namespace std;

typedef long long LL;
int hash[1005];

int main(){
    int n,i,j,x,y,a,b;
    cin>>n;
    cin>>a;
    memset(hash,0,sizeof(hash));
    while(a--){
        cin>>x;
        hash[x]++;
    }
    
    cin>>b;
    while(b--){
        cin>>x;
        hash[x]++;
    }
    
    for(i=1;i<=n;i++){
        if(hash[i]==0) break;
    }
    
    if(i<=n) printf("Oh, my keyboard!
");
    else printf("I become the guy.
");
    return 0;
}

 

B

题意：分别给出p段甲的在线时间，q段乙的在线时间，再给出乙的起床时间，l,r，问能够使得甲乙都在线的起床时间有多少个

用的一个hash数组来记录甲在线的时间，然后枚举起床时间判断乙是否在线 注意hash数组开大点，要不然会溢出

#include<iostream>  
#include<cstdio>  
#include<cstring> 
#include <cmath> 
#include<stack>
#include<vector>
#include<algorithm>  
using namespace std;

typedef long long LL;
int hash[10005];
int vis[10005];
int a[10005],b[10005],c[10005],d[10005];

int main(){
    int p,q,l,r;
    int ans=0;
    cin>>p>>q>>l>>r;
    for(int i=1;i<=p;i++){
        cin>>a[i]>>b[i];
        for(int j=a[i];j<=b[i];j++) hash[j]=1;
    }
    for(int i=1;i<=q;i++) cin>>c[i]>>d[i];
    for(int i=l;i<=r;i++){
        int flag=0;
        for(int j=1;j<=q;j++){
            int ll=c[j]+i;
            int rr=d[j]+i;
            for(int k=ll;k<=rr;k++){
                if(hash[k]) flag=1;
            }
        }
        if(flag) ans++;
    }
    cout<<ans<<endl;
    return 0;
}

C

题意：给出n,代表有1,2,3,---,n个数 这n个数可以进行，加减乘的操作，每次操作的结果又重新放回这堆数中，问能否得到24

最开始想的是bfs,后来觉得这样不对，就没有思路了

然后搜的题解 http://www.cnblogs.com/forgot93/p/3987187.html

#include<iostream>  
#include<cstdio>  
#include<cstring> 
#include <cmath> 
#include<stack>
#include<vector>
#include<map> 
#include<queue> 
#include<algorithm>  
#define mod=1e9+7;
using namespace std;

typedef long long LL;

int main(){
    int n;
    scanf("%d",&n);
    if(n<4) printf("NO
");
    else{
        printf("YES
");
        if(n%2==0){
            for(int i=n;i>=6;i=i-2){
                printf("%d - %d = 1
",i,i-1);
                printf("1 * %d = %d
",i-2,i-2);
            }
            printf("1 * 2 = 2
");
            printf("2 * 3 = 6
");
            printf("6 * 4 = 24
");            
        }
        else{
            for(int i=n;i>6;i=i-2){
                printf("%d - %d = 1
",i,i-1);
                printf("1 * %d = %d
",i-2,i-2);
            }
            printf("5 - 1 = 4
");
            printf("4 - 2 = 2
");
            printf("2 * 4 = 8
");            
            printf("8 * 3 = 24
");                            
        }
    }
    return 0;
}

 

-因为B卡了好几天= =

C不懂写= =

 go---go---go