2020-11-01から1ヶ月間の記事一覧

CODINGAME FALL CHALLENGE 2020に参加しました

CODINGAME FALL CHALLENGE 2020 www.codingame.com 最終結果 Final result やったこと この手のコンテストはほとんどの初めてで,試行錯誤しながらいろいろやるのが楽しかったです(前回のパックマンは最終日しか参加してない). 初期LEARN 下から6枚とるだ…

【Upsolve】 Remove the Substrings (hard version) - Codeforces Round #579 (Div. 3) D2

問題 codeforces.com 解法 sの右側から貪欲にtの要素を拾っていったときに,t[i:|t|]が作れる最初のインデックスxをr[i]と定義します.言い換えると,s[x:|s|]からt[i:|t|]を作ることができるような最も右側のxをr[i]と定義します.各i(1<= i <= |t|)につい…