アルゴリズム忘備録

競技プログラミングとかデータ分析とか

2017-07-01から1日間の記事一覧

D: 11 - AtCoder Regular Contest 077

arc077.contest.atcoder.jp 1~nの数で構成された、n+1個の数列が与えられる。この数列の中で、1~nはそれぞれ少なくとも1回以上は登場する。この時、長さ1~n+1の部分列で、異なる個数の総和を求めよ。 要はある数が一つだけダブっており、それ以外は全部1…

C: pushpush - AtCoder Regular Contest 077

arc077.contest.atcoder.jp 数列a[i]が与えられる。このa[i]とある空の別の数列b[j]について、bの末尾にa[i]を加え、bをreverseする、という操作をすべてのa[i]について繰り返す。最後にできる数列を求めよ。 毎回Reverseするのではなく、Nが偶数なら最後に…