torus711 のアレ

主に競技プログラミングの問題について書きます.PC 以外だと数式が表示されないかもしれないです

しゃくとり法

AtCoder Regular Contest #022, B : 細長いお菓子

問題文 http://arc022.contest.atcoder.jp/tasks/arc022_2 問題概要 N 項からなる数列 A が与えられる。A の連続する部分列であって部分列に含まれる要素が相異なるものの内、長さが最大のものの長さを求めよ。

AOJ 0517 : Longest Steps

問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0517

Codeforces #171, B : Books

問題文 http://codeforces.com/contest/279/problem/B 概要 n 冊の本が並んでおり、いずれかの本から順番を変えずに連続して読む。 各本について読むのにかかる時間が与えられるので、時間 t 以内で読める本の最大数を求めよ。