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 (郭勝威)

]

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