ZeptoLab Code Rush 2015

A

题意：给出一串由.*组成的字符串，如果有等间距的五个及五个以上的*存在，则输出yes

直接枚举就可以了

看题一定要仔细啊，做的时候看成必须有五个等间距的".*"才可以跳跃= =

然后就这样写居然过了预测= =后来果然被hack了

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

typedef long long LL;
const int INF = 0x7fffffff;

int main(){
    char s[10005];
    int n,i,j;
    scanf("%d",&n);
    scanf("%s",s);
    for(i=0;i<n;i++){
        for(j=1;j<n;j++){
            if(s[i]=='*'&&s[i+j]=='*'&&s[i+2*j]=='*'&&s[i+3*j]=='*'&&s[i+4*j]=='*'){
                printf("yes
");
                return 0;
            }
        }
    }
    printf("no
");
    return 0;
}

B

题意：如图所示，需要从根节点到最下面一层得叶子节点的灯的数量相等，问最少需要添加多少盏灯

因为需要每一条支路的灯的数量相等，所以从最下面一层开始处理（(因为到分叉之前的灯都是共用的），不同的话加灯，相同的话继续往上一层处理

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

typedef long long LL;
const int INF = 0x7fffffff;
int a[10005];

int mi(int x){
    int ans=1;
    for(int i=1;i<=x;i++) ans*=2;
    return ans;
}

int main(){
   int n,i,j,ans,k;
   cin>>n;
   int idx=mi(n+1)-1;
   for(i=2;i<=idx;i++) scanf("%d",&a[i]);
   
   ans=0;
   for(i=n;i>=1;i--){
       for(j=mi(i);j<=mi(i+1)-1;j=j+2){
           if(a[j]!=a[j+1]) {
               int tmp=a[j]-a[j+1];
               if(tmp<0) tmp=-tmp;
               ans+=tmp;
           //    printf("ans=%d
",ans);
              }
              
              int cc=max(a[j],a[j+1]);
              a[j/2]+=cc;
          }
   }
   
   printf("%d
",ans);
   return 0;
}

C

题意：给出容量c，蓝色的糖和红色的糖分别的快乐值v1,v2,分别的重量w1,w2 求最大的快乐值

做的时候想成背包，想到这么大的容量数组怎么开得下= =

后来暴力，枚举买蓝色糖的数目从1到100000000，超时

后来搜了题解= = 发下枚举到100000就可以了，另外要从0开始枚举，因为可能不吃这种糖果

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

typedef long long LL;
const int INF = 0x7fffffff;

int main(){
    LL c,v1,v2,w1,w2,i;
    cin>>c>>v1>>v2>>w1>>w2;
    LL ans=-1;
    for(i=0;i<=100000;i++){
        LL y=(c-i*w1)/w2;
        LL tmp=v2*y+i*v1;
        if((c-i*w1)<=0) break;
        ans=max(ans,tmp);        
    }
    
    for( i=0;i<=1000000;i++){
        LL     y=(c-i*w2)/w1;
        LL tmp=v2*i+v1*y;
        if((c-i*w2)<=0) break;
        ans=max(ans,tmp);
    }
    if(ans<0) printf("0
");
    else printf("%I64d
",ans);
    return 0;
}

这个周六先做bc被虐成狗= =做cf被虐成狗---555555

加油啊---go--go--go--go--go--go