2020-10-22から1日間の記事一覧
AOJ
JAG
グラフ問題
三角不等式
グラフの考えるべき辺数を減らす
Union-Find
最適解に含まれる可能性がない要素を挙げる
DAG
DP
最長路問題
制約条件:距離K以下の2頂点
AOJ-ICPC500点
JAG夏合宿
AOJ-ICPC
個人的要復習
素直に考えるとグラフの辺数が のオーダーになってしまうので、いかに削減するかを考える問題だった 問題へのリンク editorials 問題概要 頂点数 、辺数 の単純無向グラフが与えられる。各頂点 には値 が振られている。今、各頂点にスコア を割り振りたい。…
英文だし、題意をちゃんと読み解くのがちょっと大変 問題へのリンク editorial 問題概要 L と R のみから構成された文字列 が与えられる。ロボットは最初北方向を向いている。文字列 を左から順番に読んで次のように処理していく。 L のとき、ロボットは 90 …