2018-10-20から1日間の記事一覧
最近よく見るやつ。 問題概要 長さの数列が与えられる。その数列の連続する部分列であって,総和が0であるものの個数を数列のたぴさと呼ぶ。数列のうち1つの値を自由に変えられるとき,あり得るたぴさの最小値を求めよ。 E - Treeone 解法 「数列の連続する…
きれいに解けるので好き。 問題 D - Novelist 考察過程 王都から都市へ移動する依頼をタイプM,都市から王都へ移動する依頼をタイプLとする。 最初は各依頼を頂点として,ある依頼を終えた後,実行可能な依頼について有向辺を張って,最長パスを調べるという…
慣れているとなんてことない問題だが,ちゃんと書いてみる。 問題:C - Ito Campus 解説 @から距離以内のマスは安全でないなので,そのようなマスを調べて安全でないマークをつけてから,安全なマスだけでSからGへの最短距離を調べればよい。安全でないマスを…