题意:有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。。。