Skip to content

Latest commit

 

History

History
130 lines (94 loc) · 4.38 KB

tasks_memo.md

File metadata and controls

130 lines (94 loc) · 4.38 KB

Problems memo

典型問題、練習問題のジャンル別メモ
AtCoder 以外も含む

数学系

https://atcoder.jp/contests/abc037/tasks/abc037_c
https://atcoder.jp/contests/abc051/tasks/abc051_b
https://atcoder.jp/contests/abc060/tasks/abc060_b
https://atcoder.jp/contests/abc070/tasks/abc070_c
https://atcoder.jp/contests/abc084/tasks/abc084_d
https://atcoder.jp/contests/abc085/tasks/abc085_c
https://atcoder.jp/contests/abc085/tasks/abc093_c
https://atcoder.jp/contests/abc100/tasks/abc100_c
https://atcoder.jp/contests/abc109/tasks/abc109_c
https://atcoder.jp/contests/abc118/tasks/abc118_c
https://atcoder.jp/contests/abc122/tasks/abc122_c
https://atcoder.jp/contests/abc124/tasks/abc124_d
https://atcoder.jp/contests/abc125/tasks/abc125_c
https://atcoder.jp/contests/abc134/tasks/abc134_c
https://atcoder.jp/contests/abc148/tasks/abc148_c
https://atcoder.jp/contests/agc018/tasks/agc018_a
https://atcoder.jp/contests/agc023/tasks/agc023_a
https://atcoder.jp/contests/agc026/tasks/agc026_b
https://atcoder.jp/contests/agc028/tasks/agc028_a

https://yukicoder.me/problems/no/442

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0211
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0516
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2610

データ構造でがんばる

https://atcoder.jp/contests/abc026/tasks/abc026_c
https://atcoder.jp/contests/abc061/tasks/abc061_c

文字列操作

https://atcoder.jp/contests/abc019/tasks/abc019_2
https://atcoder.jp/contests/abc098/tasks/abc098_b
https://atcoder.jp/contests/abc103/tasks/abc103_b

全探索

https://atcoder.jp/contests/arc061/tasks/arc061_a

二分探索

https://www.forcia.com/blog/001434.html
https://qiita.com/gh_takumi/items/a0b2f38e7ea53e73c1d5
https://atcoder.jp/contests/abc077/tasks/arc084_a
https://atcoder.jp/contests/abc143/tasks/abc143_d
https://atcoder.jp/contests/abc146/tasks/abc146_c
https://atcoder.jp/contests/abc172/tasks/abc172_c

bit全探索

https://drken1215.hatenablog.com/entry/2019/12/14/171657

https://atcoder.jp/contests/abc079/tasks/abc079_c
https://atcoder.jp/contests/abc104/tasks/abc104_c
https://atcoder.jp/contests/abc147/tasks/abc147_c
https://atcoder.jp/contests/arc029/tasks/arc029_1

累積和

https://atcoder.jp/contests/ddcc2020-qual/tasks/ddcc2020_qual_b
https://atcoder.jp/contests/judge-update-202004/tasks/judge_update_202004_d
https://atcoder.jp/contests/nikkei2019-final/tasks/nikkei2019_final_a
https://atcoder.jp/contests/tenka1-2019-beginner/tasks/tenka1_2019_c
https://atcoder.jp/contests/abc037/tasks/abc037_c
https://atcoder.jp/contests/abc089/tasks/abc089_d
https://atcoder.jp/contests/abc105/tasks/abc105_d
https://atcoder.jp/contests/abc124/tasks/abc124_d
https://atcoder.jp/contests/abc125/tasks/abc125_c
https://atcoder.jp/contests/abc129/tasks/abc129_d
https://atcoder.jp/contests/abc133/tasks/abc133_d
https://atcoder.jp/contests/abc172/tasks/abc172_c
https://atcoder.jp/contests/abc177/tasks/abc177_c
https://atcoder.jp/contests/abc047/tasks/arc063_b
https://atcoder.jp/contests/abc062/tasks/arc074_b
https://atcoder.jp/contests/abc095/tasks/arc096_b
https://atcoder.jp/contests/arc098/tasks/arc098_a

いもす法

https://atcoder.jp/contests/abc014/tasks/abc014_3

gridを扱う問題

https://atcoder.jp/contests/abc054/tasks/abc054_b
https://atcoder.jp/contests/abc099/tasks/abc099_d
https://atcoder.jp/contests/abc107/tasks/abc107_b

深さ有線探索(DFS)

https://qiita.com/drken/items/4a7869c5e304883f539b
https://qiita.com/drken/items/a803d4fc4a727e02f7ba
https://atcoder.jp/contests/atc001/tasks/dfs_a

https://atcoder.jp/contests/abc042/tasks/arc058_a
https://atcoder.jp/contests/abc070/tasks/abc070_d
https://atcoder.jp/contests/abc138/tasks/abc138_d
https://atcoder.jp/contests/arc031/tasks/arc031_2
https://atcoder.jp/contests/arc037/tasks/arc037_b

幅優先探索(BFS)

https://qiita.com/drken/items/996d80bcae64649a6580

https://atcoder.jp/contests/abc007/tasks/abc007_3
https://atcoder.jp/contests/abc088/tasks/abc088_d

しゃくとり法

https://atcoder.jp/contests/abc038/tasks/abc038_c

ダイクストラ

https://atcoder.jp/contests/abc016/tasks/abc016_3

貪欲法

https://atcoder.jp/contests/abc161/tasks/abc161_e

動的計画法(DP)

https://atcoder.jp/contests/abc129/tasks/abc129_c