Codeforces 94

参加資格剥奪です、といわれても仕方ないくらいひどいスコア。

A

8x8の盤面上を、下向きに移動する物体が配置されているので、上下左右斜め移動を駆使して全部回避できるかどうか判定せよ、という問題。

やるだけ。

B

文字列が与えられるので、その任意の部分文字列を取り出してソートして、K番目のものを答えよ、という問題。

開始文字列を指定すると、それがいくつあるか分かるので、辞書順に全部試していく。目標数に達している場合は、より詳細に見て、そうでない場合はごそっとスキップすると、先頭から1文字ずつ決まっていく。

C

N*Mの矩形の中に格子点を頂点として、完全に中に含まれる矩形を書く操作をK回繰り返す。何通りの書き方があるか答えよ、という問題。

縦と横の選び方は完全に独立なので、最後に掛け算。O(N*N*K+M*M*K)くらいで解ける。2s付近のコードがTLEしたりしなかったり。2回チェックしてくれるらしいが...。

D

数字が複数与えられるので、隣接する数字の差分が1になるように円状に並べることができるかどうか答えよ、という問題。

一番小さい数はそれより大きい数と手をつなぐ必要があって、その次の数は...という風にやるだけ。コーナーケースに注意しましょう、という感じ。

E

未到達。