405.1
250
現在のディレクトリと、対象ファイルのフルパスが与えられるので、相対パスを答えよという問題。そういうファイルシステムと縁のない人のために長文解説付き。
まじめに英語読まないとできないことはなかったのだけれど、一応読んでみた。結局/でsplitして、違う場所の最初から云々。文字列比較で違う場所にすると、カレントディレクトリと同じ階層にある似たような名前のファイルで失敗する。
500
ある有向グラフで、ある点から同じ点までのループ長として可能なものを0と1からなる文字列で答えよ、という問題。ループする場所で畳み込んで答える。(11111...->(1)という感じにする。)
N点なので、ループ長のうちN以下のものだけ考えれば良さそう。ある始点からのループ長として可能なものを求めて、文字列にした上で、最後にまとめる。N以下のループになるか、N*N以降全部1になるループになるかのどっちか。