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

hamayanhamayan's blog

2017-08-01から1日間の記事一覧

The penguin's game [Codeforces Round #427 (Div. 2) E]

http://codeforces.com/contest/835/problem/E 概要 インタラクティブ問題。 N要素の未知の配列がある。 これは2要素のみYで他は全てXである。 最大19回「指定の要素のxor和を返す質問」ができる。 Yが書かれている要素番号を答えよ。

Palindromic characteristics [Codeforces Round #427 (Div. 2) D]

http://codeforces.com/contest/835/problem/D 概要 アルファベット小文字からなる文字列Sがある。1-palindromeは回文 k-palindromeは 1. 前半と後半が等しい 2. 前半と後半が(k-1)-palindromeである 文字列前半は前半floor(len/2)の文字列で、後半も後半flo…