2020-05-26から1日間の記事一覧
PAST201912 L グラデーション Gradation を解いた。自力では解けなかった。 使用する小さい塔の組み合わせを bit 全探索で列挙する。大きい塔と使う小さい塔に対して MST: Minimum Spanning Tree 最小全域木 (の辺のコストの合計) を求めた。 MST はクラスカ…
PAST201912 L グラデーション Gradation を解いた。自力では解けなかった。 使用する小さい塔の組み合わせを bit 全探索で列挙する。大きい塔と使う小さい塔に対して MST: Minimum Spanning Tree 最小全域木 (の辺のコストの合計) を求めた。 MST はクラスカ…