kyoproeducational90_python

E869120 さんが作成して下さっている 2021/3/30 ～ 2021/7/12 に行われた企画「競プロ典型 90 問」をPythonで書いたコードをアップロードしています。 ※下にスクロールしていくと類題も全てアップしてあります。

概要

※複数ある解説に関しては、最後のスライドのURLを載せています |問題文 (AtCoderのサイトへ飛びます)|アルゴリズム・内容|解説|解答 （Python）| |:--:|:--:|:--:|:--:| |001 - Yokan Party（★4）|二分探索|editorial001|001 (Python)| |002 - Encyclopedia of Parentheses（★3）|bit全探索|editorial002|002 (Python)| |003 - Longest Circular Road（★4）|ダイクストラ法・DFS・BFS|editorial003|003 (Python)| |004 - Cross Sum（★2）|累積和・前処理・包除原理|editorial004|004 (Python)| |005 - Restricted Digits（★7）|#|editorial005|005 (Python)| |006 - Smallest Subsequence（★5）|貪欲法|editorial006|006 (Python)| |007 - CP Classes（★3）|ソート・二分探索|editorial007|007 (Python)| |008 - AtCounter（★4）|dp|editorial008|008 (Python)| |009 - Three Point Angle（★6）|偏角ソート・工夫して計算量を減らす・三角関数・逆関数|editorial009|009 (Python)| |010 - Score Sum Queries（★2）|累積和|editorial010|010 (Python)| |011 - Gravy Jobs（★6）|区間スケジューリング・DP|editorial011|011 (Python)| |012 - Red Painting（★4）|Union-Find木・連結判定|editorial012|012 (Python)| |013 - Passing（★5）|ダイクストラ法・両端からの最短経路問題|editorial013|013 (Python)| |014 - We Used to Sing a Song Together（★3）|ソート・貪欲法|editorial014|014 (Python)| |015 - Don't be too close（★6）|数え上げ・逆元・調和級数|editorial015|015 (Python)| |016 - Minimum Coins（★3）|工夫して計算量を減らす|editorial016|016 (Python)| |017 - Crossing Segments（★7）|#|editorial017|017 (Python)| |018 - Statue of Chokudai（★3）|三角関数・逆関数・空間図形|editorial018|018 (Python)| |019 - Pick Two（★6）|区間DP|editorial019|019 (Python)| |020 - Log Inequality（★3）|対数関数・指数関数の性質・誤差問題|editorial020|020 (Python)| |021 - Come Back in One Piece（★5）|SCC（強連結成分分解）|editorial021|021 (Python)| |022 - Cubic Cake（★2）|最大公約数(gcd)の考え方|editorial022|022 (Python)| |023 - Avoid War（★7）|#|editorial023|023 (Python)| |024 - Select +／- One（★2）|偶奇の場合分け・パリティ|editorial024|024 (Python)| |025 - Digit Product Equation（★7）|数え上げ・dfs・再帰関数|editorial025|025 (Python)| |026 - Independent Set on a Tree（★4）|二部グラフ|editorial026|026 (Python)| |027 - Sign Up Requests （★2）|setを利用した集合管理|editorial027|027 (Python)| |028 - Cluttered Paper（★4）|計算量を落とす累積和・いもす法|editorial028|028 (Python)| |029 - Long Bricks（★5）|セグメント木・遅延評価セグメント木|editorial029|029 (Python)| |030 - K Factors（★5）|調和級数・エラトステネスの篩|editorial030|030 (Python)| |031 - VS AtCoder（★6）|Grundy 数・Nim|editorial031|031 (Python)| |032 - AtCoder Ekiden（★3）|順列全探索|editorial032|032 (Python)| |033 - Not Too Bright（★2）|コーナーケース|editorial033|033 (Python)| |034 - There are few types of elements（★4）|尺取り法・貪欲法|editorial034|034 (Python)| |035 - Preserve Connectivity（★7）|#|editorial035|035 (Python)| |036 - Max Manhattan Distance（★5）|マンハッタン距離|editorial036|036 (Python)| |037 - Don't Leave the Spice（★5）|DP|editorial037|037 (Python)| |038 - Large LCM（★3）|オーバーフロー・最小公倍数・最大公約数|editorial038|038 (Python)| |039 - Tree Distance（★5）|再帰関数・dfs・木DP|editorial039|039 (Python)| |040 - Get More Money（★7）|#|editorial040|040 (Python)| |041 - Piles in AtCoder Farm（★7）|ピックの定理・凸包（convex-hull）・ソート・行列|editorial041|041 (Python)| |042 - Multiple of 9（★4）|dp・数え上げ|editorial042|042 (Python)| |043 - Maze Challenge with Lack of Sleep（★4）|0-1 BFS・ダイクストラ法|editorial043|043 (Python)| |044 - Shift and Swapping（★3）|周期・クエリ処理|editorial044|044 (Python)| |045 - Simple Grouping（★6）|bitDP|editorial045|045 (Python)| |046 - I Love 46（★3）|余りの組み合わせから全探索|editorial046|046 (Python)| |047 - Monochromatic Diagonal（★7）|#|editorial047|047 (Python)| |048 - I will not drop out（★3）|下界と上界を考える|editorial048|048 (Python)| |049 - Flip Digits 2（★6）|最小全域木・Union-Find-Tree|editorial049|049 (Python)| |050 - Stair Jump（★3）|DP|editorial050|050 (Python)| |051 - Typical Shop（★5）|半分全列挙|editorial051|051 (Python)| |052 - Dice Product（★3）|数学|editorial052|052 (Python)| |053 - Discrete Dowsing（★7）|黄金探索分割|editorial053|053 (Python)| |054 - Takahashi Number（★6）|BFS・辺の数を削減|editorial054|054 (Python)| |055 - Select 5（★2）|定数倍高速化・Python勢は要注意！！|editorial055|055 (Python)| |056 - Lucky Bag（★5）|DP復元|editorial056|056 (Python)| |057 - Flip Flap（★6）|#|editorial057|057 (Python)| |058 - Original Calculator（★4）|ダブリング・周期性|editorial058|058 (Python)| |059 - Many Graph Queries（★7）|#|editorial059|059 (Python)| |060 - Chimera（★5）|#|editorial060|060 (Python)| |061 - Deck（★2）|dequeを使いこなそう|editorial061|061 (Python)| |062 - Paint All（★6）|#|editorial062|062 (Python)| |063 - Monochromatic Subgrid（★4）|制約を意識・bit全探索・collections|editorial063|063 (Python)| |064 - Uplift（★3）|階差数列・絶対値の処理|editorial064|064 (Python)| |065 - RGB Balls 2（★7）|#|editorial065|065 (Python)| |066 - Various Arrays（★5）|期待値の線形性|editorial066|066 (Python)| |067 - Base 8 to 9（★2）|8進数から9進数への変換|editorial067|067 (Python)| |068 - Paired Information（★5）|#|editorial068|068 (Python)| |069 - Colorful Blocks 2（★3）|高速な冪乗計算|editorial069|069 (Python)| |070 - Plant Planning（★4）|絶対値の最小問題・マンハッタン距離|editorial070|070 (Python)| |071 - Fuzzy Priority（★7）|#|editorial071|071 (Python)| |072 - oop Railway Plan（★4）|再帰関数・dfs|editorial072|072 (Python)| |073 - We Need Both a and b（★5）|#|editorial073|073 (Python)| |074 - ABC String 2（★6）|小さなケースで法則を見つける・Σ計算|editorial074|074 (Python)| |075 - Magic For Balls（★3）|素因数分解|editorial075|075 (Python)| |076 - Cake Cut（★3）|二分探索|editorial076|076 (Python)| |077 - Planes on a 2D Plane（★7）|#|editorial077|077 (Python)| |078 - Easy Graph Problem（★2）|グラフの基本に慣れる・隣接行列|editorial078|078 (Python)| |079 - Two by Two（★3）|操作順序を考える・貪欲法|editorial079|079 (Python)| |080 - Let's Share Bit（★6）|#|editorial080|080 (Python)| |081 - Friendly Group（★5）|二次元累積和|editorial081|081 (Python)| |082 - Counting Numbers（★3）|数列・Σ計算|editorial082|082 (Python)| |083 - Colorful Graph（★6）|#|editorial083|083 (Python)| |084 - There are two types of characters（★3）|累積和・dp|editorial084|084 (Python)| |085 - Multiplication 085（★4）|約数を列挙して全探索|editorial085|085 (Python)| |086 - Snuke's Favorite Arrays（★5）|bitk全探索・桁ごとに独立|editorial086|086 (Python)| |087 - Chokudai's Demand（★5）|ワーシャルフロイド法・二分探索|editorial087|087 (Python)| |088 - Similar but Different Ways（★6）|#|editorial088|088 (Python)| |089 - Partitions and Inversions（★7）|#|editorial089|089 (Python)| |090 - Tenkei90's Last Problem（★7）|#|editorial090|090 (Python)|

