tooh’s diary

半角全角、常体敬体が入り乱れるカオス

3/13 AtCoder

こんばんは。花粉症でくしゃみと鼻水と目のかゆみの三重苦に悩まされているとーです。

AtCoder

解くに至った問題(8問)

ABC:070D/078D/089D
AGC:006B/008A,B/014B
キーエンスプロコン2019:C


今日は考察ゲーの問題ばかりで解説ACに逃げがちでした......

ABC070D
頂点、辺の数がそれぞれ10**5個ずつ与えられても、一個の頂点から各頂点に向かう最短経路を求める際にダイクストラ法を使えばなんとか間に合うという知見を得た(ln(10**5)が大体10くらいなので10**6のオーダーになる)