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

700点3問

C - Sequence Growing Easy C - Sequence Growing Easy 問題:すべて0の数列XのX(i+1)=Xi+1にする操作を好きなだけできる。数列Aiを実現する最小操作回数を求めよ 考察: 逆順に見ます。 操作:Ai+1==A(i+1)のとき、A(i+1)を好きな要素に変える。 全て0にし…

第一回日本最強プログラマー学生選手権-予選-

atcoder.jp 参加しました~ A - Takahashi Calendar 全探索で十分間に合うのでそうします。 B - Kleene Inversion 問題:N個の整数列AをK個並べた整数列の転倒数を求めよ 転倒数:あるaiより左側にあり、aiよりstrictに小さい。これを満たす整数組の数 考察…