toj 76 排名賽 G.雷精靈的煩惱(互動題)

domen111 · 發表於 2014-6-12 15:12:21

您需要登錄才可以下載或查看，沒有帳號？加入我們

x

本帖最後由 domen111 於 2014-7-2 22:40 編輯

題目敘述似乎有點不清楚

第二段敘述: 依序由編號1至編號2k
應該是: 依序由編號0至編號2k-1

表格GetBit: 希望註明k的編號是由1開始

依據我自己的ac code測試起來應該是這樣，應該沒想錯吧?

allenwhale · 發表於 2014-6-12 17:04:09

球的編號是1~2^k，不是在第二段就說明了嗎?

domen111 · 發表於 2014-6-12 20:01:01

我是說原來的「依序由編號1至編號2k」應該改成「依序由編號0至編號2k-1」
我寫的程式把它當成由0開始編號，就AC了

allenwhale · 發表於 2014-6-13 08:12:31

球的編號是1~2^k沒錯，是因為少一顆球所以只有2^k-1顆球，我看你的ac code也是從1~2^k

[解決] toj 76 排名賽 G.雷精靈的煩惱(互動題)