torus711 のアレ

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

しゃくとり法

AtCoder Beginner Contest 381, D : 1122 Substring

問題文 https://atcoder.jp/contests/abc381/tasks/abc381_d 問題概要 $n$ 項からなる正整数列 $A = \langle A_1, A_2, \dots, A_n \rangle$ が与えられる.$A$ の連続部分列 $X$ であって,以下の条件を(すべて)満たすものの内で最長なものの長さを求めよ…

AtCoder Beginner Contest 377, D : Many Segments 2

問題文 https://atcoder.jp/contests/abc377/tasks/abc377_d 問題概要 $\mathbb Z$ 上の閉区間の集合 $\mathcal I$ ($| \mathcal I | = n$) が与えられる.$\mathcal I_i = [ L_i, R_i ]$ である.また,整数 $m $ が与えられる. 以下の条件を満たす整数の…

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 以内で読める本の最大数を求めよ。