はまやんはまやんはまやん

hamayanhamayan's blog

Timetable [Educational Codeforces Round 39 D]

http://codeforces.com/contest/946/problem/D

M分の長さの日がN日間ある。
i日のj分に授業があればS[i][j] = 1である。
ある日に学校に行くべき時間は最初の授業の時間から最後の授業の時間である。
ここで、K回授業をサボれる時に、学校に行く時間の最小時間は?

続きを読む

String Transformation [Educational Codeforces Round 39 C]

http://codeforces.com/contest/946/problem/C

文字列Sがある。
これに以下の操作を行って、部分列に「abcdefghijklmnopqrstuvwxyz」を含むように出来るか。出来るなら、変換後の文字列を答えよ。
操作「文字毎にインクリメントする('z'は変換できない)」

続きを読む

Weird Subtraction Process [Educational Codeforces Round 39 B]

http://codeforces.com/contest/946/problem/B

数A,Bが最初与えられ、以下のルールでA,Bを更新していく。
1. A=0 or B=0 の場合は終了。そうでないなら操作2へ
2. 2B≦Aならば、A=A-2Bとして、操作1へ。そうでないなら操作3へ
3. 2A≦Bならば、B=B-2Aとして、操作1へ。そうでないなら終了
最終的なA,Bを答えよ。

続きを読む