2021 ICPC网络赛2 Problem H. Set

题意：

定义集合 S={1,2, ..., 256} ，给出两个整数 k 和 r.

思路：

直接 rand 所有子集就行了…

代码：

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

int Rand(int l, int r)
{
    return rand() % (r - l + 1) + l;
}

int main()
{
    srand(time(NULL));
    int k, r; scanf("%d %d", &k, &r);
    for(int i = 1; i <= k; ++i)
    {
        set<int> st;
        while((int)st.size() <(512/r)) st.insert(Rand(1, 256));
        for(int j = 1; j <= 256; ++j)
        {
            printf("%d", st.count(j));
        }
        printf("\n");
    }
    return 0;
}