概要 lucky digitの数がluckyかどうかを判定する ソース https://github.com/mkut/cf/tree/master/01-99/84/110A/haskell.hs 出展 Round #84 Div.2 A

概要 文字列をk個以下の回文に分割するのに必要な最小の文字の書き換えを求める 分からなかったのでEditorialを読んだ まずi文字目からj文字目を回文にするコストcnt[i][j]を計算する 初めからi文字をj個に分けた時のコストz[i][j]は z[i][j] = min { z[k][j…

概要 区間の包含関係で半順序を作ったとき、極大でない要素の数を求める 境界は気にしなくてよい 片方でソートして順番に極大かどうかを判定する foldlで普通に書くとTLEしたので、foldl'で正格評価した ついでに入力もByteStringにした(多分いらないと思う)…

概要 数列が与えられて、[1..n]の並べ替えに変えるのに必要な数の変更回数を求める [1..n]の範囲の数が何個あるか数えればよい 変更は+1か-1しか出来ないものだと思って少しハマった 範囲内だけユニークして数えるのが早かったか… ソース https://github.com…

概要 連続している数を5で割って切り上げた数の合計を答える ソース https://github.com/mkut/cf/tree/master/01-99/98/137A/haskell.hs 出展 Round #98 Div.2 A