a868. 更大堆的0與1 - 旦旦解題農場

內容

雖然這題不是$Special\ Judge$但因為我想超久所以懶得想題序

我就直接長話短說

給你$N$跟$K$

再給$2^N-K$個由$0,\ 1$組成的長度為$N$的不重複字串

輸出$K$個跟這些字串不一樣的「由$0,\ 1$組成的長度為$N$的字串」

輸入說明

第一行輸入$T$，代表有$T$筆測資

對於每筆測資，第一行輸入$N$跟$K$

再輸入$2^N-K$行由$0,\ 1$組成的長度為$N$的不重複字串

輸出說明

對於每筆測資，輸出$K$個跟這些字串不一樣的「由$0,\ 1$組成的長度為$N$的字串

(依字典序輸出)

範例輸入

範例輸出

010
101

測資資訊：

記憶體限制： 32 MB
公開測資點#0 (5%): 1.0s , <1K
公開測資點#1 (15%): 1.0s , <1M
公開測資點#2 (40%): 1.0s , <50M
公開測資點#3 (40%): 1.0s , <50M

提示：

$IO優化$ : cin.tie(nullptr), ios::sync_with_stdio(false);

$Subtask \qquad Score \qquad Extra\ Input\ Limits$

$\quad$ $\#0$ $\qquad \quad \; \;$ $\ \ 5\%$ $\qquad$ $N = 3,\ \ K = 1$

$\quad$ $\#1$ $\qquad \quad \; \;$ $15\%$ $\qquad$ $N = 10$

$\quad$ $\#2$ $\qquad \quad \; \;$ $40\%$ $\qquad$ $N = 18,\ \ K = 1$

$\quad$ $\#3$ $\qquad \quad \; \;$ $40\%$ $\qquad$ $N = 18$

$For\ all\ subtask:\ \ T \leq 50,\ \ 1 \leq N \leq 18,\ \ 1 \leq K \leq 10,\ \ K \leq \ 2^N$

感謝$leolai$提供題目想法來源

標籤:

111學年度上學期進階班期末考 binary bitwise

出處:

[管理者：

chrislaiisme (卍乂_第11屆ㄟ進階助教 a.k.a. ...)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」