この記事は,Competitive Programming (その2) Advent Calendar 2016 - Adventar の13日目の記事です.
大学では競技プログラミングの勉強会を週2回のペースで開催しており,先週の勉強会のテーマはC++のSTLでした.
アルゴリズムの練習に良さそうな問題集は
AOJ ジャンル分けメモ - ひよっこプログラマのプログラミングや
頻出典型アルゴリズムの演習問題としてよさげなやつ - kyuridenamidaのチラ裏 がありますが,STLの練習に良さそうな問題を集めたブログは見つかりませんでした*1.
そこで自分のソースコードをgrepしてSTLの練習に良さそうな問題をピックアップしました*2.今年のKUPCの懇親会でYazatenさんとSTLの練習になるような問題がなかなか見つからないという話題もあったので公開します(必要そうなSTLの部分は白文字で書いています).
AOJ
回文数
URL: Palindromic Number | Aizu Online Judge
必要そうなSTL: string
Princess's Marriage
URL: Princess's Marriage | Aizu Online Judge
必要そうなSTL: pair, sort
Kagisys
URL: Kagisys | Aizu Online Judge
必要そうなSTL: set
列車の編成パートII
URL: Organize Your Train part II | Aizu Online Judge
必要そうなSTL: set,string
英語の文章
URL: 単語の出現頻度 | Aizu Online Judge
必要そうなSTL: map
入力候補
URL: Input Candidates | Aizu Online Judge
必要そうなSTL: map
Atcoder
高橋君とパスワード
URL: B: 高橋君とパスワード - AtCoder Beginner Contest 032 | AtCoder
必要そうなSTL: set,string
座圧
URL: C: 座圧 - AtCoder Beginner Contest 036 | AtCoder
必要そうなSTL: map
(問題数が圧倒的に少ない...)