競プロ日記

nenuon

トップ > 平均最大化

平均最大化

2017-10-06

ABC034 D - 食塩水

AtCoder やり直し 競技プログラミング 平均最大化

やり直し D - 食塩水 解説 平均を最大化する問題->二分探索 wiグラムの濃度pi%の食塩水をk個混ぜた時の濃度は、 これがp以上となる時は を満たす。 変形すると、 濃度がp以上の食塩水を作れるかどうかは、 の値が大きい容器からK個選んで0以上となっていれば…

はてなブックマーク - ABC034 D - 食塩水
ABC034 D - 食塩水
プロフィール
id:nenuon61 id:nenuon61

AtCoder(1469)
codeforces(1464)

読者です 読者をやめる 読者になる 読者になる
検索
最新記事
  • ゲーム制作始めたい Hello SDL
  • ゲーム制作始めたい
  • ゲーム制作始めたい 開発環境構築
  • SRM684D1Easy CliqueParty
  • SRM658D1E OddEvenTree
月別アーカイブ
カテゴリー
  • 競技プログラミング (73)
  • SRM (36)
  • CODEFORCES (5)
  • AtCoder (34)
  • yukicoder (10)
  • 面白い (10)
  • ゲーム (1)
  • 動的計画法 (8)
  • やり直し (13)
  • 全探索 (6)
  • 600点 (3)
  • 二分探索 (2)
  • トポロジカルソート (1)
  • 参加記録 (2)
  • AOJ (1)
  • 数学 (2)
  • 平均最大化 (1)
  • メモ化再帰 (3)
  • 深さ優先全探索 (4)
  • GCJ (1)
  • 幅優先全探索 (1)
  • RCO (1)
  • マラソン (1)
  • アルゴリズム (2)
  • Union-Find木 (3)
  • メモ (2)
  • クラスカル法 (1)
  • POJ (2)
  • map (1)
参加グループ
  • プログラミング プログラミング
リンク
  • はてなブログ
  • ブログをはじめる
  • 週刊はてなブログ
  • はてなブログPro
競プロ日記 競プロ日記

Powered by Hatena Blog | ブログを報告する

スターをつけました

引用をストックしました

引用するにはまずログインしてください

引用をストックできませんでした。再度お試しください

限定公開記事のため引用できません。

読者です 読者をやめる 読者になる 読者になる