CF #427

Codeforces Round #427 Div. 2 E - The penguin's game

http://codeforces.com/contest/835/problem/E 問題概要 N要素の数列があり、そのうち2要素はYで残りの要素はXである。質問クエリとして数列のインデックスの部分集合を指定すると、それらの値のXORを知ることができる。19回以内の質問クエリで値Yを持つ2要…

Codeforces Round #427 Div. 2 D - Palindromic characteristics

http://codeforces.com/problemset/problem/835/D 問題概要 ある文字列に対して以下のようにk-palindromesが定義される。 文字列が回文ならば、その文字列は 1-palindrome である k > 1 のとき、文字列の左半分と右半分が等しく、かつ左半分が (k-1)-palindr…