AtCoder Beginner Contest 121 题解

题目链接：https://atcoder.jp/contests/abc121

 

A White Cells

分析：题目数据规模很小，直接暴力修改都可以。或者可以推出公式.

代码：

#include <iostream>
#include <cstdio>

using namespace std;

int main()
{
    int a[25][25] = {0};
    int H, W, h, w;
    scanf("%d %d", &H, &W);
    scanf("%d %d", &h, &w);
    for(int i = 0; i < h; ++i)
        for(int j = 0; j < W; ++j)
            a[i][j] = 1;
    for(int i = 0; i < w; ++i)
        for(int j = 0; j < H; ++j)
            a[j][i] = 1;
    int ans = 0;
    for(int i = 0; i < H; ++i)
    {
        for(int j = 0; j < W; ++j)
        {
            if(a[i][j] == 0)
                ++ans;
        }
    }
    printf("%d
", ans);
    return 0;
}

B Can you solve this?

分析：模拟即可。

代码：

#include <iostream>
#include <cstdio>

using namespace std;

int main()
{
    int n, m, c;
    scanf("%d %d %d", &n, &m, &c);
    int b[25];
    for(int i = 0; i < m; ++i)
        scanf("%d", &b[i]);
    int ans = 0;
    for(int i = 0; i < n; ++i)
    {
        int tmp, sum = 0;
        for(int j = 0; j < m; ++j)
        {
            scanf("%d", &tmp);
            sum += tmp * b[j];
        }
        if(sum + c > 0)
            ++ans;
    }
    printf("%d
", ans);
    return 0;
}

C Energy Drink Collector

分析：贪心+模拟即可。

代码：

#include <iostream>
#include <cstdio>
#include <algorithm>

using namespace std;

typedef long long ll;

struct store
{
    ll a;
    ll b;
}sl[100005];

bool cmp(store x, store y)
{
    return x.a < y.a;
}

int main()
{
    ll n, m;
    cin>>n>>m;
    for(int i = 0; i < n; ++i)
    {
        cin>>sl[i].a>>sl[i].b;
    }
    sort(sl, sl + n, cmp);
    ll ans = 0, sum = 0;
    for(int i = 0; i < n; ++i)
    {
        if(sum + sl[i].b >= m)
        {
            ans += (m - sum) * sl[i].a;
            break;
        }
        else
        {
            sum += sl[i].b;
            ans += sl[i].b * sl[i].a;
        }
    }
    cout<<ans<<endl;
    return 0;
}

D XOR World

分析：首先异或运算有个性质：，这样我们只要看具有的性质即可。打表可以发现有以下规律：

据此，我们可以写出代码。注意对于A为0要特判一下。

代码：

#include <iostream>

using namespace std;

typedef long long ll;

ll myxor(ll a)
{
    if(a % 4 == 1)
        return 1;
    else if(a % 4 == 2)
        return a + 1;
    else if(a % 4 == 3)
        return 0;
    else
        return a;
}

int main()
{
    ll a, b;
    cin>>a>>b;
    if(a == 0)
        cout<<b<<endl;
    else
        cout<<((myxor(b))^(myxor(a-1)))<<endl;
    return 0;
}