問題 http://codeforces.com/contest/697/problem/D要素 n の木がある。 この木を要素1からDFSで探索することを考える。ある要素から子へ遷移するときに、時間を+1する。 ある要素からどの順番で子へ遷移するかはランダムに決定される。 時間は最初0とする。…

問題 http://codeforces.com/contest/697/problem/C要素数が無限の完全二分木がある。 根から近い順に1から番号がついている。 最初、全ての辺のコストは0である。 この時、クエリ1またはクエリ2を q 個処理する。クエリ1 頂点 u から頂点 v への最短経路で…

問題 http://codeforces.com/contest/697/problem/B「a.deb」形式として、整数 a 実数 d 自然数 b が与えられるとき、 a.d * 10^b を出力せよ。0 0 0

問題 http://codeforces.com/contest/697/problem/A時間 t,s と時刻 x が与えられる。 時間が t, t+s, t+s+1, t+2s, t+2s+1, ... と遷移する。 遷移状態の中に時刻 x が来るなら"YES"、そうでなければ"NO"を出力0 2

問題 http://codeforces.com/contest/691/problem/En 個の数 a1～an が与えられる。 ここから重複を許して、k 個の数列を作る。 隣り合う2つの数の排他的論理和を2進数にしたときの1の個数が全て3の倍数となる数列を「xor-sequence」と呼ぶ。 数列を作るパタ…

問題 http://codeforces.com/contest/691/problem/Dn 個の順列と m 個のペアが与えられる。 与えられたペアの要素間でしか、入れ替えができないとする。 このとき入れ替えてできる、辞書順最大の順列を答えよ。1

問題 http://codeforces.com/contest/691/problem/C正の小数値の文字列 x が与えられる。 これを x=a*10^b かつ 1 b == 0 ならば "a" でよく、aが小数ではなく、整数の場合はカンマはいらない。 x

問題 http://codeforces.com/contest/691/problem/B文字列sが与えられる。 この文字列の中心（奇数個であれば、その文字のちょうど真ん中）でちょうど左右が鏡写しになっているとき"TAK"と出力する。 そうでないなら"NIE"と出力。1

問題 http://codeforces.com/contest/691/problem/An個のボタンがあるジャケットがある。 n個のボタンの中でただ一つだけ開いているとき"YES"、それ以外なら"NO"を出力せよ。例外として、ボタンが1つだけの時は、そのボタンが閉まっていれば"YES"、閉まって…