Over Belief
プロフィール
まずはこの5記事!
まとめ系の記事
『述べて作らず、信じて古を好む。
窃に我が老彭に比す』
論語より
AtCoder勉強用の問題集
6月 12, 2025
1
① 全探索
ABC 106 B – 105
2
ABC 122 B – ATCoder
3
ABC 095 C – Half and Half
4
ABC 128 C – Switches
5
ABC 002 D – 派閥
6
ABC 145 C – Average Length
7
ABC 150 C – Count Order
8
② 二分探索
ABC 077 C – Snuke
9
ABC 023 D – 射撃王
10
③ 深さ優先探索(DFS)
ABC 138 D – Ki
11
③ 幅優先探索(BFS)
ABC 007 C – 幅優先探索
12
ABC 088 D – Grid Repainting
13
④ 動的計画法
ABC 032 D – ナップサック問題
14
ABC 127 F – Make Pair
15
ABC 215 E – Chain Contestant
16
ABC 006 D – トランプ挿入ソート
17
ABC 134 E – Sequence Decomposing
18
⑤ ダイクストラ法(最短経路問題)
ABC 124 C – Distribution
19
⑥ ワーシャルフロイド法(最短経路問題)
ABC 012 D – バスと避けられない運命
20
ABC 079 D – Wall
21
ABC 074 D – Restoring Road Network
22
⑦ クラスカル法(最小全域木問題)
ABC 065 D – Built?
23
⑧ 高速な素数判定法
ABC 084 D – 2017-like Number
24
⑨ べき乗を高速に計算するアルゴリズム
ABC 156 D – Bouquet
25
⑩ 逆元を計算するアルゴリズム
ABC 034 C – 経路
26
ABC 145 D – Knight
27
ABC 021 D – 多重ループ
28
11 累積和
ABC 106 D – AtCoder Express
29
ABC 014 C – AtColor
30
12 Union-Find
ABC 075 C – Bridge
31
ABC 120 D – Decayed Bridge
32
ABC 144 D – Water Bottle
33
13 数学的な問題
ABC 149 B – Greedy Takahashi
34
ABC 139 D – ModSum
35
ABC 150 D – Semi Common Multiple
←
前:
朝、寝すぎた時に自分を責めてしまう
次:
『百工あれば、百念あり』宮大工の口伝
→