このシリーズではE869120さんによって作成された競プロ典型90問をPythonで解いています。 問題 055 - Select 5（★2） ポイント Pythonで組み合わせを生成するにはitertoolsのcombinationsを使用すると便利です。 組み合わせを全探索し、条件に合致するものを見つけていきます。...

このシリーズでは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となってしまうため、 　①最初に行の合計をリストで作成 　②そのリストに列の合計を合算（そ...

このシリーズではレッドコーダーが教える、競プロ・AtCoder上達のガイドライン【中級編：目指せ水色コーダー！】でまとめられている100問をPythonで解いています。 問題 AtCoder Regular Contest 054 B - ムーアの法則 ポイント x年後のコンピュータでT(334)を解くのにかかる時間は...

このシリーズではレッドコーダーが教える、競プロ・AtCoder上達のガイドライン【中級編：目指せ水色コーダー！】でまとめられている100問をPythonで解いています。 問題 AtCoder Beginner Contest 023 D - 射撃王 ポイント この問題は任意のペナルティ以下で風船を全て割れるかどうかを二...

このシリーズではレッドコーダーが教える、競プロ・AtCoder上達のガイドライン【中級編：目指せ水色コーダー！】でまとめられている100問をPythonで解いています。 問題 AtCoder Beginner Contest 077 C - Snuke Festival ポイント 祭壇中部を中心に考えていきます。 祭壇...

このシリーズではレッドコーダーが教える、競プロ・AtCoder上達のガイドライン【中級編：目指せ水色コーダー！】でまとめられている100問をPythonで解いています。 問題 JOI 2009 本選 2 - ピザ ポイント この問題は二分探索を用いて解いていきます。（Pythonではbisectを使うと便利です。） ①...

このシリーズではレッドコーダーが教える、競プロ・AtCoder上達のガイドライン【中級編：目指せ水色コーダー！】でまとめられている100問をPythonで解いています。 問題 AtCoder Beginner Contest 150 C - Count Order ポイント この問題は順列全探索を用いて解いていきます。...

このシリーズではレッドコーダーが教える、競プロ・AtCoder上達のガイドライン【中級編：目指せ水色コーダー！】でまとめられている100問をPythonで解いています。 問題 AtCoder Beginner Contest 145 C - Average Length ポイント この問題は順列全探索を用いて解いていき...

このシリーズではレッドコーダーが教える、競プロ・AtCoder上達のガイドライン【中級編：目指せ水色コーダー！】でまとめられている100問をPythonで解いています。 問題 AtCoder Beginner Contest 002 D - 派閥 ポイント 派閥に入れる議員の組み合わせパターン全てをビット全探索を用いて...

このシリーズではレッドコーダーが教える、競プロ・AtCoder上達のガイドライン【中級編：目指せ水色コーダー！】でまとめられている100問をPythonで解いています。 問題 AtCoder Beginner Contest 128 C - Switches ポイント スイッチの点灯パターン全てをビット全探索を用いて検...

はじめに このシリーズではレッドコーダーが教える、競プロ・AtCoder上達のガイドライン【中級編：目指せ水色コーダー！】でまとめられている100問をPythonで解いています。 問題 ALDS_5_A - 総当たり ポイント ビット全探索で全ての組み合わせパターンを確認し、与えられたmが作れるかを検証します。 コード...

はじめに このシリーズではレッドコーダーが教える、競プロ・AtCoder上達のガイドライン【中級編：目指せ水色コーダー！】でまとめられている100問をPythonで解いています。 問題 JOI 2008 予選 4 - 星座探し ポイント 全探索で解いていきます。 ①1枚目の写真（探したい星座）の中で、最も左にある星を確...

はじめに このシリーズではレッドコーダーが教える、競プロ・AtCoder上達のガイドライン【中級編：目指せ水色コーダー！】でまとめられている100問をPythonで解いています。 問題 Square869120Contest #6 B - AtCoder Markets ポイント 最適な入口と最適な出口について、どのよ...