2つのスプリンクラーで円形のPlantに水をやる問題。 Large問題は検討もつかないけど、Smallなら簡単。n=1のときは、そのPlantの半径がそのまま答え。 n=2のｔきは、2つのPlantを比べて大きいほうが答え。 n=3のときは、1つと2つのグループに分けて、それぞれ…

行列を隣り合った行の入れ替えによって下三角行列に変形する問題。以前他のところで見た気がする。何かの解説記事かな？ 上から順番に見て、条件を満たしていない行があれば、条件を満たす一番近い行と置き換える。 これを全部の行に行えばおｋ #include <iostream> #i</iostream>…

セル・オートマトンみたいな問題。Small程度のデータセットなら実行例のようにシミュレーション可能。 バクテリアの初期位置は100マス×100マスの範囲内。この範囲の外では、北と西に同時にバクテリアが存在することは無いから、この中だけでシュミレーション…

ダイヤモンドを拡張して上下左右対称にする問題。 拡張する時、追加する文字によってコストが違う物だと思い込んでいた。大きさしか関係ないんだね。 一位とった人のソースコードを読んで気がついた。自分なりに書きなおしたのが以下のコード。 １行読み取り…