既存投稿一覧ページへのリンク
雑記
最近、コーディングが出来なくなって来たので、AtCoderの感が鈍らないよう、Youtubeの解説動画見ながら解き方を確認。
夏が近づくと、めっちゃ忙しくなる・・・というより、今年ももう6月であることに驚きと絶望を感じてます。
C問題解法アプローチ
例1
//1/2221121/1222/2/122/1/211111/222
という文字列(長さ35)が与えられた場合
/を区切りとして、連続する文字数をカウントする
/を区切りとして、連続する文字数をカウントする
条件を満たすように/の次に2が続く解答候補を見つける
条件を満たすように/の次に2が続く解答候補を見つける
候補の中から問題文の条件を満たす文字列を探し、最大長のものを解答とする。
この方針でコーディングすれば解ける感じか。（TLEするかどうかは別として）
D問題解法アプローチ
求めるのは、下図のように1122数列の最大長
アプローチは、2つ飛びの尺取法