http://codeforces.com/contest/877/problem/D縦N,横Mの盤面がある。 '.'が道で'#'が壁。 最初は(x1,y1)にいる。 各ターン上下左右いずれかに1～Kマス分直進できる。 なお、壁は通れない。 (x2,y2)まで最短で何ターンかかるか。N,M≦10^3 K≦10^3

http://codeforces.com/contest/877/problem/C縦1, 横Nの盤面がある。 各盤面には戦車がある。 戦車がダメージを1度うけると隣接するセルに移動し、もう1度ダメージを受けると壊れる。 (どちらに移動するかはランダム) (端の戦車は行ける方にしか行かない) …

http://codeforces.com/contest/877/problem/Baとbからなる文字列Sがある。 この文字列から任意個数の文字列を抜いて、(任意個のa)(任意個のb)(任意個のa)の文字列を作る。 (任意個は0個でも良い) 作れる最大の文字数を求めよ。len(S)≦5000

http://codeforces.com/contest/877/problem/A文字列Sがある。 この文字列に"Danil", "Olya", "Slava", "Ann", "Nikita"のうちいずれかが丁度1つあるか判定せよ。 len(S)≦100