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

Google Code Jam 2011 Round3

勝手に勤務先を代表して出てるつもりになってみたラウンド。 - A : Irregular Cakes 問題:前衛的な形状のケーキをG等分する問題。 Round3なのにやるだけゲーだと… Wが小さかったので、ケーキはW個の台形として管理した ケーキ全体の面積Sを求めておく i番目…

SRM509

前夜は夜更かししてE3の中継を見てたので、だいぶ眠い感じで参戦。 - 300. LuckyRemainder 問題:与えられた数字の空でない全ての部分列の和を9で割った余りを求める 9で割った余りとか桁ごとに使う回数の和を取るだけじゃないかwww と思ったものの、使う…

Google Code Jam 2011 Round2

この辺からはリアル知人がだいぶ減って寂しくなるラウンド。 - A : Airport Walkways 問題:長さXの直線上にところどころ動く歩道があって、基本は速度Sで歩きつつ、全体でt秒だけ本気出して速度Rで走るとき、直線を進み切るのにかかる最短時間を求める。 こ…