补： Codeforces Round #355 (Div. 2)

677A - Vanya and Fence

题意：有n个人和一个高h的栅栏，给出n个人的身高。身高小于等于h的人之间的距离为1,，比栅栏高的人要低头，距离为2。求路宽，因为这些人要走成一排。

分析：。。。

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <string>
#include <vector>
#include <stack>
#include <bitset>
#include <cstdlib>
#include <cmath>
#include <set>
#include <list>
#include <deque>
#include <map>
#include <queue>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const double PI = acos(-1.0);
const double eps = 1e-6;
const int INF = 1000000000;
const int maxn = 1000 + 5;
int T,n,m;
int a[maxn];
int main() {
    int ans  = 0;
    cin >> n >> m ;
    for(int i = 0 ; i < n ; i ++) {
        cin >> a[i] ;
        if(a[i] > m) ans += 2;
        else ans ++;
    }
    cout << ans << endl;
    return 0;
}

677B - Vanya and Food Processor
题意：有一个削土豆机，能容纳的土豆高度为h，机器每秒钟削高度k的土豆，一共有n个土豆，给出他们的高度。按顺序放入机器，机器容量不够下一个土豆的时候，就需要等待机器，知道能够放入土豆。计算削完土豆的时间。

分析：直接模拟，能放就放，不能就等，放土豆不计时间。

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <string>
#include <vector>
#include <stack>
#include <bitset>
#include <cstdlib>
#include <cmath>
#include <set>
#include <list>
#include <deque>
#include <map>
#include <queue>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const double PI = acos(-1.0);
const double eps = 1e-6;
const int INF = 1000000000;
const int maxn = 100000 + 5;
int n, m, k;
int a[maxn];

int main() {
    ll q = 0, ans = 0;
    cin >> n >> m >> k ;
    for(int i = 0 ; i < n ; i ++)
        cin >> a[i];
    for(int i = 0 ; i < n ; i ++) {
        while(i < n&&q+a[i] <= m) q += a[i++];
        i--;
        if(q > k) {ans += q/k; q %= k;}
        else {ans ++; q = 0;}
    }
    if(q) ans ++;
    cout << ans << endl;
    return 0;
}

677C - Vanya and Label

题意：有64个字符表示的64进制，给出一个字符串s。求满足s1&s2=s的字符串对s1,s2的个数。字符串表示64进制数。

分析：打表出能满足a&b = c的0.....63的个数。然后对字符串做一个映射，由于按位与，所以把各个字符的个数相乘即可。边乘边模。

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <string>
#include <vector>
#include <stack>
#include <bitset>
#include <cstdlib>
#include <cmath>
#include <set>
#include <list>
#include <deque>
#include <map>
#include <queue>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const double PI = acos(-1.0);
const double eps = 1e-6;
const int INF = 1000000000;
const int mod = 1e9 + 7;
const int maxn = 100000 + 5;
int T,n,m;
int a[100];
char s[maxn];

int main() {
    memset(a, 0, sizeof(a));
    for(int k = 0 ; k < 64 ; k ++){
    for(int i = 0 ; i < 64 ; i ++)
        for(int j = 0 ; j < 64 ; j ++) {
            if((i&j) == k)  {if(i != j) a[k] ++;
            else a[k] ++;
   //         if( k == 31 ) cout << i << ' ' << j << endl;
            }
        }
  //      cout << a[k] << ' ' ;
    }
    cin >> s;
    n = strlen(s);
    for(int i = 0 ; i < n ; i ++) {
        if(s[i] >= '0'&&s[i] <= '9') s[i] -= '0';
        else if(s[i] >= 'A'&&s[i] <= 'Z') s[i] += 10 - 'A';
        else if(s[i] >= 'a'&&s[i] <= 'z') s[i] += 36 - 'a';
        else if(s[i] == '-') s[i] = 62;
        else if(s[i] == '_') s[i] = 63;
   //     printf("%d %d\n", s[i], a[s[i]]);
    }
    ll ans = 1;
    for(int i = 0 ; i < n ; i ++) {
        ans = ans*a[s[i]]%mod;
   //     cout << ans << ' ';
    }
    cout << ans << endl;
    return 0;
}

677D - Vanya and Treasure

功力不够。。。。在19t了orz。。。