sky’s 雑記

主にAndroidとサーバーサイドの技術について記事を書きます

DP

ABC 129 C - Typical Stairs

atcoder.jp リハビリっていうほど元々すごいわけでもないけど レポート提出が落ち着いたのでリハビリがてら解きました diff 795 Total Accepted 122 回答時の方針 最近関数型言語に触れていたこともあり再帰脳で全探索しにいってしまった,当然間に合わず. Su…

三井住友信託銀行プログラミングコンテスト2019 D - Lucky PIN

atcoder.jp diff 836 回答時の方針 Submission #12909261 - Sumitomo Mitsui Trust Bank Programming Contest 2019 N個の数字の中から3個選んで3桁の数字を作ろうかと思ったがとなり筋が悪そうだと思い別の方法を検討した.暫くして3桁としたときにN個の数字…

ABC 125 D - Flipping Signs

atcoder.jp 回答時の方針 Submission #12828298 - AtCoder Beginner Contest 125 最初に全探索を考えたの符号を反転する/しない操作をの範囲で行うと計算量はで間に合わない.次に局所的にの反転操作を考えたときにのときに反転が必要だと思った,これをi=0か…

AGC 043 A - Range Flip Find Route

atcoder.jp ルートの網羅をどう実装してよいか定まらずめちゃくちゃ手こずった 初手の方針 マス目の . -> # への変化をカウントしようとした。 例えば S[i-1][j] -> S[i][j] で . -> # と変化する場合カウントは count[i][j] = count[i-1][j]+1 といった感じ…