類題

|問題番号|問題名|アルゴリズム・内容|解説|解答 （Python）| |:--:|:--:|:--:|:--:|:--:| |00101|ABC023-D - 射撃王|数学・二分探索|editorial00101|001_01 (Python)| |00102|square869120Contest #5-B - Emblem|数学・二分探索|editorial00102|00102 (Python)| |00201|ABC190-C - Bowls and Dishes|二分探索|editorial00201|002_01 (Python)| |00202|ABC197-C - ORXOR|二分探索・OR・XOR|editorial00202|002_02 (Python)| |00203|ABC064-D - Insertion|文字列|editorial00203|002_03 (Python)| |00301|ABC014-D - 閉路|#|editorial00301|003_01 (Python)| |00302|ABC019-D - 高橋くんと木の直径|木の直径・LCA|editorial00302|003_02 (Python)| |00401|ABC129-D - Lamp|前計算・累積和|editorial00401|004_01 (Python)| |00402|ARC077-D - 11|包除原理・逆元・二項定理|editorial00402|004_02 (Python)| |00501|ABC195-E -Lucky 7 Battle|#|editorial005-01|00501 (Python)| |00502|JOI 2019 二次予選-D - テンキー (Tenkey)|#|editorial005-02|005_02 (Python)| |00503|大手前プロコン 2019-D - FizzBuzz (FizzBuzz)|#|editorial005-03|00503 (Python)| |00504|ARC084-D - Small Multiple|#|editorial005-04|00504 (Python)| |00505|yukicoder No.526 フィボナッチ数列の第N項をMで割った余りを求める|DP・数列・余り|editorial005-05|005_05 (Python)| |00506|AOJ 2397 Three-way Branch|#|editorial005-06|00506 (Python)| |00507|ABC009-D - 漸化式|#|editorial005-07|00507 (Python)| |00508|s8pc #6 F - Random Shuffles|#|editorial005-08|005_08 (Python)| |00509|TDPC-T - フィボナッチ|#|editorial005-09|005_09 (Python)| |00601|ABC076-C - Dubious Document 2|#|editorial006-01|00601 (Python)| |00602|ABC009-C - 辞書式順序ふたたび|#|editorial006-02|00602 (Python)| |00603|JOI 2021 春合宿-J - イベント巡り 2(Event Hopping 2)|#|editorial006-03|006_03 (Python)| |00701|AOJ ALDS1-4-B Binary Search|set集合・二分探索|editorial007-01|00701 (Python)| |00702|ABC077-C - Snuke Festival|二分探索|editorial007-02|00702 (Python)| |00801|DDCC2019本選D - DISCO!|#|editorial008-01|008_01 (Python)| |00802|ABC159-F - Knapsack for All Segments|#|editorial008-02|00802 (Python)| |00803|みんなのプロコン2019 D - Ears|#|editorial008-03|00803 (Python)| |00901|JOI 2016 本選2-B - スタンプラリー ２ (Collecting Stamps 2)|#|editorial009-01|00901 (Python)| |00902|ABC033-D - 三角形の分類|#|editorial009-02|00902 (Python)| |00903|ABC139-F - Engines|#|editorial009-03|00903 (Python)| |00904|yukicoder No.1144 Triangles|#|editorial009-04|009_04 (Python)| |01001|JOI 2007 本選1 最大の和|部分和・累積和|editorial010-01|01001 (Python)| |01002|JOI 2010 本選1 旅人|前処理・前後の累積和|editorial010-02|01002 (Python)| |01003|ABC177-C - Sum of product of pairs|累積和|editorial010-03|01003 (Python)| |01004|ABC182-D - Wandering|累積和|editorial010-04|01004 (Python)| |01101|キーエンス pプログラミングコンテスト 2020-B Robot Arms|ソート・ラムダ関数|editorial011-01|01101 (Python)| |01102|ABC187-D - Choose Me|工夫したソート|editorial011-02|01102 (Python)| |01103|ARC053-C - 魔法使い高橋君|工夫したソート|editorial011-03|01103 (Python)| |01104|DP まとめコンテスト-X - Tower|#|editorial011-04|01104 (Python)| |01105|ARC042-C - おやつ|DP・工夫したソート|editorial011-05|01105 (Python)| |01106|CODE FESTIVAL 2017 Final-D - Zabuton|#|editorial011-06|011_06 (Python)| |01201|ATC001-B - Union Find|Union Find|editorial012-01|01201 (Python)| |01202|ABC075-C - Bridge|ダイクストラ法|editorial012-02|01202 (Python)| |01203|第四回 アルゴリズム実技検定-G - 村整備|幅優先探索|editorial012-03|01203 (Python)| |01301|ABC160-D - Line++|最短経路問題|editorial013-01|01301 (Python)| |01302|TCP 追いコン2016-A - 不完全迷路|#|editorial013-02|013_02 (Python)| |01303|ARC070-D - No Need|#|editorial013-03|00003 (Python)| |01401|ABC091-C - 2D Plane 2N Points|#|editorial014-01|01401 (Python)| |01402|ABC131-D - Megalomania|貪欲法・区間スケジューリング・ラムダ関数|editorial014-02|01402 (Python)| |01403|CODE FESTIVAL 2016 Grand Final-A - 1D Matching|#|editorial014-03|01403 (Python)| |01501|ABC134-D - Preparing Boxes|#|editorial015-01|01501 (Python)| |01502|ARC067-E - Grouping|#|editorial015-02|01502 (Python)| |01503|ARC068-E - Snuke Line|#|editorial015-03|01503 (Python)| |01601|ABC051-B - Sum of Three Integers|工夫して計算量を減らす|editorial016-01|01601 (Python)| |01602|ABC085-C - Otoshidama|工夫して計算量を減らす|editorial016-02|01602 (Python)| |01603|ABC095-C - Half and Half|条件分岐・算数|editorial016-03|01603 (Python)| |01604|ABC112-C - Pyramid|#|editorial016-04|01604 (Python)| |01701|ABC181-C - Collinearity|直線の傾き・ゼロ除算|editorial017-01|01701 (Python)| |01702|[JOI Open 2020 白黒の点]()|#|[editorial017-02]()|017_02 (Python)| |01703|ABC193-C - Unexpressed|HashSetで管理|editorial017-03|01703 (Python)| |01704|ABC156-D - Bouquet|nCk・数学|editorial017-04|01704 (Python)| |01705|ABC178-C - Ubiquity|高速な冪乗計算|editorial017-05|01705 (Python)| |01706|JSC 2021-F - Max Matrix|#|editorial017-06|01706 (Python)| |01707|ABC136-F - Enclosed Points|#|editorial017-07|01707 (Python)| |01708|JOI 2019 春合宿-A - 試験 (Examination)|#|editorial017-08|01708 (Python)| |01801|ABC168-C - : (Colon)|余弦定理・三角関数|editorial018-01|01801 (Python)| |01802|ABC197-D - Opposite|複素数・三角関数|editorial018-02|01802 (Python)| |01803|ABC144-D - Water Bottle|逆関数・三角関数|editorial018-03|01803 (Python)| |01901|AOJ ALDS1-10-B- Matrix Chain Multiplication|#|[editorial019-01]()|01901 (Python)| |01902|JOI 2015 本選2-B - ケーキの切り分け２ (Cake 2)|#|editorial019-02|01902 (Python)| |01903|Typical DP Contest-I - イウィ|#|editorial019-03|019_03 (Python)| |02001|ABC169-C - Multiplication 3|誤差判定・算数・オーバーフロー|editorial020-01|02001 (Python)| |02002|パナソニックプログラミングコンテスト2020-C - Sqrt Inequality|数学・不等式・誤差|editorial020-02|02002 (Python)| |02003|JOI 2013 春合宿-4 - JOIポスター (JOI Poster)|#|editorial020-03|02003 (Python)| |02101|JOI 2009 春合宿 - advertisement - 宣伝 (Advertisement)|#|editorial021-01|02101 (Python)| |02102|AOJ 0366 道路網整備|#|editorial021-02|02102 (Python)| |02103|ARC010-D - 情報伝播|#|[editorial021-03]()|021_03 (Python)| |02201|ABC162-C - Sum of gcd of Tuples (Easy)|gcd|editorial022-01|02201 (Python)| |02202|ABC118-C - Monsters Battle Royale|gcd|editorial022-02|02202 (Python)| |02203|ABC125-C - GCD on Blackboard|左右からそれぞれgcd|editorial022-03|02203 (Python)| |02301|ABC190-C - Bowls and Dishes|#|editorial023-01|02301 (Python)| |02302|ABC196-D - Hanjo|dfs・再帰|editorial023-02|02302 (Python)| |02303|square869120Contest #1-G - Revenge of Traveling Salesman Problem|#|editorial023-03|023_03 (Python)| |02304|JOI 2017 予選4-D - ぬいぐるみの整理 (Plush Toys)|#|editorial023-04|02304 (Python)| |02305|yukicoder-No.611 Day of the Mountain|#|editorial023-05|023_05 (Python)| |02306|蟻本 p.177- ドミノ敷き詰め|#|editorial023-06|02306 (Python)| |02307|JOI 2011-F - JOI旗 (JOI Flag)|#|editorial023-07|02307 (Python)| |02401|ABC086-C - Traveling|偶奇分け・最短距離|editorial024-01|02401 (Python)| |02402|AGC002-A - Range Product|細かい場合分け|editorial024-02|02402 (Python)| |02403|AGC020-A - Move and Win|偶奇分け|editorial024-03|02403 (Python)| |02501|パナソニックプログラミングコンテスト2020-D - String Equivalence|dfs・再帰|editorial025-01|02501 (Python)| |02502|ABC196-D - Hanjo|dfs・再帰|editorial025-02|02502 (Python)| |02503|AOJ 1360 Bringing Order to Disorder|#|editorial025-03|02503 (Python)| |02601|ABC126-D - Even Relation|#|editorial026-01|02601 (Python)| |02602|CODE FESTIVAL 2017 qual B-C - 3 Steps|#|editorial026-02|026_02 (Python)| |02603|日立製作所 社会システム事業部 プログラミングコンテスト2020-C - ThREE|#|editorial026-03|02603 (Python)| |02701|ABC155-C - Poll|collections・ソート|editorial027-01|02701 (Python)| |02702|ABC008-B - 投票|#|editorial027-02|02702 (Python)| |02703|ABC091-B - Two Colors Card Game|#|editorial027-03|02703 (Python)| |02801|ABC014-C - AtColor|累積和・いもす法|editorial028-01|02801 (Python)| |02802|ABC127-C - Prison|累積和|editorial028-02|02802 (Python)| |02803|AOJ2013 Osaki|いもす法・累積和|editorial028-03|02803 (Python)| |02804|JOI2008 本選5-E - ペンキの色|精進中|editorial028-04|02804 (Python)| |02805|JOI2012 本選4-D - 釘 (Nails)|#|editorial028-05|028_05 (Python)| |02901|ABC113-C - ID|#|editorial029-01|02901 (Python)| |02902|ABC188-D - Snuke Prime|#|editorial029-02|02902 (Python)| |02903|JOI2013 予選E - 魚の生息範囲 (Fish)|#|editorial029-03|02903 (Python)| |02904|ABC185-F - Range Xor Query|#|editorial029-04|02904 (Python)| |02905|square869120Contest #2-H - Counting 1's|#|[editorial029-05]()|02905 (Python)| |02906|JOI2010 春合宿-hideseek - かくれんぼ (Hide-and-seek)|#|editorial029-06|02906 (Python)| |03001|ABC177-E - Coprime|素因数分解|editorial030-01|03001 (Python)| |03002|ABC084-D - 2017-like Number|エラトステネスの篩|editorial030-02|03002 (Python)| |03003|ABC152-E - Flatten|最小公倍数|editorial030-03|03003 (Python)| |03101|yukicoder No.2 素因数ゲーム|#|editorial031-01|031_01 (Python)| |03102|ARC013-C - 笑いをとれるかな？|#|editorial031-02|031_02 (Python)| |03103|ARC038-C - 茶碗と豆|#|editorial031-03|03103 (Python)| |03201|ABC183-C - Travel|#|editorial032-01|03201 (Python)| |03202|ABC145-C - Average Length|#|editorial032-02|03202 (Python)| |03203|ABC150-C - Count Order|#|editorial032-03|032_03 (Python)