2016-10-01から1ヶ月間の記事一覧

Codeforces Round #176 (Div. 1)

codeforces.com はいサイアクの1完。 Bが分からない時は本当に辛いンゴねえ A. nが与えられる。1~nの順列P[1]~P[n]が「∀i(1 <= i <= n) P[P[i]] = n+1-i」を満たす。このようなPを1つ出力せよ。そのようなPがなければ-1と出力すること。 順列なのでグラフで…

Codeforces Round #127 (Div. 1)

codeforces.com tourist回嫌い(直球) 色々やってしまい1完でした。 A. 以下の様な条件を満たす行列を考える。 n*nの正方行列である 全ての要素が0または1 行列は上下左右対称すなわちAi, j = An - i + 1, j and Ai, j = Ai, n - j + 1が成り立つ 上下左右に…

Codeforces Round #177 (Div. 1)

codeforces.com 受験終わって初回virtual。3完。辛い。 A. k種類の小文字アルファベットから成るちょうど長さnの文字列であって、隣り合う文字が全て異なるものの内、辞書順最小のものは何か。 流石にaから始まるのが辞書順最小で、次は隣り合う文字は異なっ…