2013-01-18から1日間の記事一覧

SRM 274 DIV1 Hard RingImposition

問題 Editorial 問題 数列seqが与えられる。この数列に"imposition"という操作をN回行った後の数列を求めよ。 "imposition": 各要素にその次(最後の要素の次は最初の要素)の要素をmod100で足す 2 0 1 解答 行列累乗するだけ。 (A[i][i] = 1; A[(i+1)%n][i] =…

SRM 273 DIV1 Hard RobotCollision

問題 Editorial 問題 指定されたプログラムcommandsRobbie,commandsSpeedyに従って動くロボット2台がある。 プログラムはU,D,L,Rからなり、それぞれ右・左・上・下に動く。壁の方向に動こうとする場合は動かない。 今xSize*ySizeのグリッドがある。 この任意…

問題作った「パスカルの三角形クエリ」

解答書きました: http://d.hatena.ne.jp/anta1/20130201/1359651597 ※一瞬このブログに別の問題文を載せてましたが、問題変えました ※少しの発想で作っただけで、よく考えたりしていないので、質は良いとはいえないです。 問題 サイズN(≦10^3)の、段yの幅はy…