競技プログラミング
図は4×3×2×2の4次元配列のイメージ図を示す。 aはイメージしやすいが、4次元以上はイメージしにくい。 次元が増える度に、ひとつ前の塊がどんどん増えていくbのようなイメージで持つと、4次元以上の配列も比較的イメージしやすくなる。次元が増えていく配列…
解こうとした問題は以下。190922現在、自分が低支出したコードはTLEになるケースがあり、完全には解けてはいない。 abc042.contest.atcoder.jp 問題は、あるマス目からマス目までの行き方のパターンを出力せよというもので、「答えをそのまま出力すると数が…
競技プログラミングで他人の提出コードを見た。 すると、簡単なプログラムでもわざわざ関数を定義してから、提出する人が結構いた。次のような感じ def test(a,b): return a+b なぜかと考えてみて、コードテストがしやすいのではと推測する。次のようにする…