赤い星と強い星

ディズニーとかその他の趣味とか

2021-01-01から1年間の記事一覧

ABC202 D - aab aba baa 別解

ABC202 D - aab aba baaの桁DP+二分探索を用いた解法の解説です. 問題リンク 提出コード 問題概要 個のaと個のbからなる長さの文字列のうち,辞書順で番目のものを求めてください. 制約 ・ ・個のaと個のbからなる長さの文字列が少なくとも個は存在するこ…

おもしろかったAtCoderの問題たち

こんにちは RedSpicaです.今まで解いてきたAtCoderの問題のうち「おもしろいな」と思ったものを紹介します.知らない間に追加されたり消されたりします. 点数とかDifficultyとか出題日時は解く前に見て欲しくないので載せていません.問題概要を見て解けそ…