Codeforces#355

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

A题:

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

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 #include <string>
 5 #include <vector>
 6 #include <algorithm>
 7 #include <set>
 8 #include <map>
 9 #include <bitset>
10 #include <cmath>
11 #include <queue>
12 #include <stack>
13 using namespace std;
14 const int maxn=202;
15 int a[maxn];
16 int n,h;
17 int main()
18 {
19     while(cin>>n>>h)
20     {
21         long long sum=0;
22         for(int i=0;i<n;i++){
23             int x;
24             scanf("%d",&x);
25             if(x>h)
26                 sum+=2;
27             else
28                 sum+=1;
29         }
30         cout<<sum<<endl;
31     }
32     return 0;
33 }

B题：

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

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

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 #include <string>
 5 #include <vector>
 6 #include <algorithm>
 7 #include <set>
 8 #include <map>
 9 #include <bitset>
10 #include <cmath>
11 #include <queue>
12 #include <stack>
13 using namespace std;
14 const int maxn=100010;
15 int  a[maxn];
16 int k,n,h;
17 int main()
18 {
19     while(cin>>n>>h>>k)
20     {
21         memset(a,0,sizeof(a));
22         for(int i=0;i<n;i++)
23             scanf("%d",&a[i]);
24         int t,f;
25         long long cnt=0;
26         for(int i=0;i<n;i++){
27             t=a[i]/k; //需要几刀
28             f=a[i]%k; //切完之后当前这段还剩多少
29             cnt+=t;
30             if(a[i+1]+f>h){  //不能切分
31                 cnt++;
32             }else{  //可以切分
33                 a[i+1]+=f;
34             }
35         }
36         if(f) cnt++;
37         cout<<cnt<<endl;
38     }
39     return 0;
40 }

C题：

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

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

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 #include <string>
 5 #include <vector>
 6 #include <algorithm>
 7 #include <set>
 8 #include <map>
 9 #include <bitset>
10 #include <cmath>
11 #include <queue>
12 #include <stack>
13 using namespace std;
14 const int mod=1000000007;
15 const int maxn=100010;
16 char str[maxn];
17 long long num[maxn];
18 long long  solve(char s ){
19     long long x;
20     if(s>=‘0‘&&s<=‘9‘)
21         x=s-‘0‘;
22     else if(s>=‘A‘&&s<=‘Z‘)
23         x=s-‘A‘+10;
24     else if(s>=‘a‘&&s<=‘z‘)
25         x=s-‘a‘+36;
26     else if(s==‘-‘)
27         x=62;
28     else
29         x=63;
30     return x;
31 }
32 int main()
33 {
34
35     scanf("%s",str);
36     int n=strlen(str);
37     long long ans=1;
38     for(int i=0;i<n;i++){
39         long long x=solve(str[i]);
40         for(int j=0;j<6;j++){
41             if((x&(1<<j))==0)
42                 ans=ans*3%mod;
43         }
44     }
45     cout<<ans<<endl;
46     return 0;
47 }