競プロ典型90問 【競プロ典型90問】「055 - Select 5(★2) 」解法 2022年1月4日 このシリーズではE869120さんによって作成された競プロ典型90問をPythonで解いています。 問題 055 - Select 5(★2) ポイント Pythonで組み合わせを生成するにはitertoolsのcombinationsを使用すると便利です。 組み合わせを全探索し、条件に合致するものを見つけていきます。... TheLogicalBear
競プロ典型90問 【競プロ典型90問】「033 - Not Too Bright(★2)」解法 2022年1月3日 このシリーズではE869120さんによって作成された競プロ典型90問をPythonで解いています。 問題 033 - Not Too Bright(★2) ポイント 設置できるLEDの数は縦H、横Wが奇数か偶数かによって変化します。 それぞれのLED設置パターンは下記のようになります。 ・(H,W)= (偶,偶)の場合... TheLogicalBear
競プロ典型90問 【競プロ典型90問】「027 - Sign Up Requests (★2)」解法 2022年1月2日 このシリーズではE869120さんによって作成された競プロ典型90問をPythonで解いています。 問題 027 - Sign Up Requests (★2) ポイント 今までに登録された名前を記憶しておき、登録申請の度に照会します。 Python は set を用いると便利です。重複を削除してくれるし、in lis... TheLogicalBear
競プロ典型90問 【競プロ典型90問】「024 - Select +/- One(★2)」解法 2022年1月1日 このシリーズではE869120さんによって作成された競プロ典型90問をPythonで解いています。 問題 024 - Select +/- One(★2) ポイント 答えがYesとなるためには、次の条件を満たす必要があります。 ①最低限必要な操作回数がK回以下 ②最低限必要な回数操作をした後の残り回数(K- 最低限必要... TheLogicalBear
競プロ典型90問 【競プロ典型90問】「022 - Cubic Cake(★2)」解法 2021年12月7日 このシリーズではE869120さんによって作成された競プロ典型90問をPythonで解いています。 問題 022 - Cubic Cake(★2) ポイント あるピースが立方体であるとは、立方体を形成する全ての辺の長さが同じであることを意味します。 幅A、奥行きB、高さCのケーキを最小回数で立方体に切り分けるには、A,... TheLogicalBear
競プロ典型90問 【競プロ典型90問】「010 - Score Sum Queries(★2)」解法 2021年12月5日 このシリーズではE869120さんによって作成された競プロ典型90問をPythonで解いています。 問題 010 - Score Sum Queries(★2) ポイント 素直に考えると、1組と2組の点数リストをそれぞれ作成し、クエリの度に合計を計算すれば良さそう ですが、残念ながらこの方法だとTLEとなってしまいます... TheLogicalBear
競プロ典型90問 【競プロ典型90問】「004 - Cross Sum(★2)」解法 2021年11月27日 このシリーズではE869120さんによって作成された競プロ典型90問をPythonで解いています。 問題 004 - Cross Sum(★2) ポイント 1つ1つのマスに対して都度行と列の合計を計算して足し合わせる方法ではTLEとなってしまうため、 ①最初に行の合計をリストで作成 ②そのリストに列の合計を合算(そ... TheLogicalBear
競技プログラミング 【競プロ】過去問精選100問「AtCoder Regular Contest 054 B - ムーアの法則」解法 2021年11月9日 このシリーズではレッドコーダーが教える、競プロ・AtCoder上達のガイドライン【中級編:目指せ水色コーダー!】でまとめられている100問をPythonで解いています。 問題 AtCoder Regular Contest 054 B - ムーアの法則 ポイント x年後のコンピュータでT(334)を解くのにかかる時間は... TheLogicalBear
競技プログラミング 【競プロ】過去問精選100問「AtCoder Beginner Contest 023 D - 射撃王」解法 2021年11月2日 このシリーズではレッドコーダーが教える、競プロ・AtCoder上達のガイドライン【中級編:目指せ水色コーダー!】でまとめられている100問をPythonで解いています。 問題 AtCoder Beginner Contest 023 D - 射撃王 ポイント この問題は任意のペナルティ以下で風船を全て割れるかどうかを二... TheLogicalBear
競技プログラミング 【競プロ】過去問精選100問「AtCoder Beginner Contest 077 C - Snuke Festival」解法 2021年10月31日 このシリーズではレッドコーダーが教える、競プロ・AtCoder上達のガイドライン【中級編:目指せ水色コーダー!】でまとめられている100問をPythonで解いています。 問題 AtCoder Beginner Contest 077 C - Snuke Festival ポイント 祭壇中部を中心に考えていきます。 祭壇... TheLogicalBear
競技プログラミング 【競プロ】過去問精選100問「JOI 2009 本選 2 - ピザ」解法 2021年10月29日 このシリーズではレッドコーダーが教える、競プロ・AtCoder上達のガイドライン【中級編:目指せ水色コーダー!】でまとめられている100問をPythonで解いています。 問題 JOI 2009 本選 2 - ピザ ポイント この問題は二分探索を用いて解いていきます。(Pythonではbisectを使うと便利です。) ①... TheLogicalBear
競技プログラミング 【競プロ】過去問精選100問「AtCoder Beginner Contest 150 C - Count Order」解法 2021年10月27日 このシリーズではレッドコーダーが教える、競プロ・AtCoder上達のガイドライン【中級編:目指せ水色コーダー!】でまとめられている100問をPythonで解いています。 問題 AtCoder Beginner Contest 150 C - Count Order ポイント この問題は順列全探索を用いて解いていきます。... TheLogicalBear
競技プログラミング 【競プロ】過去問精選100問「AtCoder Beginner Contest 145 C - Average Length」解法 2021年10月26日 このシリーズではレッドコーダーが教える、競プロ・AtCoder上達のガイドライン【中級編:目指せ水色コーダー!】でまとめられている100問をPythonで解いています。 問題 AtCoder Beginner Contest 145 C - Average Length ポイント この問題は順列全探索を用いて解いていき... TheLogicalBear
競技プログラミング 【競プロ】過去問精選100問「AtCoder Beginner Contest 002 D - 派閥」解法 2021年10月25日 このシリーズではレッドコーダーが教える、競プロ・AtCoder上達のガイドライン【中級編:目指せ水色コーダー!】でまとめられている100問をPythonで解いています。 問題 AtCoder Beginner Contest 002 D - 派閥 ポイント 派閥に入れる議員の組み合わせパターン全てをビット全探索を用いて... TheLogicalBear
競技プログラミング 【競プロ】過去問精選100問「AtCoder Beginner Contest 128 C - Switches」解法 2021年10月24日 このシリーズではレッドコーダーが教える、競プロ・AtCoder上達のガイドライン【中級編:目指せ水色コーダー!】でまとめられている100問をPythonで解いています。 問題 AtCoder Beginner Contest 128 C - Switches ポイント スイッチの点灯パターン全てをビット全探索を用いて検... TheLogicalBear
競技プログラミング 【競プロ】過去問精選100問「ALDS_5_A - 総当たり」解法 2021年10月22日 はじめに このシリーズではレッドコーダーが教える、競プロ・AtCoder上達のガイドライン【中級編:目指せ水色コーダー!】でまとめられている100問をPythonで解いています。 問題 ALDS_5_A - 総当たり ポイント ビット全探索で全ての組み合わせパターンを確認し、与えられたmが作れるかを検証します。 コード... TheLogicalBear
競技プログラミング 【競プロ】過去問精選100問「JOI 2008 予選 4 - 星座探し」解法 2021年10月21日 はじめに このシリーズではレッドコーダーが教える、競プロ・AtCoder上達のガイドライン【中級編:目指せ水色コーダー!】でまとめられている100問をPythonで解いています。 問題 JOI 2008 予選 4 - 星座探し ポイント 全探索で解いていきます。 ①1枚目の写真(探したい星座)の中で、最も左にある星を確... TheLogicalBear
競技プログラミング 【競プロ】過去問精選100問「Square869120Contest #6 B - AtCoder Markets」解法 2021年10月20日 はじめに このシリーズではレッドコーダーが教える、競プロ・AtCoder上達のガイドライン【中級編:目指せ水色コーダー!】でまとめられている100問をPythonで解いています。 問題 Square869120Contest #6 B - AtCoder Markets ポイント 最適な入口と最適な出口について、どのよ... TheLogicalBear