2010-11-04から1日間の記事一覧

SRM430 Div2 500

問題 正の整数x,kが与えられる.「x+y=x|y」(|はビット演算のOR)を満たすyのうち,k番目に小さいyを返す. 考え方 例えば,x=5とすると2進数で101なので,和とORが等しくなるためには,1桁目は1なので0しかダメ.2桁目は0なので,0か1であればいい.3桁目は1…

SRM430 Div2 275

問題 各授業を履修する人数の配列が与えられる.しかし,各授業はminSize以上maxSize以下でなければならなかった.それを満たすように履修者を別な授業へと割り振り直す時,最低何人を動かさなければならないか.もし,このルールが満たせないならば-1を返す…