Skip to content

競プロ典型 90 問 練習 (C++17)

License

Notifications You must be signed in to change notification settings

Reputeless/tenkei_90

Repository files navigation

競プロ典型 90 問 練習 (C++17)

「競プロ典型 90 問」を標準的な C++17 コードで解いていく、個人用勉強プロジェクトです。

C++17 標準ライブラリの機能を優先して使い、競技プログラミング固有のハックやスタイル(<bits/stdc++.h>, 大きな配列、マクロ、using namespace std 等)の使用を避けているため、一般的な C++ ソフトウェア開発で再利用できる、モダン C++ の標準を意識したコードになっています。

バグや改善案の報告は、このリポジトリの Issue をご利用ください。

★2

問題 タイトル (解答コードへのリンク) 難易度 公式解説 キーワード (公式解説から引用)
004 Cross Sum ★2 👨‍🏫 / 📝 扱いやすい形にして前計算しよう
010 Score Sum Queries ★2 👨‍🏫 / 📝 区間の総和は累積和
022 Cubic Cake ★2 👨‍🏫 / 📝 最大公約数はユークリッドの互除法
024 Select +/- One ★2 👨‍🏫 / 📝 パリティを考える
027 Sign Up Requests ★2 👨‍🏫 / 📝 map を使いこなそう
033 Not Too Bright ★2 👨‍🏫 / 📝 コーナーケースに気を付けよう
055 Select 5 ★2 👨‍🏫 / 📝 「定数倍」を見積もる
061 Deck ★2 👨‍🏫 / 📝 deque を知っていますか?
067 Base 8 to 9 ★2 👨‍🏫 / 📝 N 進法展開を理解しよう
078 Easy Graph Problem ★2 👨‍🏫 / 📝 グラフの基本を知ろう

★3

問題 タイトル (解答コードへのリンク) 難易度 公式解説 キーワード (公式解説から引用)
002 Encyclopedia of Parentheses ★3 👨‍🏫 / 📝 小さい制約は全探索を考えよう
007 CP Classes ★3 👨‍🏫 / 📝 要素の検索はソートして二分探索
014 We Used to Sing a Song Together ★3 👨‍🏫 / 📝 ソートして貪欲法
016 Minimum Coins ★3 👨‍🏫 / 📝 工夫した全探索
018 Statue of Chokudai ★3 👨‍🏫 / 📝 三角関数を使いこなそう
020 Log Inequality ★3 👨‍🏫 / 📝 整数で処理して誤差をなくそう
032 AtCoder Ekiden ★3 👨‍🏫 / 📝 小さい制約は順列全探索
038 Large LCM ★3 👨‍🏫 / 📝 オーバーフローに注意
044 Shift and Swapping ★3 👨‍🏫 / 📝 見かけ上の変化をメモ
046 I Love 46 ★3 👨‍🏫 / 📝 同じ意味のものをまとめて考える
048 I will not drop out ★3 👨‍🏫 / 📝 上界と下界を見積もる
050 Stair Jump ★3 👨‍🏫 / 📝 漸化式を立てて DP をしよう
052
064
069
075
076
079
082
084

★4

問題 タイトル (解答コードへのリンク) 難易度 公式解説 キーワード (公式解説から引用)

★5

問題 タイトル (解答コードへのリンク) 難易度 公式解説 キーワード (公式解説から引用)

★6

問題 タイトル (解答コードへのリンク) 難易度 公式解説 キーワード (公式解説から引用)

★7

問題 タイトル (解答コードへのリンク) 難易度 公式解説 キーワード (公式解説から引用)

参考リンク

About

競プロ典型 90 問 練習 (C++17)

Resources

License

Stars

Watchers

Forks