2012-12-22から1日間の記事一覧

TopCoder SRM 564 Div1 Easy KnightCircuit2

問題 w x hのチェス番がある。 好きなマスにナイトを置いて、自由に動かす。 同じマスを何回通ってもよい。このとき、ナイトが一度以上行けたマスの数は最大でいくつになるか、求めよ。 制約条件 w, h≦45000

TopCoder SRM 564 Div1 Hard

問題 xor b[i] = nとなるような数列b[i]は何通りあるか求めよ。 (ただし、b[i]はそれぞれ0≦b[i]≦cards[i]を満たす整数) 制約条件 cardsの要素の数≦50 n≦10^9 b[i]≦10^9