2020-04-11から1日間の記事一覧
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に注目して議論…