ゆるふわ競プロ

Javaでゆるゆる競プロしています.忘れっぽいのでメモ用,復習用

問題まとめ

DP

多次元DP

☆☆☆☆☆(20190819)
D - We Like AGC

☆☆☆☆(20190820)
D - パスタ (Pasta)

数え上げ

☆☆☆☆☆☆(20190820)
https://atcoder.jp/contests/abc104/tasks/abc104_d

二分探索

高速化

☆☆☆☆(20190820)

D - Lazy Faith

決め打ち

★★★★★★★★★

D - Widespread

☆☆☆

Sign In - AtCoder

優先探索

DFS

☆☆☆

A - 深さ優先探索

LIS

★★★★★★★★★★★
LISの応用: 前処理とLIS作成時に+αの処理を挟む D - プレゼント

BFS

☆☆☆☆

E - チーズ (Cheese)

bit全探索

累積和

剰余

★★★★★★★★★★★
D - Candy Distribution

数学

最大公約数

★★★★★★★

D - Factorization

解けるようになりたい問題

最小全域木

D - Built?

木(prioryty Queue)

C - 木