2019-08-26から1日間の記事一覧

Codeforces Round #559 (Div. 2)

バチャ A. A pile of stones 問題:ある個数の石xから初めて与えられた操作をする。最小値が0以上のとき、最後に残る石の数を最小化するxを求めよ 考察: Aにしてはちょっと厄介でした。 全体での最小値を0とすることが最適なので、x=0とか適当にして、最…

Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2)

codeforces.com A XORinaccistandard a,b,a^bの順になります やるだけ B Uniqueness 問題:整数列Aから連続する部分列を削除して、残ったものがdistinctになるようにせよ 削除する部分列の長さを最小にせよ 考察: 左からと右からを考えます。 左からL個残し…