競プロ-Google Code Jam

Google Code Jam 2019 Round2 : Contransmutation

問題. Contransmutation 種類の金属があり,1番目の金属は鉛である. 番目の金属を1グラム使用して, 番目と 番目の金属をそれぞれ1グラム生成できる.最初に 番目の金属は グラムある.金属の生成方法を繰返し行い鉛のグラム数を最大化せよ.そして,そのと…

Google Code Jam 2019 Round2 : New Elements: Part 1

問題. New Elements: Part 1 2種類の原子からなる 個の分子が与えられる. 番目の分子を1種類目と2種類目の原子の個数の対 で表す.このとき,分子量が狭義単調増加するような 個の分子の並べ方が何通りあるか求めよ.ただし,分子量とは分子に含まれる原子…

Google Code Jam 2019 Round1C : Bacterial Tactics

問題. Bacterial Tactics 縦 行,横 列の長方形のマス目が与えられる.各マスは空白か危険な物質が置かれている.2人のプレイヤーが交互に空白のマスを選び V型かH型のバクテリアを置くことを繰り返す.V型バクテリアは置かれたマスの隣接する上下方向の空白…

Google Code Jam 2019 Round1C : Power Arrangers

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

Google Code Jam 2019 Round1C : Robot Programming Strategy

問題. Robot Programming Strategy 人でじゃんけんによるトーナメント戦を行う.相手は 人いて 番目の人はどんな対戦相手でも文字列 で表される戦略にしたがって手を出す.初手は の1番目の手を出して,引き分けなら2番目と勝敗がつくまでじゃんけんをする(…

Google Code Jam 2019 Round1B : Fair Fight

問題. Fair Fight 非負整数 と2つの非負整数列 が与えられる.組 で を満たすものがいくつあるかを求めよ.制約: ,

Google Code Jam 2019 Round1B : Draupnir

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

Google Code Jam 2019 Round1B : Manhattan Crepe Cart

問題. Manhattan Crepe Cart の格子上に 人がいる. 番目の人は にいて東西南北のいずれか (順番に 'E', 'W', 'S', 'N')を向いている.すべての人はクレープ屋に最小の移動距離で移動しようとしている.ただし,距離はマンハッタン距離である.多くの人が…

Google Code Jam 2019 Round1A : Golf Gophers

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

Google Code Jam 2019 Round 1A : Alien Rhyme

問題. Alien Rhyme 英大文字からなる 個の単語が与えれる.各単語に任意に1つアクセントを付ける.アクセントから末尾までの部分文字列をその単語のアクセント接尾辞と呼ぶことにする.2つの異なる単語が同じアクセント接尾辞を持つとき,それらの単語は韻を…

Google Code Jam 2019 Qualification Round : Dat Bae

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