Learning Algorithms

アルゴリズムの勉強メモ

2017-09-29から1日間の記事一覧

CS Academy 050 Div.2 E. Min Swaps

CSA

CS Academy 050 Div.2 E. Min Swaps CS Academy 感想 見掛け倒しな感じがある。 解法 まず値が大きいものと小さいものが順に現れるように順列を作れば、なんとなく条件を満たしそうなことから、そのように並べてみる。その数列が小さいものからスタートする…

CS Academy 050 Div. 2 Check Square

CSA

CS Academy 050 Div.2 Check Square CS Academy 感想 色々やり方がありそうだけど、頂点を見る順番で全探索した。 解法 4点の位置関係がわからないので、その関係を全探索する。順番に点をずらしながら辺を4本とって、その長さがすべて等しくなるような場合…