hdu10

1011：
根据数据进行推算
大概是
当k>0时
直接降序排序
当k<=0时
输出1 2 3一直到n
题解也没证明。。

#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;
}

1004:
s<=24
数字和为l-1
否则
可以看出
孤立x提供8
联系x提供3

#include<bits/stdc++.h>
using namespace std;
#define W 25
#define N W + 5

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;
}