牛客练习赛22 ABC

A 有趣的题

模拟题

#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int N = 1e5+10;
int a[10],x;
int main() {
    for(int i = 0; i < 6; i ++) {
        cin >> x;
        a[x]++;
    }
    sort(a,a+10);
    if(a[9] >= 4) {
        a[9] -= 4;
        sort(a,a+10);
        if(a[9] == 2) printf("Elephant
");
        else if(a[9] == 1 && a[8] == 1) printf("Bear
");
    } else printf("Hernia
");
    return 0;
}

B 送分题

真的是送分题

#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int N = 1e5+10;

int main() {
    int a, b, c;
    cin >> a >> b >> c;
    int MAX = 0;
    MAX = max(a+b*c,max(a*(b+c),max(a*b*c,max((a+b)*c,a+b+c))));
    cout << MAX<< endl;
    return 0;
}

C 简单瞎搞题

一共有 n个数，第 i 个数是 x_i  可以取 [l_i , r_i] 中任意的一个值。设 ，求 S 种类数。

输入描述:

第一行一个数 n。 然后 n 行，每行两个数表示 l

_i

,r

_i

。 

输出描述:

输出一行一个数表示答案。

示例1

输入

复制

5
1 2
2 3
3 4
4 5
5 6

输出

复制

26

备注:

1 ≤ n , l

_i

 , r

_i

 ≤ 100

总共不会超过一百万种情况，所有可以用bitset来算，开1e6大小的bitset，第i为可以表示数字i-1, 每输入一个范围，然后在前面的基础上计算现在有多少个。那就让前面的都加上[l,r]这个范围后会变成多少，相当于向左移动j*j。

#include <bits/stdc++.h>
using namespace std;
const int N = 1e6+10;
bitset<N> a, b;

int main() {
    int n, l, r;
    cin >> n;
    b[0] = 1;
    for(int i = 0; i < n; i ++) {
        cin >> l >> r;
        for(int j = l; j <= r; j ++) {
            a |= (b<<(j*j));
        }
        b = a;
        a.reset();
    }
    cout << b.count() << endl;
    return 0;
}