hogeover30の日記
問題はこちら 3104 -- Drying． k = 1 のときは自然乾燥と同じなので，a0 〜 an-1 の中で最大のものが答えになる． k > 1 のときは，全部の服を乾かすのに必要な最小時間を二分探索で求める． ai を x 分で0にするのに必要な，乾燥機の使用時間を ti とおく． 乾燥機によって減らされる水分量は k ・ ti ． 自然乾燥で減る水分量は x - ti ． この2つの和が ai 以上であれば良いので k ・ ti + x - ti >= ai ． これより ti >= (ai - x) / (k - 1) が得られる． 次に，a0 〜 an-1 全部を x 分で乾かすための条件を考える． 乾燥機は1度に1つの服しか乾かせないので全部の服を x 分で乾かすための乾燥機の使用時間は，合計で t0 + t1 + … + tn-1 分になる． これが x 以下であれば全部
チーター本の間違い探し・感想とか
hogeover30 @hogeover30 チーター本 p.105 「『最善の選択』が問題文に記述されていれば単純なシミュレーション」って書いてあるけど「最善の選択」の部分をどう処理すればいいのかわからないから全然単純に見えない。 「決着が付くまでの最短手数を求めよ」という問題の方がイメージしやすい。 2012-10-09 10:03:23
DPの話 - aizuzia
この記事は Competitive Programming Advent Calendar のために作成されました。 「DP (Dynamic Programminng: 動的計画法) がよく分からない」というつぶやきをよく目にします。何から何まで分からないというわけではないけど、 「こういうDPをすれば解けるよ」と説明されれば理解できるけど、一からそれを思い付けない メモ再帰だと書けるけどループだと書けない、またはその逆 とかいう。 この記事は、DPという技法をより深く理解する手助けをすることを目的として書かれています。これを読めばどんなDPの問題もさくさく解ける・・・ことはないと思いますが、あんまり悩まずに実装できるようになるぐらいの効果はあるんじゃないかなと思います。想定する読者層は、簡単なDPの問題をいくつか解いたことがある、TopCoderレーティング 1500 未満ぐらいの人と
「醜いアヒルの子の定理」の証明｜はまぐりの数学
日頃より、Momoたろうインターネットクラブをご愛顧いただきまして誠にありがとうございます。 「ホームページサービス」のサービス提供は2015年11月30日をもちまして終了させていただきました。 これまで長らくご利用いただき、誠にありがとうございました。 今後も、皆様によりよいサービスをご提供させていただけるよう、サービス品質向上に努めて参りますので、何卒、ご理解いただけますようお願 い申し上げます。 ＜Momoたろうインターネットクラブをご契約のお客様へ＞ 後継サービスとして「userwebサービス」を提供させていただいております。 詳しくは、以下のリンクをご参照ください。 ▼「userwebサービス」のご案内 http://www.ejworks.info/userhp/mmtr/index.html 今後ともMomoたろうインターネットクラブをご愛顧いただけますようお願い申し上げます
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Web Equation