2020杭电第十场

杭电第十场

Problem C. Mine Sweeper

思路：

对于地图来说，没有规定特定的行列数量，我们假设在s<25 的时候都为一行，那么对于任何一个s都可以用.x.x.x。。。。来实习现。而对于s>=25的情况，我们可以用以下形式的n个小块实现
. . . |. . .
. x .|. x .
. . . |. . .
这样一个雷区块的数字和就为8，对于此种构造不满足的数字，在最后一排末尾用.xx。。。来给予补充，其每个雷周围的空白区数字和为3，假设为8的块（即核心x的数量）为a，补充块x的数量为b，那么只需要构造出s=8a+3b即可打印出一种布雷情况。

代码：

#include <bits/stdc++.h>
using namespace std;
const int W = 25;
const int N = 30;
int Case, s;
bool Mine[N][N];

int main()
{
    for (scanf("%d", &Case); Case; Case --)
    {
        scanf("%d", &s);
        if (s < W)
        {
            printf("%d %d\n", 1, s + 1);
            for (int i = 1; i <= s + 1; i ++)
                putchar((i & 1) ? '.' : 'X');
            puts("");
        }
        else
        {
            for (int i = 1; i <= W; i ++)
                for (int j = 1; j <= W; j ++)
                    Mine[i][j] = false;
            int a, b;
            for (a = s / 8; (s - a * 8) % 3 != 0; a --) ;
            b = (s - a * 8) / 3;
            for (int i = 1; a && i * 2 < W; i ++)
                for (int j = 1; a && j * 2 < W; j ++, a --)
                    Mine[i * 2][j * 2] = true;
            for (int i = 0; i < b; i ++)
                Mine[W][W - i] = true;
            printf("%d %d\n", W, W);
            for (int i = 1; i <= W; i ++)
            {
                for (int j = 1; j <= W; j ++)
                    putchar(Mine[i][j] ? 'X' : '.');
                puts("");
            }
        }
    }
    return 0;
}

Problem K. Task Scheduler

思路：

当k>0 时只需要将任务按照工作机器的需要数量降序排列就好了。

代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
    int T;
    scanf("%d",&T);
    while(T--){
        int n,k;
        scanf("%d%*d%d",&n,&k);
        vector<int> t(n),idx(n);
        for(int i=0;i<n;i++)
            scanf("%d",&t[i]);
        iota(idx.begin(),idx.end(),0);
        if(k)stable_sort(idx.begin(),idx.end(),[&](int a,int b){
             return t[a]>t[b];
        });
        for(int i=0;i<n;i++)
            printf("%d%c",idx[i]+1," \n"[i==n-1]);
    }
    return 0;
}