最も思いつきやすい解法は、頂点辺のグラフ上でのDijkstra法を実行するものだが、これは timeで、実行時間制限に間に合わせるのは非常に難しい。 想定解は上手くグラフを作って辺の数を本へと減らしたグラフ上でDijkstra法を実行するものだが、ここではグラ…

コンテストで非常に冷えて、書き手も読み手も得しない記事しか書けなさそうだったので書くか迷ったんですが、ICPC引退という節目なので書くことにします 後ろ向きな内容の記事が苦手な人はブラウザバック推奨 メンバーはいつものQWE_QWE コンテスト前々日～ …

メンバーはいつものQWE_QWE(risujiroh+Rubikun+kort0n) risujirohいね～とか言ってたが開始直前に通話に入ってきた セーフ コンテスト よく分からんけど多分例年のアジア地区予選通り最初の方に簡単な問題があるんだろうということで、A:Rubikun B:kort0n C:…

ARC111で赤になりました 「精進は大事！皆も精進しよう」みたいな記事は需要が無いと思うので、お世話になったツール等について書こうと思います 精進サポート系 AtCoder Problems これ使ったこと無い人、いる？ 知らずに水色以上になった人がいたら教えてく…