2018-10-07から1日間の記事一覧

AGC003-C:BBuBBBlesort!

問題 https://beta.atcoder.jp/contests/agc003/tasks/agc003_c 長さ N の数列 a_N が与えられる。以下の操作をして、数列を単調増加にするよう並べ替える時、操作 1 の最小回数を求めよ。 数列の連続する 2 つの要素を選び、その 2 つの順番を反転する。 数…

ABC093-D:Worst Case

問題 https://beta.atcoder.jp/contests/abc093/tasks/arc094_b [1, 10^(10^10)] の参加者がいるプログラミングコンテストがある。高橋君は1回目で A 、2回目で B 位になった。参加者のスコアは 2回のコンテストの順位の積で与えられる。高橋君よりもスコア…