競技プログラミング 精進ノート

全探索

全列挙

• ITP1_7_B - How Many Ways?
• ABC 106 B - 105
• ABC 122 B - ATCoder
• パ研杯2019 C - カラオケ
• ABC 144 B - 81
• ABC 150 B - Count ABC

• ABC 095 C - Half and Half
• 三井住友信託銀行プログラミングコンテスト 2019 D - Lucky PIN
• JOI 2007 本選 3 - 最古の遺跡
• Square869120Contest #6 B - AtCoder Markets
• JOI 2008 予選 4 - 星座探し

bit全探索

• ABC 045 C - たくさんの数式
• ABC 079 C - Train Ticket
• ARC 029 A - 高橋君とお肉
• ABC 104 C - All Green
• ABC 128 C - Switches
• ABC 002 D - 派閥

• JOI2008 E おせんべい
• Square869120Contest #4 B - Buildings are Colorful!

DFS

• AOJ ALDS1_11_B - 深さ優先探索
• ATC 001 A - 深さ優先探索
• AOJ 1160 - 島はいくつある？
• ARC 031 B 埋め立て
• ARC 037 B バウムテスト　
• ABC 138 D - Ki
• JOI 2009 予選 4 - 薄氷渡り

BFS

• AOJ ALDS_11_C - 幅優先探索
• ABC 007 C - 幅優先探索
• ABC 088 D - Grid Repainting

順列全探索

• ABC145 C - Average Length
• ABC150 C - Count Order

• AOJ ALDS_13_A - 8 クイーン問題

二分探索

• AOJ ALDS_4_B - 二分探索
• ABC077 C - Snuke Festival
• ABC023 D - 射撃王
• ARC054 B - ムーアの法則

DP

• AOJ ALDS_10_A - フィボナッチ数
• AOJ DPL_1_B - 0,1ナップザック問題
• AOJ DPL_1_C - ナップザック問題
• AOJ DPL_1_A - コイン問題
• AOJ ALDS_10_C - 最長共通部分列

• JOI 2011 予選 4 - 1 年生
• JOI 2012 予選 4 - パスタ
• JOI 2013 予選 4 - 暑い日々
• JOI 2015 予選 4 - シルクロード
• パ研杯2019 D - パ研軍旗

区間DP

• LDS_10_B - 連鎖行列積
• JOI 2015 本選 2 - ケーキの切り分け 2
• AOJ 1611 ダルマ落とし

bitDP

• AOJ DPL_2_A - 巡回セールスマン問題
• Square869120Contest #1 G - Revenge of Traveling Salesman Problem
• JOI 2014 予選 4 - 部活のスケジュール表

LIS

• AOJ DPL_1_D - 最長増加部分列
• ABC 006 D - トランプ挿入ソート

グラフ

ダイクストラ

• AOJ GRL_1_A - 単一始点最短経路
• JOI 2008 予選 6 - 船旅
• JOI 2016 予選 5 - ゾンビ島
• JOI 2014 予選 5 - タクシー

ワーシャルフロイド

• AOJ GRL_1_C - 全点対間最短経路
• ABC 012 D - バスと避けられない運命
• ABC 079 D - Wall
• ABC 074 D - Restoring Road Network

最小全域木

• AOJ GRL_2_A - 最小全域木
• JOI 2010 春合宿 - Finals (pdf)
• AOJ 1127 - Building a Space Station
• ABC 065 D - Built?

その他

素数

• NTL_1_A - 素因数分解
• ABC 084 D - 2017-like Number

べき乗

• NTL_1_B - べき乗
• Square869120Contest #1 E - 散歩

組み合わせ

• ABC 034 C - 経路
• ABC 145 D - Knight
• ABC 021 D - 多重ループ

累積和

• 全国統一プログラミング王決定戦本戦 A - Abundant Resources
• JOI 2010 本選 1 - 旅人
• JOI 2011 本選 1 - 惑星探査
• ABC 106 D - AtCoder Express 2
• GigaCode 2019 D - 家の建設
• ABC 014 C - AtColor
• AOJ 2013 - 大崎
• JOI 2015 本選 1 - 鉄道運賃

Union Find tree

• DSL_1_A - 互いに素な集合
• ABC 075 C - Bridge
• ABC 120 D - Decayed Bridge

圧縮

• JOI 2008 本選 1 - 碁石ならべ
• JOI 2013 本選 1 - 電飾

幾何的な問題

• Square869120Contest #5 B - Emblem
• ABC 144 D - Water Bottle

数学的な問題

• ABC 149 B - Greedy Takahashi
• ABC 139 D - ModSum
• ABC 150 D - Semi Common Multiple
• 三井住友信託銀行プログラミングコンテスト2019 予選 E - Colorful Hats 2
• DDCC2020 予選 D - Digit Sum Replace

実装問題

• AOJ 1193 - 連鎖消滅パズル
• Square869120Contest #3 B - 石落としゲーム
• AOJ 1149 - ケーキカット