a735. H. 神奇的卡牌遊戲 - 旦旦解題農場

內容

有一排硬幣，有正面和反面，每一次你可以選擇一個位置，翻 $2K + 1$ 個硬幣(自身+左邊 $K$ 、右邊 $K$ )，嘗試把他全部翻成正面。

輸入說明

$多筆測資$

第一行有一數 $T$ ，代表接下來有 $T$ 筆測資

每筆測資的一行有兩數字 $N, K$ ，代表有 $N$ 個硬幣，一次要翻 $2K + 1$ 個硬幣

第二行有 $N$ 個數字，1代表正面，0代表反面

輸出說明

若可以把 $N$ 個硬幣都翻成正面輸出 $YES$ ，否則輸出 $NO$

範例輸入

範例測資1#:
1
2 6
01
範例測資2#:
1
3 1
010

範例輸出

範例輸出1#:
NO
範例輸出2#:
YES

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (5%): 1.0s , <1K
公開測資點#1 (5%): 1.0s , <1K
公開測資點#2 (5%): 1.0s , <1K
公開測資點#3 (5%): 1.0s , <1K
公開測資點#4 (5%): 1.0s , <1K
公開測資點#5 (5%): 1.0s , <10M
公開測資點#6 (5%): 1.0s , <10M
公開測資點#7 (5%): 1.0s , <10M
公開測資點#8 (5%): 1.0s , <10M
公開測資點#9 (5%): 1.0s , <10M
公開測資點#10 (5%): 1.0s , <1M
公開測資點#11 (5%): 1.0s , <1M
公開測資點#12 (5%): 1.0s , <1M
公開測資點#13 (5%): 1.0s , <1M
公開測資點#14 (5%): 1.0s , <1M
公開測資點#15 (5%): 1.0s , <1M
公開測資點#16 (5%): 1.0s , <1M
公開測資點#17 (5%): 1.0s , <1M
公開測資點#18 (5%): 1.0s , <1M
公開測資點#19 (5%): 1.0s , <1M

提示：

前 $25\%$ 測資 $K = 1, N \leq 20$

前 $50\%$ 測資 $K = 1, N \leq 3×10^5$

前 $75\%$ 測資 $K \leq 6,2^K \times N \leq 10^4$

前 $100\%$ 測資 $T \leq 5, K\leq 6, 2 ^K \times N \leq 3 \times 10^6$

$2022/1/5測資補強，單筆測資 \implies 多筆測資$

標籤:

出處:

[管理者：

william1010121 (郭勝威)

]

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