2018-10-20から1日間の記事一覧

QUPC2018-E:Treeone

最近よく見るやつ。 問題概要 長さの数列が与えられる。その数列の連続する部分列であって,総和が0であるものの個数を数列のたぴさと呼ぶ。数列のうち1つの値を自由に変えられるとき,あり得るたぴさの最小値を求めよ。 E - Treeone 解法 「数列の連続する…

QUPC2018-D:Novelist

きれいに解けるので好き。 問題 D - Novelist 考察過程 王都から都市へ移動する依頼をタイプM,都市から王都へ移動する依頼をタイプLとする。 最初は各依頼を頂点として,ある依頼を終えた後,実行可能な依頼について有向辺を張って,最長パスを調べるという…

QUPC2018-C:Ito Campus

慣れているとなんてことない問題だが,ちゃんと書いてみる。 問題:C - Ito Campus 解説 @から距離以内のマスは安全でないなので,そのようなマスを調べて安全でないマークをつけてから,安全なマスだけでSからGへの最短距離を調べればよい。安全でないマスを…