n-knuu's logs

憧れ駆動。だいたい競プロ

尺取法

AtCoder Beginner Contest #038 (Nim-langの練習帳)

いつも通り、Nim-langでABCに出た Nim-lang: index - Nim Programming Language Nim-lang Tutorial: Nim Tutorial (Part I) Nim Standard Library: Nim Standard Libraryabc038.contest.atcoder.jp A - お茶 末尾がTに等しいかを見るだけ pythonだとhoge[-1]…

SRM659 div.1 250 ApplesAndOrangesEasy

問題 SRM659 div.1 250 ApplesAndOrangesEasy 各要素がリンゴかミカンである、要素数がNの列を考える。ここで、[i, i+K-1]の区間で列に含まれるリンゴの数を個以下に制限することとする。列において、要素が必ずリンゴであるインデックスの情報infoが与えら…