ツボクラさんがSRM 502のmedはこの問題の類題で解いたとつぶやいていたので解いてみました。 こっちの方が3倍位難しく感じる… 問題 No.54 Happy Hallowe'en - yukicoder 解法 medと同じように何らかの基準を見つけ,その基準通りもらえる家の順番を並べ,dpし…

この記事↓SRM 502 div1 easy:TheLotteryBothDivs - mayoko’s diarymayokoex.hatenablog.com で言ったとおりTrie木でもやってみました。最初に宝くじに当たりがつくところにflagを立てながらTrie木を構成していきます。その後に,dfsでflagが立てたノードに来…

問題 TopCoder Statistics - Problem Statement 解法 普通に調べようとすると多分思いつくのはO(n * 2^n)の動的計画法です。しかしこれでも計算量が多すぎるので更に工夫が必要です。そこで,少し別の問題を考えてみます： 仮に解く問題が決まっているとする…

SRM 502の練習会に参加しました。結果は全落ちで（◞‸◟）でした。 問題 TopCoder Statistics - Problem Statement 解法 例えば{"74", "4"}というのを考えると,これは"4"の方のみ考えれば良いことがわかる(74と4では1の位が被ってるので)。 よって,goodSuffixe…