問題 10^8*10^8マスにmod (10^9+7)を取ったパスカルの三角形が書かれている。 今、(r,c)と(r,c+1)と(r+1,c)に書かれている数字A,B,Cがそれぞれ与えられる。 rとcのうち、10^8-1未満となるrとcで、rが最小となるもの、かつ、同じrで複数ある場合はcが最小とな…

問題 N*Nのチェス盤にコマをいくつか置く。 コマは(x,y)に居る時、(x+dx[i],y+dy[i])の地点に攻撃する。 今、コマの位置と攻撃された地点の情報が与えられるので、矛盾のないdx[i],dy[i]を返す。 作れない場合はNOを返す。複数答えがある場合はどれか一つ返…

問題 N個の茶碗が並んでおり、茶碗iには豆がA[i]個と、整数C[i]が書かれている。 ただし、C[0]は書かれておらず、A[0]=0。2人のプレイヤーが豆を一つ選んで、その豆が入っている茶碗iから、茶碗(i-1)〜(i-C[i])のどれかに移す、ということを繰り返す。茶碗0…