AT274の技術だったりなかったり

あっとのTECH LOG

競プロのこととか技術のこととか。たまに日常を書きます。

2019-11-25から1日間の記事一覧

ABC146 E - Rem of Sum is Num

問題原文 E - Rem of Sum is Num 問題要旨 長さ の整数列 と整数 が与えられる。の空でない連続する部分列であって、その和を で割ったあまりが部分列の要素数と等しくなるようなものの個数を求めよ。ただし、 つの部分列が列として同じでも、取り出す位置が…

ABC146 D - Coloring Edges on Tree

問題原文 D - Coloring Edges on Tree 問題要旨 頂点の木の各辺を塗り分けることを考えます。このとき、各頂点について、その頂点から伸びる辺の色がすべて異なるようにしたいです。 この条件を満たす塗り分けの中で、使用する色の数が最小であるようなもの…