2011-02-02から1日間の記事一覧

SRM384 Div2 1000

問題 AlanとBobが2つの山からスティックを交互に取り除くゲームをする.最初はAlanのターンから始まり,各プレイヤーは正確にn^2本のスティックを各山から取り除く.各山から取り除くスティックの本数は同じでなくてよい.(山1から1^2本,山2から3^2本などが…

SRM384 Div2 500

問題 ある図書館で,秘密の資料が違う部屋に保管されていて,各資料は閲覧できるユーザーグループのリストがある.閲覧するためには,部屋に行けて,その資料の閲覧できるユーザーグループの少なくとも一つグループのメンバーでなければならない. 入れる部…

SRM384 Div2 250

問題 実際の体重の2乗の数値がでるようにいたずらされた体重計がある. 「それに載った人がapparentGainだけ体重が増えた」と答えた時,実際は何poundsから何poundsになったか.あり得るすべての体重を返す. 考え方 apparentGain=a*a-b*bと書けるので,実際…