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[];
     int n,i,j;
     scanf("%d",&n);
     scanf("%s",s);
     for(i=;i<n;i++){
         for(j=;j<n;j++){
             if(s[i]=='*'&&s[i+j]=='*'&&s[i+*j]=='*'&&s[i+*j]=='*'&&s[i+*j]=='*'){
                 printf("yes\n");
                 return ;
             }
         }
     }
     printf("no\n");
     return ;
 }

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[];

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

 int main(){
    int n,i,j,ans,k;
    cin>>n;
    int idx=mi(n+)-;
    for(i=;i<=idx;i++) scanf("%d",&a[i]);

    ans=;
    for(i=n;i>=;i--){
        for(j=mi(i);j<=mi(i+)-;j=j+){
            if(a[j]!=a[j+]) {
                int tmp=a[j]-a[j+];
                if(tmp<) tmp=-tmp;
                ans+=tmp;
            //    printf("ans=%d\n",ans);
               }

               int cc=max(a[j],a[j+]);
               a[j/]+=cc;
           }
    }

    printf("%d\n",ans);
    return ;
 }

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=-;
     for(i=;i<=;i++){
         LL y=(c-i*w1)/w2;
         LL tmp=v2*y+i*v1;
         if((c-i*w1)<=) break;
         ans=max(ans,tmp);
     }

     for( i=;i<=;i++){
         LL     y=(c-i*w2)/w1;
         LL tmp=v2*i+v1*y;
         if((c-i*w2)<=) break;
         ans=max(ans,tmp);
     }
     if(ans<) printf("0\n");
     else printf("%I64d\n",ans);
     return ;
 }

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

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