プログラミング備忘録

日頃のプログラミングの成果をここに書いていきます.

2018-12-14から1日間の記事一覧

D - 語呂合わせ 〜ABC031〜

問題 D - 語呂合わせ 考え方 深さ優先探索でぐるぐる回す。n の数だけクエリがあるが,これを全部足し合わせて一つの文字列 sum_v, sum_w について深さ優先探索をすると楽に解ける。 計算量が気になったが,各語呂合わせの文字の制約で3文字以下に収まるとい…