競プロ精進日記 #14
精進や復習で解いた問題を載せていきます。
AtCoder
ABC104 D - We Love ABC
解説の通りに dp をしていきます。
文字列 S の i 文字目を使用するか使用しないかで区別をしなければなりません。
提出したソースコードABC166 E - This Message Will Self-Destruct in 5s
が求める条件。
これを式変形して、 とする。
map を用いて個数を加算していけばよい。
提出したソースコードAGC023 A - Zero-Sum Ranges
ABC164 D 問題 と似てる。
累積和をとって map などで管理して同じ値があればカウントしていく。
提出したソースコード
ABC167
ABC167 に参加しました。
3 完しかできませんでした。