2014-03-24から1日間の記事一覧

CodeChef CookOff 2014 March 3-Palindromes

問題 長さnの数字のみからなる文字列が与えられる。 この数字の連続する部分文字列(ただしleading zeroがあってはならない)で、 回文かつ3の倍数であるものの個数を求めよ。 制約条件 n≦1000000

CodeChef CookOff 2014 March XOR Minimization

問題 長さNの配列があり、次のようなクエリが来るので処理せよ。 1 l r : {a[i]|l≦i≦r}の最小値を求める。 2 l r x : l≦i≦rなるiについて、a[i] = a[i] ^ xとする。^はbitwise xor 制約条件 N≦250000 0≦a[i], x≦65535