题目
提交链接

Problem K. Kotlin Island

首先不用考虑描边（那样和不画这条边是一样的）。那么剩下的就是在长度和宽度内枚举了。显然可以知道长宽最多画 \((n - 1) / 2\) 和 \((m - 1) / 2\) 条线。

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

int n, m, k; 

char a[500][500]; 

int main(){
    freopen("kotlin.in", "r", stdin);
    freopen("kotlin.out", "w", stdout); 
    cin >> n >> m >> k; 
    int l1 = (n - 1) / 2; 
    int l2 = (m - 1) / 2; 
    if(k > (l1 + 1) * (l2 + 1)){
        puts("Impossible");
        return 0;
    }

    int x1, x2; 
    bool flag = 0; 
    for(int i = 1; i <= l1 + 1; i++){
        if(k % i == 0){
            int j = k / i; 
            if(j >= 1 && j <= l2 + 1){
                flag = 1; 
                x1 = i, x2 = j; 
                break; 
            }
        }
    }
    if(!flag){
        puts("Impossible"); 
    }
    else{
        int num = 0; 
        for(int i = 2; i <= n; i += 2){
            if(num == x1 - 1) break; 
            for(int j = 1; j <= m; j++){
                a[i][j] = '#'; 
            }
            num++; 
            
        }
        num = 0; 
        for(int j = 2; j <= m; j += 2){
            if(num == x2 - 1) break;
            for(int i = 1; i <= n; i++) 
                a[i][j]= '#'; 
            num++; 
             
        }
        for(int i = 1; i <= n; i++, puts("")){
            for(int j = 1; j <= m; j++){
                if(a[i][j] != '#') printf("."); 
                else printf("#"); 
            }
        }
    }
    return 0; 
}

Problem A. Auxiliary Project

可以知道拿 \(7\) 是最赚的。在拿 \(7\) 会导致无法消耗完剩下的木棍时（余\(1\)）时，不拿 \(7\) 而是一次性拿完剩下的能拿的最大的即可。

···cpp

include <bits/stdc++.h>

using namespace std;

define N 100010

vector G[N];

int main(){
freopen("auxiliary.in", "r", stdin);
freopen("auxiliary.out", "w", stdout);
G[2].push_back(1);
G[3].push_back(7);
G[4].push_back(4);
G[5].push_back(2);
G[5].push_back(3);
G[5].push_back(5);
G[6].push_back(6);
G[6].push_back(9);
G[6].push_back(0);
G[7].push_back(8);

for(int i = 2; i <= 7; i++){
    sort(G[i].begin(), G[i].end(), [](int a, int b) -> bool {return a > b; });
}

    int n; cin >> n; 
    int ans = 0; 
    while(n - 3 >= 2){
        n -= 3; 
        ans += 7; 
    }
    ans += G[n][0]; 
    cout << ans << endl; 

}