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

問題 長さ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

ソースコード 何故通らない。 ll n; int m, a[20]; map<ll, int> dp; int rec(ll n){ if(dp.count(n)) return dp[n]; if(n == 1) return dp[n] = 0; dp[n] = inf; rep(i, m) if(n % a[i] == 0){ dp[n] = min(dp[n], rec(n / a[i]) + 1); } return dp[n]; } int main()</ll,>…

CodeChefは、インドの企業が主催しているオンラインプログラミングコンテストのwebサイト。 昨日たまたま、今から月１のコンテストが開催されるらしいというつぶやきをtwitterで見たので、自分も参加してみた。 Result 35位 00:36:56(0) / 00:25:41(0) / 02:…