mini notes

競技プログラミングの解法メモを残していきます。

2020-03-15から1日間の記事一覧

Indeedなう(予選B) C - 木

問題:C - 木 解答:Submission #10920720 - Indeedなう(予選B) 解法:dfsで各頂点を探索していく。いったん隣接頂点を全て確認した後、それをpriority_queueに格納しておき、次に探索するのはpriory_queueの中の最小の頂点とする。

天下一プログラマーコンテスト2014予選B B - エターナルスタティックファイナル

問題:B - エターナルスタティックファイナル 解答:Submission #10902648 - 天下一プログラマーコンテスト2014予選B 解法:dp[i]をi文字目までを作るときの作り方の通り数とする。 元の文字列sのi文字目について、全ての文字列の候補でマッチするかどうかを…