2022年4月5日TheLogicalBearFree-PhotosによるPixabayからの画像FacebookTwitterはてブPocketFeedlyこのシリーズではE869120さんによって作成された競プロ典型90問をPythonで解いています。個のピースのうち最も短いものの長さをXcmと置いて考えます。この問題では最大のX(=スコア)を求めたいのですが、ここでXの候補は1cmからLcmまでの合計L個あります。それぞれのXの候補に関して条件を満たすかを確かめるためには、シンプルに羊羹の左端からXcm以上になるようにピースを取っていき、全体でK+1以上のピースを確保できるかを考えればよいです。全てのXの候補に対して上記の確認を行うと、残念ながらTLEとなってしまいます。そこで、Xの候補を確認する際に二分探索を使用します。二分探索をご存知ない方には以下のページの説明が分かりやすくおすすめです。※特に最初に置くok,ngと探索範囲の関係性について良く読んで理解しておくと今後役に立ちます。以上を踏まえ、実装したコードがこちらです。※サイト次回のコメントで使用するためブラウザーに自分の名前、メールアドレス、サイトを保存する。Numbers(★3)」解法このシリーズではE869120さんによって作成された競プロ典型90問をPythonで解いています。Bright(★2)」解法このシリーズではE869120さんによって作成された競プロ典型90問をPythonで解いています。」解法このシリーズではE869120さんによって作成された競プロ典型90問をPythonで解いています。out(★3)」解法このシリーズではE869120さんによって作成された競プロ典型90問をPythonで解いています。Chokudai(★3)」解法このシリーズではE869120さんによって作成された競プロ典型90問をPythonで解いています。Sum(★2)」解法このシリーズではE869120さんによって作成された競プロ典型90問をPythonで解いています。Sum(★...ProfileTheLogicalBear論理パズルとアルゴリズムが大好きな機械学習エンジニアです。