このシリーズではE869120さんによって作成された競プロ典型90問をPythonで解いています。 問題 055 - Select 5（★2） ポイント Pythonで組み合わせを生成するにはitertoolsのcombinationsを使用すると便利です。 組み合わせを全探索し、条件に合致するものを見つけていきます。...
競プロ典型90問
競プロ典型90問の記事一覧
このシリーズではE869120さんによって作成された競プロ典型90問をPythonで解いています。 問題 033 - Not Too Bright（★2） ポイント 設置できるLEDの数は縦H、横Wが奇数か偶数かによって変化します。 それぞれのLED設置パターンは下記のようになります。 ・（H,W）= （偶,偶）の場合...
このシリーズではE869120さんによって作成された競プロ典型90問をPythonで解いています。 問題 027 - Sign Up Requests （★2） ポイント 今までに登録された名前を記憶しておき、登録申請の度に照会します。 Python は set を用いると便利です。重複を削除してくれるし、in lis...
このシリーズではE869120さんによって作成された競プロ典型90問をPythonで解いています。 問題 024 - Select +／- One（★2） ポイント 答えがYesとなるためには、次の条件を満たす必要があります。 ①最低限必要な操作回数がK回以下 ②最低限必要な回数操作をした後の残り回数（K- 最低限必要...
このシリーズではE869120さんによって作成された競プロ典型90問をPythonで解いています。 問題 022 - Cubic Cake（★2） ポイント あるピースが立方体であるとは、立方体を形成する全ての辺の長さが同じであることを意味します。 幅A、奥行きB、高さCのケーキを最小回数で立方体に切り分けるには、A,...
このシリーズではE869120さんによって作成された競プロ典型90問をPythonで解いています。 問題 010 - Score Sum Queries（★2） ポイント 素直に考えると、1組と2組の点数リストをそれぞれ作成し、クエリの度に合計を計算すれば良さそう ですが、残念ながらこの方法だとTLEとなってしまいます...
このシリーズではE869120さんによって作成された競プロ典型90問をPythonで解いています。 問題 004 - Cross Sum（★2） ポイント 1つ1つのマスに対して都度行と列の合計を計算して足し合わせる方法ではTLEとなってしまうため、 ①最初に行の合計をリストで作成 ②そのリストに列の合計を合算（そ...
