tooh’s diary

半角全角、常体敬体が入り乱れるカオス

精進 まとめ

幅優先探索(BFS)、深さ優先探索(DFS)の問題

幅優先探索と深さ優先探索は似たような問題をカバーできるけど、幅優先の方があんまり考えなくても実装できる(気がする)。幅優先はキュー、深さ優先はスタックと仲良し。 幅優先探索 幅優先探索は、基本的に「次に訪れる島」をキューの形で保持しておくこ…

二ヶ月のまとめ

こんばんは。とーです。AtCoderを再開してから2ヶ月が経ちました一か月で120問くらい解きました Dに挑戦するようになったのですがなかなか厳しいです 水色になりたいけど基本的にC速解きが要求されるようになる昨今本当につらいです レートの推移がこちらで…

AtCoder Beginner Contest C問題 まとめ(随時更新)

D埋めが厳しくなってきたので、C問題を復習しつつ主観的難易度をまとめます。下にスクロールすると解法が(一行程度ですが)バリバリ書いてあるので閲覧注意。 開催されたのが最近になるように並んでいます ☆の数が多いほど難しいです 教育的だなあと感じた…

一か月のまとめ

こんばんわ。とーです。 二月からAtCoderに本腰入れて取り組み始め、一か月が経ちました。(とほぼ同時に50記事になったのでこの記事を書きました) 継続は力なりというのでしょうか、レートの伸びが目に見えて嬉しい限りです。さて、この一か月(2/10~3/10)…

ABC,AGCの易しめの問題で、数列の部分和(積)を扱う力を養いたい

とは思いませんか?(強引)数列の部分和に関する問題って、ABCのC,DとかAGCのA,Bとか、まあまあ結構な頻度で出ているので、問題とその解き方をまとめておこうと思い立った 主に累積和やしゃくとり法などについてまとめる AGC023A A - Zero-Sum Ranges 問題…