2017-04-09から1日間の記事一覧

Google Code Jam 2017 Qualification Round

参加しました。英語はつらい。 Problem A. Oversized Pancake Flipper +-+---+-+みたいな列に対して連続するK個の±を反転させる操作で全てを+にするには最低何回必要かという問題。但し操作する箇所ははみ出してはいけない。 左端から-があったらひっくり返…

TCO2017 Round 1B

参加してました。 Easy. H2OとO2の量と1日当たりのコストが与えられるから何日生きられるか求める問題。H2OからO2を作ることが可能。 H2Oのみ、O2のみについて計算した後、O2が切れた時点でH2Oがまだ残ってたらOの量をH2Oコスト+2*O2コストで割ったら終わり…