Google Code Jam 競技プログラミング 解説

問題へのリンク 問題 グリッド上に人が人いる。南北東西どちらかの方向を向いている。 例えば、東を向いている人は、西にはいけないが、他はどの方向にも行ける。人の通りうる数が最大の座標を求めよ。 解法 軸ごとに独立に考えてよい。それぞれの最大座標が…

B - Pascal Walk 問題へのリンク 和がになるようにパスカルの三角形上を動く問題。 解説 以降、とする。 パスカルの三角形の行の和は二冪であることから、を2進数表現すればうまく表せそうである。ここで、r行に到達したいだけでも、その手前の行を訪れなけ…

Google Code Jam 2020 Round 1Aに参加しました。 A - Pattern Matching B - Pascal Walk C - Square Dance abしか解けませんでした。精進します。 順位表 A - Pattern Matching 各文字列をでsplitし、最初と最後の要素、つまりprefixとsuffixに注目して議論…