Skip to content
/ kyopro_educational_90_python Public

E869120さんが作成して下さっている 2021/3/30 ～ 2021/7/12 に行われた企画「競プロ典型 90 問」をPythonで書いたコードをアップロードしています。

87 stars 11 forks Branches Tags Activity
Star
Notifications You must be signed in to change notification settings

ryusuke920/kyopro_educational_90_python

BranchesTags

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

325 Commits
SimilarProblem
SimilarProblem
 
 
solve_c++
solve_c++
 
 
solve_python
solve_python
 
 
.gitignore
.gitignore
 
 
README.md
README.md
 
 

Repository files navigation

kyopro_educational_90_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） # 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）
001_01 ABC023-D - 射撃王 数学・二分探索 editorial001_01 001_01 (Python)
001_02 square869120Contest #5-B - Emblem 数学・二分探索 editorial001_02 001_02 (Python)
002_01 ABC190-C - Bowls and Dishes 二分探索 editorial002_01 002_01 (Python)
002_02 ABC197-C - ORXOR 二分探索・OR・XOR editorial002_02 002_02 (Python)
002_03 ABC064-D - Insertion 文字列 editorial002_03 002_03 (Python)
003_01 ABC014-D - 閉路 # editorial003_01 003_01 (Python)
003_02 ABC019-D - 高橋くんと木の直径 木の直径・LCA editorial003_02 003_02 (Python)
004_01 ABC129-D - Lamp 前計算・累積和 editorial004_01 004_01 (Python)
004_02 ARC077-D - 11 包除原理・逆元・二項定理 editorial004_02 004_02 (Python)
005_01 ABC195-E -Lucky 7 Battle # editorial005-01 005_01 (Python)
005_02 JOI 2019 二次予選-D - テンキー (Tenkey) # editorial005-02 005_02 (Python)
005_03 大手前プロコン 2019-D - FizzBuzz (FizzBuzz) # editorial005-03 005_03 (Python)
005_04 ARC084-D - Small Multiple # editorial005-04 005_04 (Python)
005_05 yukicoder No.526 フィボナッチ数列の第N項をMで割った余りを求める DP・数列・余り editorial005-05 005_05 (Python)
005_06 AOJ 2397 Three-way Branch # editorial005-06 005_06 (Python)
005_07 ABC009-D - 漸化式 # editorial005-07 005_07 (Python)
005_08 s8pc #6 F - Random Shuffles # editorial005-08 005_08 (Python)
005_09 TDPC-T - フィボナッチ # editorial005-09 005_09 (Python)
006_01 ABC076-C - Dubious Document 2 # editorial006-01 006_01 (Python)
006_02 ABC009-C - 辞書式順序ふたたび # editorial006-02 006_02 (Python)
006_03 JOI 2021 春合宿-J - イベント巡り 2(Event Hopping 2) # editorial006-03 006_03 (Python)
007_01 AOJ ALDS1-4-B Binary Search set集合・二分探索 editorial007-01 007_01 (Python)
007_02 ABC077-C - Snuke Festival 二分探索 editorial007-02 007_02 (Python)
008_01 DDCC2019本選D - DISCO! # editorial008-01 008_01 (Python)
008_02 ABC159-F - Knapsack for All Segments # editorial008-02 008_02 (Python)
008_03 みんなのプロコン2019 D - Ears # editorial008-03 008_03 (Python)
009_01 JOI 2016 本選2-B - スタンプラリー ２ (Collecting Stamps 2) # editorial009-01 009_01 (Python)
009_02 ABC033-D - 三角形の分類 # editorial009-02 009_02 (Python)
009_03 ABC139-F - Engines # editorial009-03 009_03 (Python)
009_04 yukicoder No.1144 Triangles # editorial009-04 009_04 (Python)
010_01 JOI 2007 本選1 最大の和 部分和・累積和 editorial010-01 010_01 (Python)
010_02 JOI 2010 本選1 旅人 前処理・前後の累積和 editorial010-02 010_02 (Python)
010_03 ABC177-C - Sum of product of pairs 累積和 editorial010-03 010_03 (Python)
010_04 ABC182-D - Wandering 累積和 editorial010-04 010_04 (Python)
011_01 キーエンス pプログラミングコンテスト 2020-B Robot Arms ソート・ラムダ関数 editorial011-01 011_01 (Python)
011_02 ABC187-D - Choose Me 工夫したソート editorial011-02 011_02 (Python)
011_03 ARC053-C - 魔法使い高橋君 工夫したソート editorial011-03 011_03 (Python)
011_04 DP まとめコンテスト-X - Tower # editorial011-04 011_04 (Python)
011_05 ARC042-C - おやつ DP・工夫したソート editorial011-05 011_05 (Python)
011_06 CODE FESTIVAL 2017 Final-D - Zabuton # editorial011-06 011_06 (Python)
012_01 ATC001-B - Union Find Union Find editorial012-01 012_01 (Python)
012_02 ABC075-C - Bridge ダイクストラ法 editorial012-02 012_02 (Python)
012_03 第四回 アルゴリズム実技検定-G - 村整備 幅優先探索 editorial012-03 012_03 (Python)
013_01 ABC160-D - Line++ 最短経路問題 editorial013-01 013_01 (Python)
013_02 TCP 追いコン2016-A - 不完全迷路 # editorial013-02 013_02 (Python)
013_03 ARC070-D - No Need # editorial013-03 000_03 (Python)
014_01 ABC091-C - 2D Plane 2N Points # editorial014-01 014_01 (Python)
014_02 ABC131-D - Megalomania 貪欲法・区間スケジューリング・ラムダ関数 editorial014-02 014_02 (Python)
014_03 CODE FESTIVAL 2016 Grand Final-A - 1D Matching # editorial014-03 014_03 (Python)
015_01 ABC134-D - Preparing Boxes # editorial015-01 015_01 (Python)
015_02 ARC067-E - Grouping # editorial015-02 015_02 (Python)
015_03 ARC068-E - Snuke Line # editorial015-03 015_03 (Python)
016_01 ABC051-B - Sum of Three Integers 工夫して計算量を減らす editorial016-01 016_01 (Python)
016_02 ABC085-C - Otoshidama 工夫して計算量を減らす editorial016-02 016_02 (Python)
016_03 ABC095-C - Half and Half 条件分岐・算数 editorial016-03 016_03 (Python)
016_04 ABC112-C - Pyramid # editorial016-04 016_04 (Python)
017_01 ABC181-C - Collinearity 直線の傾き・ゼロ除算 editorial017-01 017_01 (Python)
017_02 JOI Open 2020 白黒の点 # editorial017-02 017_02 (Python)
017_03 ABC193-C - Unexpressed HashSetで管理 editorial017-03 017_03 (Python)
017_04 ABC156-D - Bouquet nCk・数学 editorial017-04 017_04 (Python)
017_05 ABC178-C - Ubiquity 高速な冪乗計算 editorial017-05 017_05 (Python)
017_06 JSC 2021-F - Max Matrix # editorial017-06 017_06 (Python)
017_07 ABC136-F - Enclosed Points # editorial017-07 017_07 (Python)
017_08 JOI 2019 春合宿-A - 試験 (Examination) # editorial017-08 017_08 (Python)
018_01 ABC168-C - : (Colon) 余弦定理・三角関数 editorial018-01 018_01 (Python)
018_02 ABC197-D - Opposite 複素数・三角関数 editorial018-02 018_02 (Python)
018_03 ABC144-D - Water Bottle 逆関数・三角関数 editorial018-03 018_03 (Python)
019_01 AOJ ALDS1-10-B- Matrix Chain Multiplication # editorial019-01 019_01 (Python)
019_02 JOI 2015 本選2-B - ケーキの切り分け２ (Cake 2) # editorial019-02 019_02 (Python)
019_03 Typical DP Contest-I - イウィ # editorial019-03 019_03 (Python)
020_01 ABC169-C - Multiplication 3 誤差判定・算数・オーバーフロー editorial020-01 020_01 (Python)
020_02 パナソニックプログラミングコンテスト2020-C - Sqrt Inequality 数学・不等式・誤差 editorial020-02 020_02 (Python)
020_03 JOI 2013 春合宿-4 - JOIポスター (JOI Poster) # editorial020-03 020_03 (Python)
021_01 JOI 2009 春合宿 - advertisement - 宣伝 (Advertisement) # editorial021-01 021_01 (Python)
021_02 AOJ 0366 道路網整備 # editorial021-02 021_02 (Python)
021_03 ARC010-D - 情報伝播 # editorial021-03 021_03 (Python)
022_01 ABC162-C - Sum of gcd of Tuples (Easy) gcd editorial022-01 022_01 (Python)
022_02 ABC118-C - Monsters Battle Royale gcd editorial022-02 022_02 (Python)
022_03 ABC125-C - GCD on Blackboard 左右からそれぞれgcd editorial022-03 022_03 (Python)
023_01 ABC190-C - Bowls and Dishes # editorial023-01 023_01 (Python)
023_02 ABC196-D - Hanjo dfs・再帰 editorial023-02 023_02 (Python)
023_03 square869120Contest #1-G - Revenge of Traveling Salesman Problem # editorial023-03 023_03 (Python)
023_04 JOI 2017 予選4-D - ぬいぐるみの整理 (Plush Toys) # editorial023-04 023_04 (Python)
023_05 yukicoder-No.611 Day of the Mountain # editorial023-05 023_05 (Python)
023_06 蟻本 p.177- ドミノ敷き詰め # editorial023-06 023_06 (Python)
023_07 JOI 2011-F - JOI旗 (JOI Flag) # editorial023-07 023_07 (Python)
024_01 ABC086-C - Traveling 偶奇分け・最短距離 editorial024-01 024_01 (Python)
024_02 AGC002-A - Range Product 細かい場合分け editorial024-02 024_02 (Python)
024_03 AGC020-A - Move and Win 偶奇分け editorial024-03 024_03 (Python)
025_01 パナソニックプログラミングコンテスト2020-D - String Equivalence dfs・再帰 editorial025-01 025_01 (Python)
025_02 ABC196-D - Hanjo dfs・再帰 editorial025-02 025_02 (Python)
025_03 AOJ 1360 Bringing Order to Disorder # editorial025-03 025_03 (Python)
026_01 ABC126-D - Even Relation # editorial026-01 026_01 (Python)
026_02 CODE FESTIVAL 2017 qual B-C - 3 Steps # editorial026-02 026_02 (Python)
026_03 日立製作所 社会システム事業部 プログラミングコンテスト2020-C - ThREE # editorial026-03 026_03 (Python)
027_01 ABC155-C - Poll collections・ソート editorial027-01 027_01 (Python)
027_02 ABC008-B - 投票 # editorial027-02 027_02 (Python)
027_03 ABC091-B - Two Colors Card Game # editorial027-03 027_03 (Python)
028_01 ABC014-C - AtColor 累積和・いもす法 editorial028-01 028_01 (Python)
028_02 ABC127-C - Prison 累積和 editorial028-02 028_02 (Python)
028_03 AOJ2013 Osaki いもす法・累積和 editorial028-03 028_03 (Python)
028_04 JOI2008 本選5-E - ペンキの色 精進中 editorial028-04 028_04 (Python)
028_05 JOI2012 本選4-D - 釘 (Nails) # editorial028-05 028_05 (Python)
029_01 ABC113-C - ID # editorial029-01 029_01 (Python)
029_02 ABC188-D - Snuke Prime # editorial029-02 029_02 (Python)
029_03 JOI2013 予選E - 魚の生息範囲 (Fish) # editorial029-03 029_03 (Python)
029_04 ABC185-F - Range Xor Query # editorial029-04 029_04 (Python)
029_05 square869120Contest #2-H - Counting 1's # editorial029-05 029_05 (Python)
029_06 JOI2010 春合宿-hideseek - かくれんぼ (Hide-and-seek) # editorial029-06 029_06 (Python)
030_01 ABC177-E - Coprime 素因数分解 editorial030-01 030_01 (Python)
030_02 ABC084-D - 2017-like Number エラトステネスの篩 editorial030-02 030_02 (Python)
030_03 ABC152-E - Flatten 最小公倍数 editorial030-03 030_03 (Python)
031_01 yukicoder No.2 素因数ゲーム # editorial031-01 031_01 (Python)
031_02 ARC013-C - 笑いをとれるかな？ # editorial031-02 031_02 (Python)
031_03 ARC038-C - 茶碗と豆 # editorial031-03 031_03 (Python)
032_01 ABC183-C - Travel # editorial032-01 032_01 (Python)
032_02 ABC145-C - Average Length # editorial032-02 032_02 (Python)
032_03 ABC150-C - Count Order # editorial032-03 032_03 (Python)
032_04 ABC054-C - One-stroke Path # editorial032-04 032_04 (Python)
033_01 パナソニックプログラミングコンテスト2020-B - Bishop # editorial033-01 033_01 (Python)
033_02 ABC184-C - Super Ryuma # editorial033-02 033_02 (Python)
033_03 AGC017-A - Biscuits # editorial033-03 033_03 (Python)
033_04 JOI2019 予選4-D - 日本沈没 (Japan Sinks) # editorial033-04 033_04 (Python)
034_01 AOJ DSL 3-C - The Number of Windows 尺取り法 editorial034-01 034_01 (Python)
034_02 ABC130-D - Enough Array # editorial034-02 034_02 (Python)
034_03 ABC032-C - 列 # editorial034-03 034_03 (Python)
034_04 ABC038-C - 単調増加 # editorial034-04 034_04 (Python)
034_05 ABC098-D - Xor Sum 2 # editorial034-05 034_05 (Python)
035_01 ABC026-C - 高橋君の給料 有向グラフ・クエリ逆読み・問題読解 editorial035-01 035_01 (Python)
035_02 ABC036-D - 塗り絵 木DP・トポロジカルソート editorial035-02 035_02 (Python)
035_03 ABC138-D - Ki # editorial035-03 035_03 (Python)
035_04 JOI2007 本選5-E - 最軽量のモビール # editorial035-04 035_04 (Python)
035_05 ABC014-D - 閉路 # editorial035-05 035_05 (Python)
035_06 AOJ 2677 - Breadth-First Search by Foxpower # editorial035-06 035_06 (Python)
035_07 JOI2010 春合宿- highway - 高速道路 (Highway) # editorial035-07 035_07 (Python)
035_08 ABC133-F - Colorful Tree # editorial035-08 035_08 (Python)
035_09 天下一プログラマーコンテスト2015本戦（オープンコンテスト）-F - 根付き木のみさわさん # editorial035-09 035_09 (Python)
035_10 GigaCode 2019- G - ギガ国の道路事情 # editorial035-10 035_10 (Python)
036_01 ABC178-E - Dist Max マンハッタン距離 editorial036-01 036_01 (Python)
036_02 ABC018-C - 菱型カウント マンハッタン距離・累積和・重実装 editorial036-02 036_02 (Python)
036_03 JOI2010 本選4-D - 博覧会 # editorial036-03 036_03 (Python)
037_01 ABC170-E - Smart Infants # editorial037-01 037_01 (Python)
037_02 JOI2015 予選6-F - 財宝 (Treasures) # editorial037-02 037_02 (Python)
037_03 JOI2011 春合宿- bookshelf - 本棚 (Bookshelf) # editorial037-03 037_03 (Python)
038_01 ABC169-B - Multiplication 2 オーバーフロー・コーナーケース editorial038-01 038_01 (Python)
038_02 ABC185-C - Duodecim Ferra 階乗・コンビネーション editorial038-02 038_02 (Python)
039_01 ABC186-D - Sum of difference # editorial039-01 039_01 (Python)
039_02 ABC172-D - Sum of Divisors ソート・絶対値・累積和 editorial039-02 039_02 (Python)
039_03 ABC147-D - Xor Sum 4 # editorial039-03 039_03 (Python)
039_04 ARC117-C - Tricolor Pyramid # editorial039-04 039_04 (Python)
040_01 yukicoder No.957 植林 # editorial040-01 040_01 (Python)
040_02 ARC085-E - MUL # editorial040-02 040_02 (Python)
041_01 ZONeエナジー プログラミングコンテスト “HELLO SPACE”-B - 友好の印 # editorial041-01 041_01 (Python)
041_02 ABC200-A - Century 算数 editorial041-02 041_02 (Python)
041_03 AGC021-B - Holes # editorial041-03 041_03 (Python)
041_04 AtCoder Library Practice Contest-C - Floor Sum # editorial041-04 041_04 (Python)
041_05 東京海上日動 プログラミングコンテスト2020-F - Triangles # editorial041-05 041_05 (Python)
041_06 Code Festival Team Relay-G - バス停と凸包 # editorial041-06 041_06 (Python)
042_01 ABC182-C - To 3 余り・桁 editorial042-01 042_01 (Python)
042_02 ABC181-D - Hachi 桁和・倍数判定 editorial042-02 042_02 (Python)
042_03 DISCO presents ディスカバリーチャンネル コードコンテスト2020 予選-D - Digit Sum Replace # editorial042-03 042_03 (Python)
042_04 AOJ 2182 Eleven Lover # editorial042-04 042_04 (Python)
043_01 JOI 2017 予選6- F - ヘビの JOI 君 (Snake JOI) # editorial043-01 043_01 (Python)
043_02 JOIG 2021-E - パレード (Parade) # editorial043-02 043_02 (Python)
043_03 ABC132-E - Hopscotch Addict # editorial043-03 043_03 (Python)
044_01 ABC199-C - IPFL 文字列操作・deque・XOR editorial044-01 044_01 (Python)
044_02 ABC189-E - Rotate and Flip # editorial044-02 044_02 (Python)
045_01 AOJ DPL 2-A- Traveling Salesman Problem # editorial045-01 045_01 (Python)
045_02 JOI 2014 予選4-D - 部活のスケジュール表 (Schedule) # editorial045-02 045_02 (Python)
045_03 ABC187-F - Close Group # editorial045-03 045_03 (Python)
045_04 M-SOLUTIONS プロコンオープン 2020-E - M's Solution # editorial045-04 045_04 (Python)
046_01 ABC89-C - March コンビネーション・nCk editorial046-01 046_01 (Python)
046_02 ABC200-C - Ringo's Favorite Numbers 2 Σ計算・余り editorial046-02 046_02 (Python)
046_03 ABC194-C - Squared Error 累積和 editorial046-03 046_03 (Python)
046_04 AGC23-A - Zero-Sum Ranges Σ計算・collections editorial046-04 046_04 (Python)
046_05 ABC164-D - Multiple of 2019 数列・Σ計算 editorial046-05 046_05 (Python)
047_01 AOJ 2444 - Substring # editorial047-01 047_01 (Python)
047_02 ABC150-F - Xor Shift # editorial047-02 047_02 (Python)
047_03 AOJ 2711 - Nearly Cyclic String # editorial047-03 047_03 (Python)
048_01 ABC141-D - Powerful Discount Tickets 優先度付きキュー editorial048-01 048_01 (Python)
048_02 ARC115-C - ℕ Coloring 素因数, 素因数分解 editorial048-02 048_02 (Python)
048_03 ARC119-B - Electric Board 桁 editorial048-03 048_03 (Python)
048_04 JOI 2017 本選-B - 準急電車 (Semiexpress) # editorial048-04 048_04 (Python)
049_01 典型アルゴリズム問題集-F - 最小全域木問題 最小全域木・プリム法 editorial049-01 049_01 (Python)
049_02 ARC029-C - 高橋君と国家 最小全域木 editorial049-02 049_02 (Python)
049_03 ABC065-D - Built? 辺の削除・最小全域木 editorial049-03 049_03 (Python)
049_04 ARC119-C - ARC Wrecker 2 # editorial049-04 049_04 (Python)
049_05 AGC025-B - RGB Coloring # editorial049-05 049_05 (Python)
049_06 ARC117-D - Miracle Tree # editorial049-06 049_06 (Python)
050_01 ABC129-C - Typical Stairs DP editorial050-01 050_01 (Python)
050_02 JOI 2006 予選-F - 通学経路 # editorial050-02 050_02 (Python)
050_03 JOI 2011 予選-D - 1年生 (A First Grader) ２次元dp editorial050-03 050_03 (Python)
050_04 Educational DP Contest / DP まとめコンテスト-A - Frog 1 dp editorial050-04 050_04 (Python)
051_01 ABC184-F - Programming Contest 半分全列挙・二分探索 editorial051-01 051_01 (Python)
051_02 ARC017-C - 無駄なものが嫌いな人 半分全列挙 editorial051-02 051_02 (Python)
051_03 ABC018-D - バレンタインデー 半分全列挙・組み合わせ editorial051-03 051_03 (Python)
052_01 ARC107-A - Simple Math 数列・Σ計算 editorial052-01 052_01 (Python)
052_02 ABC190-D - Staircase Sequences # editorial052-02 052_02 (Python)
052_03 yukicoder No.864 四方演算 数え上げ・組み合わせ・約数列挙 editorial052-03 052_03 (Python)
053_01 practice contest-B - Interactive Sorting # editorial053-01 053_01 (Python)
053_02 APC001-C - Vacant Seat # editorial053-02 053_02 (Python)
053_03 ABC019-D - 高橋くんと木の直径 # editorial053-03 053_03 (Python)
053_04 ARC054-B - ムーアの法則 # editorial053-04 053_04 (Python)
053_05 ABC151-F - Enclose All # editorial053-05 053_05 (Python)
053_06 JOI 2018/2019 春合宿-L - 鉱物 (Minerals) # editorial053-06 053_06 (Python)
054_01 ARC061-E - すぬけ君の地下鉄旅行 # editorial054-01 054_01 (Python)
054_02 第二回全国統一プログラミング王決定戦予選-D - Shortest Path on a Line # editorial054-02 054_02 (Python)
054_03 第四回アルゴリズム実技検定-J - ワープ 超頂点・頂点の追加・辺の削除 editorial054-03 054_03 (Python)
055_01 CPSCO2019 Session1-C - Coins # editorial055-01 055_01 (Python)
055_02 GigaCode 2019-D - 家の建設 # editorial055-02 055_02 (Python)
056_01 Educational DP Contest / DP まとめコンテスト-F - LCS # editorial056-01 056_01 (Python)
056_02 ABC168-D - .. (Double Dots) # editorial056-02 056_02 (Python)
056_03 ABC200-D - Happy Birthday! 2 # editorial056-03 056_03 (Python)
057_01 ZONeエナジー プログラミングコンテスト “HELLO SPACE”-F - 出会いと別れ # editorial057-01 057_01 (Python)
057_02 codeFlyer （bitFlyer Programming Contest）本選-D - 数列 XOR # editorial057-02 057_02 (Python)
057_03 ABC141-F - Xor Sum 3 # editorial057-03 057_03 (Python)
058_01 ABC167-D - Teleporter # editorial058-01 058_01 (Python)
058_02 ABC177-C - Repsept # editorial058-03 058_02 (Python)
058_03 ABC179-E - Sequence Sum # editorial058-03 058_03 (Python)
058_04 ARC113-B - A^B^C # editorial058-04 058_04 (Python)
058_05 ABC175-D - Moving Piece # editorial058-05 058_05 (Python)
059_01 Educational DP Contest / DP まとめコンテスト-G - Longest Path # editorial059-01 059_01 (Python)
059_02 ABC037-D - 経路 DP・ BFS editorial059-02 059_03 (Python)
059_03 ABC188-E - Peddler # editorial059-03 059_03 (Python)
059_04 AGC020-C - Median Sum # editorial059-04 059_04 (Python)
059_05 AOJ 2955 Two Colors Sort # editorial059-05 059_05 (Python)
059_06 yukicoder No.387 ハンコ # editorial059-06 059_06 (Python)
059_07 M-SOLUTIONS プロコンオープン-F - Random Tournament # editorial059-07 059_07 (Python)
060_01 AOJ 2007 春合宿-building - ビルの飾り付け (Building) # editorial060-01 060_01 (Python)
060_02 ABC006-D - トランプ挿入ソート # editorial060-02 060_02 (Python)
060_03 ABC038-D - プレゼント # editorial060-03 060_03 (Python)
060_04 ABC134-E - Sequence Decomposing # editorial060-04 060_04 (Python)
060_05 ABC077-C - Snuke Festival # editorial060-05 060_05 (Python)
060_06 ARC070-D - No Need # editorial060-06 060_06 (Python)
061_01 第六回 アルゴリズム実技検定 - E - 前から3番目 # editorial061-01 061_01 (Python)
061_02 AtCoder Beginner Contest 158 - D - String Formation # editorial061-02 061_02 (Python)
061_03 ZONeエナジー プログラミングコンテスト “HELLO SPACE” - D - 宇宙人からのメッセージ deque・文字列処理 editorial061-03 061_03 (Python)
062_01 AtCoder Beginner Contest 120 - D - Decayed Bridges # editorial062-01 062_01 (Python)
062_02 AtCoder Beginner Contest 137 - D - Summer Vacation # editorial062-02 062_02 (Python)
062_03 AtCoder Grand Contest 033 - B - LRUD Game # editorial062-03 062_03 (Python)
063_01 AtCoder Regular Contest 119 - A - 119 × 2^23 + 1 工夫した数え上げ editorial063-01 063_01 (Python)
063_02 AtCoder Beginner Contest 159 - E - Dividing Chocolate # editorial063-02 063_02 (Python)
063_03 三井住友信託銀行プログラミングコンテスト2019 - D - Lucky PIN 答えで全探索 editorial063-03 063_03 (Python)
063_04 AtCoder Beginner Contest 089 - C - March # editorial063-04 063_04 (Python)
064_01 第１６回日本情報オリンピック 本選（過去問） - A - フェーン現象 (Foehn Phenomena) # editorial064-01 064_01 (Python)
064_02 JOI 2018/2019 予選 過去問 - D - 日本沈没 (Japan Sinks) # editorial064-02 064-02 (Python)
064_03 AtCoder Grand Contest 006 - C - Rabbit Exercise # editorial064-03 064_03 (Python)
065_01 AtCoder Beginner Contest 034 - C - 経路 最短経路数・逆元 editorial065-01 065_01 (Python)
065_02 AtCoder Beginner Contest 145 - D - Knight 逆元・連立方程式 editorial065-02 065_02 (Python)
065_03 AtCoder Beginner Contest 185 - C - Duodecim Ferra 二項定理・nCk editorial065-03 065_03 (Python)
065_04 AtCoder Beginner Contest 021 - D - 多重ループ 重複順列・逆元 editorial065-04 065_04 (Python)
065_05 AtCoder Beginner Contest 178 - D - Redistribution 数え上げ・逆元 editorial065-05 065_05 (Python)
065_06 キャディプログラミングコンテスト2021(AtCoder Beginner Contest 193) - C - Unexpressed 工夫した数え上げ editorial065-06 065_06 (Python)
065_07 AtCoder Beginner Contest 141 - C - Attack Survival collections・数え上げ editorial065-07 065_07 (Python)
065_08 AtCoder Beginner Contest 156 - D - Bouquet # editorial065-08 065_08 (Python)
065_09 AtCoder Regular Contest 119 - B - Electric Board # editorial065-09 065_09 (Python)
065_10 AtCoder Typical Contest 001 - C - 高速フーリエ変換 # editorial065-10 065_10 (Python)
065_11 AtCoder Beginner Contest 196 - F - Substring 2 # editorial065-11 065_11 (Python)
065_12 ACL Beginner Contest - F - Heights and Pairs # editorial065-12 065_12 (Python)
065_13 AOJ 2560 - F - Point Distance # editorial065-13 065_13 (Python)
066_01 AtCoder Beginner Contest 154 - D - Dice in Line # editorial066-01 066_01 (Python)
066_02 AtCoder Beginner Contest 194 - D - Journey # editorial066-02 066_02 (Python)
066_03 SoundHound Inc. Programming Contest 2018 -Masters Tournament- C - Ordinary Beauty # editorial066-03 066_03 (Python)
066_04 AtCoder Beginner Contest 008 - C - コイン # editorial066-04 066_04 (Python)
066_05 第6回 ドワンゴからの挑戦状 予選 - B - Fusing Slimes # editorial066-05 066_05 (Python)
067_01 パナソニックプログラミングコンテスト（AtCoder Beginner Contest 186） - C - Unlucky 7 # editorial067-01 067_01 (Python)
067_02 AtCoder Beginner Contest 171 - C - One Quadrillion and One Dalmatians # editorial067-02 067_02 (Python)
067_03 AtCoder Beginner Contest 105 - C - Base -2 Number # editorial000-01 067_03 (Python)
068_01 AtCoder Beginner Contest 128 - E - Roadwork # editorial068-01 068_01 (Python)
068_02 エイシングプログラミングコンテスト2021（AtCoder Beginner Contest 202） - E - Count Descendants # editorial068-02 068-02 (Python)
068_03 第一回 アルゴリズム実技検定 過去問 - K - 巨大企業 # editorial068-03 068_03 (Python)
068_04 AtCoder Beginner Contest 203（Sponsored by Panasonic） - E - White Pawn # editorial068-04 068_04 (Python)
069_01 AtCoder Beginner Contest 178 - C - Ubiquity # editorial069-01 069_01 (Python)
069_02 第二回日本最強プログラマー学生選手権 - D - Nowhere P # editorial069-02 069_02 (Python)
069_03 AtCoder Regular Contest 116 - B - Products of Min-Max ソート・冪乗計算 editorial069-03 069_03 (Python)
069_04 AtCoder Grand Contest 017 - A - Biscuits # editorial069-04 069_04 (Python)
079_01 AtCoder Beginner Contest 102 - C - Linear Approximation # editorial070-01 070_01 (Python)
070_02 東京海上日動 プログラミングコンテスト2021（AtCoder Regular Contest 122) - B - Insurance # editorial070-02 070_02 (Python)
070_03 AtCoder Regular Contest 071 - D - 井井井 # editorial070-03 070_03 (Python)
070_04 AtCoder Beginner Contest 127 - E - Cell Distance # editorial070-04 070_04 (Python)
070_05 2009年 日本情報オリンピック春合宿OJ - abduction - 誘拐 (Abduction) # editorial070-04 070_05 (Python)
070_06 Tenka1 Programmer Contest - E - CARtesian Coodinate # editorial070-06 070_6 (Python)
071_01 第６回日本情報オリンピック 本選（過去問） - D - 最悪の記者 # editorial071-01 071_01 (Python)
071_02 AtCoder Beginner Contest 139 - E - League # editorial071-02 071_02 (Python)
071_03 天下一プログラマーコンテスト2016予選A - C - 山田山本問題 # editorial071-03 071_03 (Python)
071_04 京セラプログラミングコンテスト2021（AtCoder Beginner Contest 200） - D - Happy Birthday! 2 # editorial071-04 071_04 (Python)
071_05 AtCoder Beginner Contest 123 - D - Cake 123 # editorial071-05 071_05 (Python)
072_01 第五回 アルゴリズム実技検定 - G - ヘビ # editorial072-01 072_01 (Python)
072_02 AtCoder Beginner Contest 196 - D - Hanjo # editorial072-02 072_02 (Python)
072_03 パナソニックプログラミングコンテスト2020 - D - String Equivalence # editorial072-03 072_03 (Python)
072_04 AtCoder Beginner Contest 119 - C - Synthetic Kadomatsu # editorial072-04 072_04 (Python)
073_01 Educational DP Contest / DP まとめコンテスト - P - Independent Set # editorial073-01 073_01 (Python)
073_02 AtCoder Beginner Contest 070 - D - Transit Tree Path # editorial073-02 073_02 (Python)
073_03 AtCoder Beginner Contest 138 - D - Ki # editorial073-03 073_03 (Python)
073_04 AtCoder Beginner Contest 187 - E - Through Path # editorial073-04 073_04 (Python)
073_05 競プロ典型 90 問 - 039 - Tree Distance（★5） # editorial073-05 073_05 (Python)
073_06 AtCoder Beginner Contest 149 - F - Surrounded Nodes # editorial073-06 073_06 (Python)
074_01 AtCoder Regular Contest 120 - C - Swaps 2 # editorial074-01 074_01 (Python)
074_02 DISCO presents ディスカバリーチャンネル コードコンテスト2020 予選 - D - Digit Sum Replace # editorial074-02 074_02 (Python)
074_03 AtCoder Grand Contest 018 - A - Getting Difference # editorial074-03 074_03 (Python)
074_04 AtCoder Regular Contest 117 - C - Tricolor Pyramid # editorial074-04 074_04 (Python)
075_01 AtCoder Beginner Contest 149 - C - Next Prime # editorial075-01 075_01 (Python)
075_02 AtCoder Beginner Contest 180 - C - Cream puff # editorial075-02 075_02 (Python)
075_03 AtCoder Beginner Contest 144 - C - Walk on Multiplication Table # editorial075-03 075_03 (Python)
075_04 AtCoder Beginner Contest 084 - D - 2017-like Number # editorial075-04 075_04 (Python)
076_01 第１３回日本情報オリンピック 本選（過去問） - C - バームクーヘン (Baumkuchen) # editorial076-01 076_01 (Python)
076_02 第８回日本情報オリンピック 本選（過去問） - B - ピザ # editorial076-02 076_02 (Python)
076_03 第１４回日本情報オリンピック 本選（過去問） - B - ケーキの切り分け２ (Cake 2) # editorial076-03 076_03 (Python)
077_01 AtCoder Regular Contest 119 - D - Grid Repainting 3 # editorial077-01 077_01 (Python)
077_02 JOI春合宿2015 オンラインジャッジ - F - 合鍵 # editorial077-02 077_02 (Python)
077_03 AtCoder Regular Contest 092 - C - 2D Plane 2N Points # editorial077-03 077_03 (Python)
077_04 SoundHound Inc. Programming Contest 2018 (春) - C - 広告 # editorial077-04 077_04 (Python)
077_05 AtCoder Beginner Contest 205 - F - Grid and Tokens # editorial077-05 077_05 (Python)
077_06 ACL Contest 1 - C - Moving Pieces # editorial077-06 077_06 (Python)
078_01 第三回 アルゴリズム実技検定 - E - スプリンクラー # editorial078-01 078_01 (Python)
078_02 第一回 アルゴリズム実技検定 過去問 - E - SNS のログ # editorial078-02 078_02 (Python)
078_03 AtCoder Beginner Contest 166 - C - Peaks # editorial078-03 078_03 (Python)
078_04 AtCoder Beginner Contest 163 - C - management # editorial078-04 078_04 (Python)
079_01 AtCoder Beginner Contest 090 - C - Flip,Flip, and Flip...... # editorial079-01 079_01 (Python)
079_02 AtCoder Beginner Contest 125 - D - Flipping Signs # editorial079-02 079_02 (Python)
079_03 AtCoder Regular Contest 119 - C - ARC Wrecker 2 # editorial079-03 079_03 (Python)
080_01 yukicoder - No.894 二種類のバス # editorial080-01 080_01 (Python)
080_02 AtCoder Beginner Contest 178 - C - Ubiquity 数えあげ・包除原理 editorial080-02 080_02 (Python)
080_03 AtCoder Beginner Contest 152 - F - Tree and Constraints # editorial080-03 080_03 (Python)
080_04 Educational DP Contest / DP まとめコンテスト - Y - Grid 2 # editorial080-04 080_04 (Python)
080_05 AtCoder Beginner Contest 020 - D - LCM Rush # editorial080-05 080_05 (Python)
081_01 JOI 2011 本選-A - 惑星探査 (Planetary Exploration) # editorial081-01 081_01 (Python)
081_02 ABC106-D - AtCoder Express 2 # editorial081-02 081_02 (Python)
081_03 GigaCode 2019-D - 家の建設 # editorial081-03 081_03 (Python)
081_04 ABC005-D - おいしいたこ焼きの焼き方 # editorial081-04 081_04 (Python)
081_05 ABC203-D - Pond # editorial081-05 081_05 (Python)
082_01 ABC195-C - Comma # editorial082-01 082_01 (Python)
082_02 ABC190-D - Staircase Sequences # editorial082-02 082_02 (Python)
082_03 ABC194-D - Journey # editorial082-03 082_03 (Python)
083_01 ABC204-E - Rush Hour 2 # editorial083-01 083_01 (Python)
083_02 s8pc #2-H - Counting 1's # editorial083-02 083_02 (Python)
083_03 全国統一プログラミング王決定戦本選-D - Deforestation # editorial083-03 083_03 (Python)
083_04 JOI 2018 春合宿-H - ビ太郎のパーティー (Bitaro's Party) # editorial083-04 083_04 (Python)
083_05 AOJ 2235 Graph Construction # editorial083-05 083_05 (Python)
083_06 JOI 2014 春合宿-C - 歴史の研究 # editorial083-06 083_06 (Python)
083_07 JOI 2016 春合宿-H - 回転寿司 # editorial083-07 083_07 (Python)
084_01 ABC019-B - 高橋くんと文字列圧縮 # editorial084-01 084_01 (Python)
084_02 ABC136-D - Gathering Children # editorial084-02 084_02 (Python)
084_03 JOI 2013 本選-1 - 電飾 (illumination) # editorial084-03 084_03 (Python)
084_04 パ研合宿2018 Day2-D - 一次元オセロ　(1D Othello) # editorial084-04 084_04 (Python)
084_05 AOJ ALDS 1 D - Maximum Profit # editorial084-05 084_05 (Python)
084_06 ABC125-C - GCD on Blackboard # editorial084-06 084_06 (Python)
084_07 ABC182-D - Wandering # editorial084-07 084_07 (Python)
085_01 yukicoder No.979 Longest Divisor Sequence # editorial085-01 085_01 (Python)
085_02 s8pc #2-D - 2016 # editorial085-02 085_02 (Python)
085_03 ABC020-D - LCM Rush # editorial085-03 085_03 (Python)
086_01 ABC147-D - Xor Sum 4 # editorial086-01 086_01 (Python)
086_02 ABC117-D - XXOR # editorial086-02 086_02 (Python)
086_03 ABC201-E - Xor Distances # editorial086-03 086_03 (Python)
086_04 ABC164-F - I hate Matrix Construction # editorial086-04 086_04 (Python)
087_01 ABC020-C - 壁抜け # editorial087-01 087_01 (Python)
087_02 ABC155-D - Pairs # editorial087-02 087_02 (Python)
088_01 ABC100-A - Happy Birthday! # editorial088-01 088_01 (Python)
088_02 ABC200-D - Happy Birthday! 2 # editorial088-02 088_02 (Python)
088_03 第一回日本最強プログラマー学生選手権決勝-A - Equal Weight # editorial088-03 088_03 (Python)
089_01 ABC179-D - Leaping Tak # editorial089-01 089_01 (Python)
089_02 ABC209-F - Deforestation # editorial089-02 089_02 (Python)
089_03 EDPC-M - Candies # editorial089-03 089_03 (Python)
089_04 AGC009-C - Division into Two # editorial089-04 089_04 (Python)
090_01 エクサウィザーズ 2019-D - Modulo Operations # editorial090-01 090_01 (Python)
090_02 ARC117-E - Zero-Sum Ranges 2 # editorial090-02 090_02 (Python)
090_03 JOI 2019 予選-F - 座席 (Seats) # editorial090-03 090_03 (Python)

About

E869120さんが作成して下さっている 2021/3/30 ～ 2021/7/12 に行われた企画「競プロ典型 90 問」をPythonで書いたコードをアップロードしています。

Topics

algorithm python3 data-structures atcoder

Resources

Readme
Activity

Stars

87 stars

Watchers

1 watching

Forks

11 forks
Report repository

Releases

No releases published

Packages

No packages published

Contributors 3

  •  
  •  
  •  

Languages