最短経路問題
jjjjjjjtgpptmjjさんのAtCoder Beginner Contest 218での成績：2007位パフォーマンス：1136相当レーティング：1428→1402 (-26) :(#AtCoder #ABC218 https://t.co/gykafsug4z :(— naga (@long_ng_cp) September 11, 2021 A - Weather Forecast 解説 実装 B - …
D - Wizard in Maze 解説 実装 E - Bomber 解説 実装 列の最大をとる range max queryのセグ木 F - Brave CHAIN 50分5完で青パフォでした。 そういえば競プロを始めてから2年が経っていました。 D - Wizard in Maze 問題へのリンク 解説 見た瞬間にグリッド…
問題概要 解説 実装 類題 問題概要 問題へのリンク ある人が -> -> と移動する。あなたは辺の重みの候補を持っているので、ある人が旅を移動距離を最小化するように移動したときに、その移動コストを最小化するように重みを配置してください。 解説 ある地点…
参加しました。5完で青パフォ、水色に復帰しました。苦しい時間が続いていたので戻れてよかったです。 My Submissions C 間で一番長いところを通らないように一周すればよいです。 D N回ダイクストラしましょう。制約的に通ります。 E DPかと思ったけど、Cは…
