C. H and V

這題看大家的實現才發現可以這麼短。

窮舉即可。

AC Code

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37


#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef pair<int, int> ii;

int main()
{
    int h, w, k;
    scanf("%d %d %d", &h, &w, &k);

    char inp[h][w + 2];
    for (int i = 0; i < h; i++) {
        scanf("%s", inp[i]);
    }

    int ans = 0;
    for (int i = 0; i < (1 << h); i++) {
        for (int j = 0; j < (1 << w); j++) {
            int cnt = 0;

            for (int x = 0; x < h; x++) {
                for (int y = 0; y < w; y++) {
                    if (inp[x][y] == '#' && ((i >> x) & 1) && ((j >> y) & 1)) // wow
                        cnt++;
                }
            }

            ans += (cnt == k);
        }
    }

    printf("%d\n", ans);

    return 0;
}

D. Chat in a Circle

思考簡單，實作炸開ＱＱ

除了第一個數字之外，基本上就是每一個人可以貢獻兩次自己的數值給隔壁的人。

把數字從大到小排列，新進來的數字都放在可以獲得最高數值的兩人中間，這樣就可以得到一人貢獻兩次的狀態了。

AC Code

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26


#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef pair<int, int> ii;

int main()
{
    ll n;
    scanf("%lld", &n);

    int inp[n];
    for (int i = 0; i < n; i++)
        scanf("%d", &inp[i]);
    sort(inp, inp + n, greater<int>());

    ll ans = 0;
    for (int i = 1; i < n; i++) {
        ans += inp[i / 2]; // what a trick
    }

    printf("%lld\n", ans);

    return 0;
}