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

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

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

数え上げ力の不足。 問題概要 1からまでの番号がついたブロックが横にならんでおり，ブロックには重さがある。ここから回ブロックを取り除くのだが，ブロックを取り除くコストはブロックと連結な(自身も含む)ブロックの重みの総和である。取り除く順番は通り…