アルゴリズム-インタラクティブ

Google Code Jam 2019 Round1C : Power Arrangers

問題. Power Arrangers ABCDE の5文字からなる順列は 通りある.その中から1つの順列を取り除いた119個の順列を適当な順番に並べた列 がある( は未公開).「 の 番目の文字が何か」というクエリを高々 回行い取り除かれた順列を求めよ.制約:

Google Code Jam 2019 Round1B : Draupnir

問題. Draupnir -day ring と呼ばれる指輪がある.1つの -day ring は出現した日から 日ごとに -dary ring を1つ複製するということを永遠に続ける.0 日目に各 -day ring が 個出現する( は未公開). 「 日目にある指輪の総数の による剰余はいくつか」と…

Google Code Jam 2019 Round1A : Golf Gophers

問題. Golf Gophers 18ホールあるゴルフ場の各ホールにちょうど1つの風車がある.毎晩, 番ホール()にある風車のブレード数を任意に に決めて, 0 番目のブレードが真下にあるように設定する.ただし,ブレードは時計回りに と番号付けされている. 各風車…

Google Code Jam 2019 Qualification Round : Dat Bae

問題. Dat Bae 台のマシンがあり, から までの番号付がなされている.それらのマシンの内 台が壊れている.次で定義するマスタとの間のインタラクティブな通信を高々 回行いどのマシンが壊れているかを特定せよ. インタラクティブな通信とは,長さ の 0 と…