2019-05-06から1日間の記事一覧

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番目と勝敗がつくまでじゃんけんをする(…

AGC033 C問題:Removing Coins

問題. Removing Coins 頂点の木が与えられる.初めにすべての頂点に1つのコインが置いてある.2人のプレイヤーが交互に次の操作を行う.操作の行えないプレイヤーを負けとする. コインが置いてある頂点 を1つ選び, にあるコインを取り除く.そして 以外の…

AGC033 B問題:LRUD Game

問題. LRUD Game 縦 行,横 列の長方形上のマス目の に駒が置かれている.高橋君と青木くんはそれぞれ長さ の文字列 を持っている.高橋君から交互に駒を動かさないか,または,文字列にしたがって動かすかを決める.高橋君が ターン目に動かすことのできる…