すいかの精進旅日記

問題まとめ！

やった問題を分野別にまとめていくところ！最近やった問題やふとやったなこれって思いついた問題をとりあえず添付する！

過去にやった問題や新たにやった問題もどんどん追記予定。解説は気が向けば書くかもしれないやつもあるかもだけど、とりまぽんぽんおいていきます。解説書いて欲しいやつがあったら言ってくれたら書くかもしれない！ただすいかレベル（緑下位ぐらい！）かつすいかクオリティなことは予めご了承ください、、、(๑>◡<๑)

私ぐらいのレベル帯の人はどんな問題をやってるのかな？とか、この分野の問題を解きたいな！って時に活用するといいかも？

ただ、分野別なので、ネタバレ注意！！

全探索

C - 数を3つ選ぶマン

B - Template Matching

bit全探索、DFS

C - Brute-force Attack

Keemun - Multiple Multiple

B - Addition and Multiplication

深さ優先探索（グラフより）

幅優先探索

Programming Problems and Competitions :: HackerRank 

D - Maze Master

二分探索

Programming Problems and Competitions :: HackerRank

C - Snuke Festival

D - Triangles

C - Vacant Seat

E - Gluttony

Programming Problems and Competitions :: HackerRank

C - 億マス計算

D - 射撃王

D - 高橋君ボール1号

C - Snuke the Wizard

三分探索

F - Enclose All

尺取り法

累積和

Programming Problems and Competitions :: HackerRank

いもす法

B - Theater

Programming Problems and Competitions :: HackerRank

動的計画法

最大値最小値（boolも含む）

No.914 Omiyage - yukicoder

Programming Problems and Competitions :: HackerRank

Programming Problems and Competitions :: HackerRank

数え上げ

桁DP

E - Sum Equals Xor

bitDP

E - Get Everything

D - 徒競走

区間分割DP

B - Reversi

最短経路

E - Travel by Car

グラフ問題各種

C - Alternating Path

B - Balanced Neighbors

E - Friendships

B - Graph Partition

トポロジカルソート、強連結成分分解

Aizu Online Judge

E - League

D - 徒競走

G - Longest Path

No.517 壊れたアクセサリー - yukicoder

Aizu Online Judge

D - Restore the Tree

XOR

E - Sum Equals Xor

N進数

C - Base -2 Number

No.915 Plus Or Multiple Operation - yukicoder

数学的問題（GCDや素因数分解など）

A - Getting Difference

A - 点数変換

数学的問題（整数や確率期待値、その他）

C - Triangular Relationship

D - いろはちゃんとマス目 / Iroha and a Grid

コンビネーション

E - Max-Min Sums