ferinの競プロ帳

競プロについてのメモ

2020-05-10から1日間の記事一覧

第2回 ドワンゴからの挑戦状 予選 C - メンテナンス明け

問題ページ 経路を一つ固定したとき、寝過ごしたときに最悪となるパターンについて考える。辺 で寝過ごした場合、かかる時間は (始点からuまでの時間) + (uから終点までの時間) + (終点からtまでの時間) となる。経路上の各辺で寝過ごした場合の時間のmaxが…

ARC052 D - 9

問題ページ と表す。 は下から 桁目の値であり、 である。 となるような を求めたい。 の組は 通り存在するため、普通に全列挙するとTLEしてしまう。そこで半分全列挙を行う。 と についてそれぞれ和を列挙する。足したときに で0になるようなものが何個ある…