問題 http://codeforces.com/contest/686/problem/Dn頂点の木が与えられる。 クエリとしてk個の頂点が与えられるので、その頂点からの部分木のcentroidを求めよcentroidとは、その木の中でそのノードを消すと、各連結成分の要素数が元の木の要素数の半分以下…

問題 http://codeforces.com/contest/686/problem/C1日がn時間、1時間がm分とする。 このとき、0～n-1時0～m-1分を7を法として表示する時計がある。 この時計の出目のうち、数が全て異なる組合せは何通りか。1

問題 http://codeforces.com/contest/686/problem/Bn個の整数列 a1, a2, ..., an がある。 l番目からr番目(r - l + 1が偶数)について、lとl+1番目、l+2とl+3番目、...、r-1とr番目を入れ替える処理をする。 与えられた整数列が非減少列となるようには、どの…

問題 http://codeforces.com/contest/686/problem/A最初にx個のアイスを持っており、以下のクエリを処理する。 クエリ1「+ d」: d個のアイスを受け取る クエリ2「- d」: d個のアイスを渡すが、もし持っているアイスがd個未満の場合は、distressedな子供が1人…