2011-07-01から1ヶ月間の記事一覧

SRM513

ちょっとした辱めを受けたSRM。 - 250. YetAnotherIncredibleMachinet 問題:落下してくるボールが一個もぶつからないような板の配置は何通り? ボールの落下を全て受け止める問題だと思い込んで、しばらく悶絶した 冷静になって問題文を読み直したら簡単だっ…

SRM512

社会人になって初めて平日深夜SRMへと突撃してみた、記念すべき512回目のSRM。 - 256. MysteriousRestaurant 問題:曜日ごとに特定のメニューを注文しなきゃいけないレストランで、最大で何日めまで食事できるか求める問題 i日目まで食事してみると決め打ち…

Codeforces Beta Round #77

信頼と実績のLucky Numberゲーでした。 - A. Hockey 問題:文字列sのうち、禁則文字列で覆われる部分をテキトーに置換する問題 置換後も禁則文字列が残らないようにすると思ってて、無理ゲー…ってなった サンプルを見て、読み直すとレベル高めのやるだけゲー…

SRM511

最近のTopCoderは鬱展開多めです。 - 250. Zoo 問題:ウサギとネコが自分より背の高い同じ動物が何匹いるか回答した状況から、答えに対するウサギ・ネコの割り当てが何通りあるか答える 同じ数字の回答が2匹づついれば、その2匹には割り当ての自由度がある 0…