2014-01-01から1年間の記事一覧

Codeforces Round #273 (Div. 2) D. Red-Green Towers

問題r個の赤いブロックとg個の緑色のブロックで、1段目にn個、 2段目にn-1個、 3段目にn-2個、 ・・・ N段目に1個、という三角形型のオブジェを作り上げます。 ただし、それぞれの段は全て同じ色のブロックで作らなければなりません。 赤 緑・緑 緑・緑・緑 …

Codeforces Round #281 (Div. 2) D. Vasya and Chess

問題 N*Nのチェス盤があって(座標は1-indexとします)、 (1,1)に自分のクイーン(飛車角両方の動きができるやつ)が、 (1,N)に相手のクイーンがいて、 残りの盤面は全部ポーンがいます。 自分のクイーンをQ、相手のクイーンをq、ポーンをPとすると、 QPPPPP…

Codeforces Round #281 (Div. 2) E. Vasya and Polynomial

問題多項式P(x)のうち、係数がすべて非負整数のものについて考える。すなわち、P(x) =a_0 + a_1 * x + a_2 * x^2 + ... + a_n * x^nとしたとき、a_i>=0(0 3つの数t,a,bが与えられるので、P(t)=a, P(a)=bとなるような多項式P(x)の数を求めよ。制約 1