Codeforces#355

大小号刷题，大号，被查重，悲剧，最后小号过了3题

A题:

分析：大于h的＋2，小于等于h的＋1

 #include <iostream>

 #include <cstdio>

 #include <cstring>

 #include <string>

 #include <vector>

 #include <algorithm>

 #include <set>

 #include <map>

 #include <bitset>

 #include <cmath>

 #include <queue>

 #include <stack>

 using namespace std;

 const int maxn=;

 int a[maxn];

 int n,h;

 int main()

 {

     while(cin>>n>>h)

     {

         long long sum=;

         for(int i=;i<n;i++){

             int x;

             scanf("%d",&x);

             if(x>h)

                 sum+=;

             else

                 sum+=;

         }

         cout<<sum<<endl;

     }

     return ;

 }

B题：

题意：有n个长度分别为a1，a2.....an的木棒，每次可以削掉长度为k的，放入机器的最大长度不能大于h，一根接着一根地放入，问怎么才能用最少的次数

分析：看清题意发现是水题，一根接着一根放入，则我们判断一下上一根剩余的加上下一根的长度是否大于h，若大于，则只把剩余部分放入机器，否则把剩余部分和下一根一起放入机器

 #include <iostream>

 #include <cstdio>

 #include <cstring>

 #include <string>

 #include <vector>

 #include <algorithm>

 #include <set>

 #include <map>

 #include <bitset>

 #include <cmath>

 #include <queue>

 #include <stack>

 using namespace std;

 const int maxn=;

 int  a[maxn];

 int k,n,h;

 int main()

 {

     while(cin>>n>>h>>k)

     {

         memset(a,,sizeof(a));

         for(int i=;i<n;i++)

             scanf("%d",&a[i]);

         int t,f;

         long long cnt=;

         for(int i=;i<n;i++){

             t=a[i]/k; //需要几刀

             f=a[i]%k; //切完之后当前这段还剩多少

             cnt+=t;

             if(a[i+]+f>h){  //不能切分

                 cnt++;

             }else{  //可以切分

                 a[i+]+=f;

             }

         }

         if(f) cnt++;

         cout<<cnt<<endl;

     }

     return ;

 }

C题：

题意：一个字符串里面的字符分别代表不同的数，字符串的每个数是由两个不同的数按位&得到的，问这样的组合最多有多少个

分析：若是0，则有0&0，1&0，0&1，3种，若是1只有1&1这1种，因此就是统计每个数的二进制有多少个0即可

 #include <iostream>

 #include <cstdio>

 #include <cstring>

 #include <string>

 #include <vector>

 #include <algorithm>

 #include <set>

 #include <map>

 #include <bitset>

 #include <cmath>

 #include <queue>

 #include <stack>

 using namespace std;

 const int mod=;

 const int maxn=;

 char str[maxn];

 long long num[maxn];

 long long  solve(char s ){

     long long x;

     if(s>=''&&s<='')

         x=s-'';

     else if(s>='A'&&s<='Z')

         x=s-'A'+;

     else if(s>='a'&&s<='z')

         x=s-'a'+;

     else if(s=='-')

         x=;

     else

         x=;

     return x;

 }

 int main()

 {

     scanf("%s",str);

     int n=strlen(str);

     long long ans=;

     for(int i=;i<n;i++){

         long long x=solve(str[i]);

         for(int j=;j<;j++){

             if((x&(<<j))==)

                 ans=ans*%mod;

         }

     }

     cout<<ans<<endl;

     return ;

 }