2022-12-29から1日間の記事一覧
コンテスト中、Sparse Table だと思わずに解いていた。コンテスト後に TL で Sparse Table だと見て、「確かに!」と思った。 問題へのリンク 問題概要 インタラクティブ問題である。次のフェーズ I とフェーズ II に分かれる。 フェーズ I ジャッジから整数…
AtCoder
AtCoder500点
ABC-E
青色diff
グラフ
Union-Find
Kruskal法
条件の言い換え
密グラフ
解空間:O(N!)通りの選択肢
操作
数列
葉から考える
最小全域木
全域木を考える
操作:2つのものを1つにマージ
最大スコア
操作後の結果の最適化問題
操作によって作れるものの集合を考える(判定関数を考える)
最適化問題
これをグラフの問題だと思えるかどうか! 問題へのリンク 問題概要 箱の中に 個のボールが入っており、各ボールには 以上 以下の整数が書かれている。 番目のボールに書かれた整数は である。 箱の中に 2 個以上のボールが残っている限り、下記の行動を繰…