[NHC][CF] Codeforces 176.1

都合が良いので参加してみた。D以降は知らない。

A

1からNまでのPermutationで、二回適用すると逆順になるものを答えよ、という問題。

長さが0か1のときだけできて、4つずつ外側に足してく感じになる。

B

1からNまでの整数が順番に並んでいる。2個ずつ分割して、それぞれの領域の中でローテーションする。3個ずつ分割して...、というのを、N個ずつ分割するまで繰り返す。最終的な配置を答えよ、という問題。

今の位置と分割する大きさの合計値はローテーションの際に先頭の要素以外では変わらない。なので、今の位置と分割する大きさの合計値について、そこにある値を覚えておいて、それを分割サイズごとに移動させてやればいい。

実は標準出力に吐き出すところが一番重たいという相変わらずどうしようもないコンテスト。

C

各位置にどの種類の括弧を置くか決められており、そのうちいくつかの向きが固定されている状態で、括弧の対応を取った結果を答えよ、という問題。

後ろから決めていけば良いそうです。括弧の問題良く知らない。