2020-04-13から1日間の記事一覧

Google Code Jam 2020 round1A-Pascal Walk

codingcompetitions.withgoogle.com 実装は時間があれば書きます() 問題 「パスカルの三角形の最上段の頂点からスタートし、移動先に書かれた数字を足していったとき、和がNとなるような移動方法を答えよ。 ただし、同じ場所に2回移動することはできず、移…

Google Code Jam Qual-indicium

codingcompetitions.withgoogle.com実装が難しいので、必要な考え方を書いていきます。 indiciumはラテン語で行列のtraceの意味なんですね、へ~!問題 「次数がnのラテン方陣が与えられたとき、traceがk(n n次のラテン方陣とは、各行・各列が1, 2, ... , n…