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