2023-06-25から1日間の記事一覧
AtCoder
黄色diff
ABC-F
セグメント木
セグメント木上の二分探索
Dijkstra法
最短路問題
テーマにストーリー性のある面白い問題
グラフ
多点を扱う問題
グラフ上にチェックポイントのある問題
各kに対して
DP値:ペア値
二分探索
伝播していく様子をテーマにした問題
AtCoder550点
セグ木上二分探索使ったというコメントをよく見たけど、僕の方針でも使うことになった 問題へのリンク 問題概要 頂点数 、辺数 の単純な重み付き無向グラフが与えられる。 日目、 個の頂点 がウィルスに感染した。一度ウィルスに感染した頂点はずっと感染し…