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=202;
int a[maxn];
int n,h;
int main()
{
    while(cin>>n>>h)
    {
        long long sum=0;
        for(int i=0;i<n;i++){
            int x;
            scanf("%d",&x);
            if(x>h)
                sum+=2;
            else
                sum+=1;
        }
        cout<<sum<<endl;
    }
    return 0;
}

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=100010;
int  a[maxn];
int k,n,h;
int main()
{
    while(cin>>n>>h>>k)
    {
        memset(a,0,sizeof(a));
        for(int i=0;i<n;i++)
            scanf("%d",&a[i]);
        int t,f;
        long long cnt=0;
        for(int i=0;i<n;i++){
            t=a[i]/k; //需要几刀
            f=a[i]%k; //切完之后当前这段还剩多少
            cnt+=t;
            if(a[i+1]+f>h){  //不能切分
                cnt++;
            }else{  //可以切分
                a[i+1]+=f;
            }
        }
        if(f) cnt++;
        cout<<cnt<<endl;
    }
    return 0;
}

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=1000000007;
const int maxn=100010;
char str[maxn];
long long num[maxn];
long long  solve(char s ){
    long long x;
    if(s>='0'&&s<='9')
        x=s-'0';
    else if(s>='A'&&s<='Z')
        x=s-'A'+10;
    else if(s>='a'&&s<='z')
        x=s-'a'+36;
    else if(s=='-')
        x=62;
    else
        x=63;
    return x;
}
int main()
{

    scanf("%s",str);
    int n=strlen(str);
    long long ans=1;
    for(int i=0;i<n;i++){
        long long x=solve(str[i]);
        for(int j=0;j<6;j++){
            if((x&(1<<j))==0)
                ans=ans*3%mod;
        }
    }
    cout<<ans<<endl;
    return 0;
}