d246. Stone Game
標籤 :
通過比率 : 43人/53人 ( 81% ) [非即時]
評分方式:
Tolerant

最近更新 : 2009-08-31 23:46

內容

         

Jack和Jim在玩一種有趣的拿石頭遊戲。一開始時有N堆石頭,各堆有Pi個石頭(i=1..N, 1 <= Pi <= 2*109)。他們輪流拿一些石頭。拿的規則如下:一次僅能選擇一堆石頭,然後拿走最多K個數目的石頭。如此輪流下去,拿到最後一顆石頭的人就是贏家。遊戲開始時Jack先拿,然後才是Jim。現在請你幫助Jack判斷面對一開始的石頭堆,他是否一定能贏。

輸入說明

每組測試資料2列,第一列含有整數N,k。第二列有N個整數,代表這N堆石頭各堆石頭的個數。N=0代表輸入結束。

n<=200 ,k<=200

輸出說明
對每一組測試資料,如果Jack一定能贏請輸出Yes,否則輸出No。
範例輸入 #1
1 200
100
3 200
1 5 1
4 200
1 1 1 1
3 100
123 123 123
3 100
123 123 1
1 100
101
0
範例輸出 #1
Yes
Yes
No
Yes
Yes
No
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 10.0s , <1M
提示 :
XOR 與 撿石子理論
標籤:
出處:
[管理者: nanj0178 (nanj) ]

本題狀況 本題討論 排行

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