ABCDEFGHIJK
1
2
競プロ典型90問　キーワード・類題まとめ
3
4
5
キーワード類題1類題2類題3類題4類題5類題6
6
第 1 週（3/30 ～ 4/3）
7
8
1答えで二分探索ABC023-Ds8pc #5-BJOIG2021-DZONE2021-CABC203-D
9
))))リンクリンクリンクリンクリンク
10
2小さい制約は bit 全探索を考えよう:ABC190-CABC197-CABC167-CABC064-D
11
､ｶリンクリンクリンクリンク
12
3木の直径は最短距離計算を 2 回やる（BFS）ABC014-DABC019-DABC007-C
13
リンクリンクリンク
14
4扱いやすい形にして前計算しよう*ABC129-DARC077-D
15
っリンクリンク
16
5余りを持って桁 DP（小課題 1）ABC195-EJOI2019 二次4yuki No.526らはな+AOJ 2397ABC009-D
17
同じ遷移の DP は行列累乗（満点）リンクリンクリンクざリンクリンク
18
19
第 2 週（4/5 ～ 4/10）
20
21
6辞書順最小は前から貪欲法ABC076-CABC009-CJOI2021 春4-1
22
リンクリンク
23
7要素の検索はソートして二分探索ALDS1_4_BABC077-C*
24
リンクリンク
25
8状態 DP による高速化ABC159-Fみんぷろ2019DDDCC2019本選D
26
リンクリンクリンク
27
93 つの真ん中を決め打ち全探索JOI2016 本選2ABC033-DABC139-Fyuki No.1144
28
偏角ソートリンクリンクリンクリンク
29
10区間の総和は累積和JOI2007 本選1JOI2010 本選1ABC177-CABC182-D
30
リンクリンクリンクリンク
31
11仕事は締切の早い順に（小課題 2）キーエンス2020BABC187-DARC053-CEDPC-XARC042-DCF2017本選D
32
ソート順に DP（満点）リンクリンクリンクリンクリンクリンク
33
34
第 3 週（4/12 ～ 4/17）
35
36
12連結判定は Union-FindATC001-BABC075-CPAST4-G
37
リンクリンクリンク
38
13各頂点への最短経路はダイクストラABC160-DTPC2016-A
39
リンクリンク
40
14ソートして貪欲法ABC091-CABC131-DCF2016Grand-A
41
リンクリンクリンク
42
15調和級数は O(N log N)ABC134-DARC067-EARC068-E
43
リンクリンクリンク
44
16工夫した全探索ABC051-BABC085-CABC095-CABC112-C
45
リンクリンクリンクリンク
46
17余事象を考える（小課題 2）ABC193-CABC156-DABC178-CJSC2021-FABC136-FJOI2019春1-1
47
BIT で高速化（満点）リンクリンクリンクリンクリンクリンク
48
や
49
第 4 週（4/19 ～ 4/24）
50
51
18三角関数を使いこなそうABC168-CABC197-DABC144-D
52
リンクリンクリンク
53
19列の操作は区間 DPALDS1_10_BJOI2015 本選2TDPC-I
54
リンクリンクリンク
55
20整数で処理して誤差をなくそうABC169-CPANASONIC2020CJOI2013春1-4
56
リンクリンクリンク
57
21強連結成分分解（SCC）をしようJOI2009春2-2AOJ 0366ARC010-D
58
リンクリンクリンク
59
22最大公約数はユークリッドの互除法ABC162-CABC118-CABC125-C
60
リンクリンクリンク
61
23ビット DP で高速化（小課題 2）s8pc #1-GJOI2017 予選4yuki No.611JOI2011 予選6
62
DP の遷移を細かくする（満点）リンクリンクリンクリンク
63
64
第 5 週（4/26 ～ 5/1）
65
66
24パリティを考えるABC086-CAGC002-AAGC020-A
67
リンクリンクリンク
68
25まとめて考える探索PANASONIC2020DABC196-DAOJ 1360
69
複雑な構造の全探索は再帰関数リンクリンクリンク
70
26二部グラフの性質を使おうABC126-DCF2017予選B-CHITACHI2020C
71
リンクリンクリンク
72
27map を使いこなそうABC155-CABC008-CABC091-B
73
リンクリンクリンク
74
28領域加算は二次元いもす法ABC014-CABC127-CAOJ 2013JOI2008 本選5JOI2012 本選4
75
リンクリンクリンクリンクリンク
76
29座標圧縮で効率化（小課題 2）ABC113-CABC188-DJOI2013 予選5ABC185-Fs8pc #2-HJOI2010春3-2
77
区間に対する処理はセグメント木（満点）リンクリンクリンクリンクリンクリンク
78
79
第 6 週（5/3 ～ 5/8）
80
81
30素因数列挙の計算量は O(N log log N)ABC177-EABC084-DABC152-E
82
リンクリンクリンク
83
31Grundy 数を知っていますか？yuki No.2ARC013-CARC038-CABC206-F
84
リンクリンクリンクリンク
85
32小さい制約は順列全探索ABC183-CABC145-CABC150-CABC054-C
86
リンクリンクリンクリンク
87
33コーナーケースに気を付けようPANASONIC2020BABC184-CAGC017-AJOI2019 予選4
88
リンクリンクリンクリンク
89
34単調性を利用した尺取り法DSL_3_CABC130-DABC032-CABC038-CABC098-D
90
リンクリンクリンクリンクリンク
91
35木の経路の長さは LCA（小課題 2・3）ABC014-DAOJ 2677JOI2010春4-2ABC133-F天下一2015本戦G
92
木の "座標圧縮" を O(K log N) で（満点）リンクリンクリンクリンクリンク
93
94
第 7 週（5/10 ～ 5/15）
95
96
36マンハッタン距離は 45 度回転ABC178-EABC018-CJOI2010 本選4
97
リンクリンクリンク
98
37DP をセグメント木 (RMQ) で高速化ABC170-EJOI2015 予選6JOI2011春4-2EDPC-W
99
リンクリンクリンクリンク
100
38オーバーフローに注意ABC169-BABC185-C