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

SRM 234 DIV1 Hard HowUnsorted

問題 Editorial 問題 "unsortedness point"とは、(数列a, 0 a[j])となるインデックスの組である。 m,bが与えられるので、(a[0] = 1; a[i] = (m * a[i-1] + c) mod 2^31-1)というように数列を長さnまで生成する。 その数列の"unsortedness point"の数を求めよ…

SRM 233 DIV1 Hard DiskCut

SRM

問題 Editorial 問題 ディスクに対して、中心と外周上の1点を結ぶ線分でカットすることが出来る。 カットした時に切り分けられたならばそれぞれもディスクとしてカットできる。その場合の中心・外周は最初のディスクのもの。 カットするたびにそのディスクの…