トップページ

C問題 Spiral Rotation D問題 ABA i,j,kのうち真ん中のjを固定して考えることに気付けると、すんなり正解できる問題。本番中はi,kに着目してしまって難しい実装になってしまっていた。。 #include <iostre...

C問題 Separated Lunch #include <iostream> #include <vector> #include <queue> #include <algorithm> #include <atcoder/all> #...

D問題 Building 「後ろから考える」が肝になる問題でしたね、本番中に正解したかった。。 #include <iostream> #include <vector> #include <queue> #include <algorit...

「頂点ではなく、辺で考える」という引き出しも持っておこう！あと、公式解説でsetやiota（連番を生成する関数）などのテクニックが学べる。 #include <iostream> #include <vector> #include <qu...

D問題 Minimum Steiner Tree 解法① 葉であって指定されていないものを削除していく　※葉＝時数（辺の数）が１の頂点 指定された頂点同士をつなぐパス乗の点は消せない、という点に注目 #include <iostream> ...