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

SRM 460 500pt: TheFansAndMeetingsDivOne

問題概要 JohnとBrusは、それぞれN( 考えたこと JohnとBrus別々に考えて最後にまとめる方針が見えるけど、SRMの問題としてはそういうのは珍しい気がする。 しかしSRM的云々は置いておくとしてもこれ完全に問題分離できそう。 状態を(何番目の街か、既にいく…

SRM 460 250pt: TheQuestionsAndAnswersDivOne

問題概要 質問がQ( 考えたこと 解けそうで解けない。制限が小さいから全探索っぽいことをするんだろうけど。 yesと答えた質問がいくつあるか、を固定すれば場合の数に落ちそう。 でもこれは何度も考えてその度に解けなかったやつだ。 具体的には、N個のボー…