{"id":18979627,"url":"https://github.com/reputeless/tenkei_90","last_synced_at":"2025-11-11T05:02:22.521Z","repository":{"id":47699010,"uuid":"438828015","full_name":"Reputeless/tenkei_90","owner":"Reputeless","description":"競プロ典型 90 問 練習 (C++17)","archived":false,"fork":false,"pushed_at":"2023-03-13T09:09:36.000Z","size":167,"stargazers_count":59,"open_issues_count":0,"forks_count":1,"subscribers_count":3,"default_branch":"main","last_synced_at":"2025-01-01T10:44:35.161Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":"","language":null,"has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"cc0-1.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/Reputeless.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2021-12-16T01:50:56.000Z","updated_at":"2024-10-29T09:09:04.000Z","dependencies_parsed_at":"2024-11-08T15:49:03.791Z","dependency_job_id":"3ba7e00c-c4b8-4cee-aacf-342b2078c40b","html_url":"https://github.com/Reputeless/tenkei_90","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Reputeless%2Ftenkei_90","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Reputeless%2Ftenkei_90/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Reputeless%2Ftenkei_90/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Reputeless%2Ftenkei_90/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Reputeless","download_url":"https://codeload.github.com/Reputeless/tenkei_90/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":239985688,"owners_count":19729512,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":[],"created_at":"2024-11-08T15:44:14.918Z","updated_at":"2025-11-11T05:02:17.503Z","avatar_url":"https://github.com/Reputeless.png","language":null,"funding_links":[],"categories":[],"sub_categories":[],"readme":"# 競プロ典型 90 問 練習 (C++17)\n\n\u003cb\u003e[「競プロ典型 90 問」](https://atcoder.jp/contests/typical90)\u003c/b\u003eを標準的な C++17 コードで解いていく、個人用勉強プロジェクトです。  \n\nC++17 標準ライブラリの機能を優先して使い、競技プログラミング固有のハックやスタイル（`\u003cbits/stdc++.h\u003e`, 大きな配列、マクロ、`using namespace std` 等）の使用を避けているため、一般的な C++ ソフトウェア開発で再利用できる、モダン C++ の標準を意識したコードになっています。  \n\nバグや改善案の報告は、このリポジトリの Issue をご利用ください。\n\n### ★2\n\n|問題|タイトル (解答コードへのリンク)|難易度|公式解説|キーワード (公式解説から引用)|\n|:--:|--|:--:|:--:|--|\n|[004](https://atcoder.jp/contests/typical90/tasks/typical90_d)|[Cross Sum](./004.md)|★2|[👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/004.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/004.cpp)|扱いやすい形にして前計算しよう|\n|[010](https://atcoder.jp/contests/typical90/tasks/typical90_j)|[Score Sum Queries](./010.md)|★2|[👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/010.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/010.cpp)|区間の総和は累積和|\n|[022](https://atcoder.jp/contests/typical90/tasks/typical90_v)|[Cubic Cake](./022.md)|★2|[👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/022.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/022.cpp)|最大公約数はユークリッドの互除法|\n|[024](https://atcoder.jp/contests/typical90/tasks/typical90_x)|[Select +／- One](./024.md)|★2|[👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/024.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/024.cpp)|パリティを考える|\n|[027](https://atcoder.jp/contests/typical90/tasks/typical90_aa)|[Sign Up Requests](./027.md)|★2|[👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/027.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/027.cpp)|map を使いこなそう|\n|[033](https://atcoder.jp/contests/typical90/tasks/typical90_ag)|[Not Too Bright](./033.md)|★2|[👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/033.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/033.cpp)|コーナーケースに気を付けよう|\n|[055](https://atcoder.jp/contests/typical90/tasks/typical90_bc)|[Select 5](./055.md)|★2|[👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/055.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/055.cpp)|「定数倍」を見積もる|\n|[061](https://atcoder.jp/contests/typical90/tasks/typical90_bi)|[Deck](./061.md)|★2|[👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/061.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/061-02.cpp)|deque を知っていますか？|\n|[067](https://atcoder.jp/contests/typical90/tasks/typical90_bo)|[Base 8 to 9](./067.md)|★2|[👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/067.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/067.cpp)|N 進法展開を理解しよう|\n|[078](https://atcoder.jp/contests/typical90/tasks/typical90_bz)|[Easy Graph Problem](./078.md)|★2|[👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/078.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/078.cpp)|グラフの基本を知ろう|\n\n### ★3\n\n|問題|タイトル (解答コードへのリンク)|難易度|公式解説|キーワード (公式解説から引用)|\n|:--:|--|:--:|:--:|--|\n|[002](https://atcoder.jp/contests/typical90/tasks/typical90_b)|[Encyclopedia of Parentheses](./002.md)|★3|[👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/002.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/002.cpp)|小さい制約は全探索を考えよう|\n|[007](https://atcoder.jp/contests/typical90/tasks/typical90_g)|[CP Classes](./007.md)|★3|[👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/007.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/007.cpp)|要素の検索はソートして二分探索|\n|[014](https://atcoder.jp/contests/typical90/tasks/typical90_n)|[We Used to Sing a Song Together](./014.md)|★3|[👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/014.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/014.cpp)|ソートして貪欲法|\n|[016](https://atcoder.jp/contests/typical90/tasks/typical90_p)|[Minimum Coins](./016.md)|★3|[👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/016.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/016.cpp)|工夫した全探索|\n|[018](https://atcoder.jp/contests/typical90/tasks/typical90_r)|[Statue of Chokudai](./018.md)|★3|[👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/018.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/018.cpp)|三角関数を使いこなそう|\n|[020](https://atcoder.jp/contests/typical90/tasks/typical90_t)|[Log Inequality](./020.md)|★3|[👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/020.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/020.cpp)|整数で処理して誤差をなくそう|\n|[032](https://atcoder.jp/contests/typical90/tasks/typical90_af)|[AtCoder Ekiden](./032.md)|★3|[👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/032.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/032.cpp)|小さい制約は順列全探索|\n|[038](https://atcoder.jp/contests/typical90/tasks/typical90_al)|[Large LCM](./038.md)|★3|[👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/038.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/038.cpp)|オーバーフローに注意|\n|[044](https://atcoder.jp/contests/typical90/tasks/typical90_ar)|[Shift and Swapping](./044.md)|★3|[👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/044.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/044.cpp)|見かけ上の変化をメモ|\n|[046](https://atcoder.jp/contests/typical90/tasks/typical90_at)|[I Love 46](./046.md)|★3|[👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/046.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/046.cpp)|同じ意味のものをまとめて考える|\n|[048](https://atcoder.jp/contests/typical90/tasks/typical90_av)|[I will not drop out](./048.md)|★3|[👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/048.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/048.cpp)|上界と下界を見積もる|\n|[050](https://atcoder.jp/contests/typical90/tasks/typical90_ax)|[Stair Jump](./050.md)|★3|[👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/050.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/050.cpp)|漸化式を立てて DP をしよう|\n|[052](https://atcoder.jp/contests/typical90/tasks/typical90_az)|[Dice Product](./052.md)|★3|[👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/052.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/052.cpp)|因数分解をしよう|\n|[064](https://atcoder.jp/contests/typical90/tasks/typical90_bl)|[Uplift](./064.md)|★3|[👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/064.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/064.cpp)|階差を考えよう|\n|[069](https://atcoder.jp/contests/typical90/tasks/typical90_bq)|[Colorful Blocks 2](./069.md)|★3|[👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/069.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/069.cpp)|a^b mod m は繰り返し二乗法|\n|[075](https://atcoder.jp/contests/typical90/tasks/typical90_bw)|[Magic For Balls](./075.md)|★3|[👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/075.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/075.cpp)|O(√N) での素因数分解|\n|[076](https://atcoder.jp/contests/typical90/tasks/typical90_bx)|[Cake Cut](./076.md)|★3|[👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/076.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/076.cpp)|円環を列にして二倍にする|\n|[079](https://atcoder.jp/contests/typical90/tasks/typical90_ca)|[Two by Two](./079.md)|★3|[👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/079.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/079.cpp)|操作順序によらない|\n|[082](https://atcoder.jp/contests/typical90/tasks/typical90_cd)|[Counting Numbers](./082.md)|★3|[👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/082.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/082a.cpp)|部分問題に分解する / 数列の和の公式|\n|[084](https://atcoder.jp/contests/typical90/tasks/typical90_cf)|[There are two types of characters](./084.md)|★3|(1) [👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/084-01.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/084-01.cpp)\u003cbr\u003e(2) [👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/084-02.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/084-02.cpp)|(解法 1) ランレングス圧縮\u003cbr\u003e(解法 2) 累積的に計算しよう|\n\n### ★4\n\n|問題|タイトル (解答コードへのリンク)|難易度|公式解説|キーワード (公式解説から引用)|\n|:--:|--|:--:|:--:|--|\n|[001](https://atcoder.jp/contests/typical90/tasks/typical90_a)|[Yokan Party](./001.md)|★4|[👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/001.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/001.cpp)|答えで二分探索|\n|[003](https://atcoder.jp/contests/typical90/tasks/typical90_c)|[Longest Circular Road](./003.md)|★4|[👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/003.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/003.cpp)|木の直径は最短距離計算を 2 回やる|\n|[008](https://atcoder.jp/contests/typical90/tasks/typical90_h)|[AtCounter](./008.md)|★4|[👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/008.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/008.cpp)|状態 DP による高速化|\n|[012](https://atcoder.jp/contests/typical90/tasks/typical90_l)|[Red Painting](./012.md)|★4|[👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/012.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/012.cpp)|連結判定は Union-Find|\n|[026](https://atcoder.jp/contests/typical90/tasks/typical90_z)|[Independent Set on a Tree](./026.md)|★4|[👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/026.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/026.cpp)|二部グラフの性質を使おう|\n|[028](https://atcoder.jp/contests/typical90/tasks/typical90_ab)|[Cluttered Paper](./028.md)|★4|[👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/028.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/028.cpp)|領域加算は二次元いもす法|\n|[034](https://atcoder.jp/contests/typical90/tasks/typical90_ah)|[There are few types of elements](./034.md)|★4|[👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/034.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/034.cpp)|単調性を利用した尺取り法|\n|[042](https://atcoder.jp/contests/typical90/tasks/typical90_ap)|[Multiple of 9](./042.md)|★4|[👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/042.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/042.cpp)|9 の倍数の性質|\n|[043](https://atcoder.jp/contests/typical90/tasks/typical90_aq)|[Maze Challenge with Lack of Sleep](./043.md)|★4|[👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/043.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/043.cpp)|拡張 BFS・ダイクストラ|\n|[058](https://atcoder.jp/contests/typical90/tasks/typical90_bf)|[Original Calculator](./058.md)|★4|[👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/058.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/058.cpp)|周期性を考える|\n|[063](https://atcoder.jp/contests/typical90/tasks/typical90_bk)|[Monochromatic Subgrid](./063.md)|★4|[👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/063.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/063.cpp)|変な制約に着目する / 状態数が少ない変量を全探索|\n|[070](https://atcoder.jp/contests/typical90/tasks/typical90_br)|[Plant Planning](./070.md)|★4|[👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/070.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/070.cpp)|x, y 独立に考える|\n|[072](https://atcoder.jp/contests/typical90/tasks/typical90_bt)|Loop Railway Plan|★4|[👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/072.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/072.cpp)|\"何通りか\" の感覚 / バックトラック|\n|[085](https://atcoder.jp/contests/typical90/tasks/typical90_cg)|Multiplication 085|★4|[👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/085-01.jpg), [👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/085-02.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/085.cpp)|約数の個数は少ない / 工夫した全探索 / 約数列挙の復習|\n\n\n### ★5\n\n|問題|タイトル (解答コードへのリンク)|難易度|公式解説|キーワード (公式解説から引用)|\n|:--:|--|:--:|:--:|--|\n|[006](https://atcoder.jp/contests/typical90/tasks/typical90_f)|Smallest Subsequence|★5|[👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/006.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/006.cpp)|辞書順最小は前から貪欲法|\n|[013](https://atcoder.jp/contests/typical90/tasks/typical90_m)|[Passing](./013.md)|★5|[👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/013.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/013.cpp)|各頂点への最短経路はダイクストラ|\n|[021](https://atcoder.jp/contests/typical90/tasks/typical90_u)|[Come Back in One Piece](./021.md)|★5|[👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/021.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/021.cpp)|強連結成分分解（SCC）をしよう|\n|[029](https://atcoder.jp/contests/typical90/tasks/typical90_ac)|[Long Bricks](./029.md)|★5|(1) [👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/029-01.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/029-01.cpp),[📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/029-02.cpp)\u003cbr\u003e(2) [👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/029-02.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/029-03.cpp)|(解法 1) 「座標圧縮」で効率化\u003cbr\u003e(解法 2) 区間に対する処理は「セグメント木」|\n|030| | | | |\n|[036](https://atcoder.jp/contests/typical90/tasks/typical90_aj)|[Max Manhattan Distance](./036.md)|★5|[👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/036.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/036.cpp)|マンハッタン距離は 45 度回転|\n|[037](https://atcoder.jp/contests/typical90/tasks/typical90_ak)|[Don't Leave the Spice](./037.md)|★5|[👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/037.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/037.cpp)|DP をセグメント木で高速化|\n|[039](https://atcoder.jp/contests/typical90/tasks/typical90_am)|[Tree Distance](./039.md)|★5|[👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/039.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/039.cpp)|答えへの貢献度を考える|\n|051| | | | |\n|056| | | | |\n|[060](https://atcoder.jp/contests/typical90/tasks/typical90_bh)|[Chimera](./060.md)|★5|[👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/060.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/060.cpp)|両側から考える / 最長増加部分列|\n|[066](https://atcoder.jp/contests/typical90/tasks/typical90_bn)|[Various Arrays](./066.md)|★5|[👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/066.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/066a.cpp),[📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/066b.cpp)|期待値の線形性|\n|068| | | | |\n|073| | | | |\n|081| | | | |\n|086| | | | |\n|087| | | | |\n\n\n### ★6\n\n|問題|タイトル (解答コードへのリンク)|難易度|公式解説|キーワード (公式解説から引用)|\n|:--:|--|:--:|:--:|--|\n|[019](https://atcoder.jp/contests/typical90/tasks/typical90_s)|[Pick Two](./019.md)|★6|[👨‍🏫](https://raw.githubusercontent.com/E869120/kyopro_educational_90/main/editorial/019.jpg) / [📝](https://github.com/E869120/kyopro_educational_90/blob/main/sol/019.cpp)|列の操作は区間 DP|\n\n### ★7\n\n|問題|タイトル (解答コードへのリンク)|難易度|公式解説|キーワード (公式解説から引用)|\n|:--:|--|:--:|:--:|--|\n\n\n### 参考リンク\n- [競プロ典型 90 問 - AtCoder コンテストページ](https://atcoder.jp/contests/typical90)\n- [競プロ典型 90 問 - GitHub 公式リポジトリ](https://github.com/E869120/kyopro_educational_90)\n- [競プロ典型 90 問 - テストケース](https://www.dropbox.com/sh/nx3tnilzqz7df8a/AAC-L790bxKBVkmB6pdMUgk4a/typical90?dl=0\u0026subfolder_nav_tracking=1)\n- [AtCoder での実力アップを目指そう！ ～競プロ典型 90 問～ - Qiita](https://qiita.com/e869120/items/1b2a5f0f07fd927e44e9)\n- [「競プロ典型90問」非公式難易度表・ソースコード共有 - Google スプレッドシート](https://docs.google.com/spreadsheets/d/1GG4Higis4n4GJBViVltjcbuNfyr31PzUY_ZY1zh2GuI/edit#gid=0)\n- [AC (AtCoder) Library Document](https://atcoder.github.io/ac-library/document_ja/index.html)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Freputeless%2Ftenkei_90","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Freputeless%2Ftenkei_90","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Freputeless%2Ftenkei_90/lists"}