問題文 https://atcoder.jp/contests/abc346/tasks/abc346_d 問題概要 $n$ 項からなるバイナリ列 $S = \langle S_1, S_2, \dots, S_n \rangle$ ($S_i \in \{ 0, 1 \}$) が与えられる．$S$ に対し，次の操作を任意回適用できる． コスト $C_i$ かけて $S_i$ …

問題文 https://atcoder.jp/contests/abc339/tasks/abc339_c 問題概要 あるバスがあり，ある時点で非負の人数が乗っていた．その時点からのバスの乗降記録が与えられる．乗降記録は数列 $A = \langle A_1, A_2, \dots, A_n \rangle$ の形で与えられ，$A_i$ …

問題文 https://atcoder.jp/contests/abc258/tasks/abc258_e 問題概要 $N$ 種類の荷物があり，種類 $i$ の重さは $W_i$ である． 今，荷物が無限に運ばれてきて，$i$ 番目 (0-indexed) の荷物の種類は $i \bmod N$ である．これらの荷物を次のように処理する…

問題文 https://atcoder.jp/contests/abc255/tasks/abc255_d 問題概要 項数 $N$ の数列 $\{ A_i \}_{ i \in [ 0, N ) }$ が与えられる．この数列を以下のように変更することを「操作」と呼ぶ． $0 \leq i $A_i$ を $A_i + 1$ または $A_i - 1$ のいずれかで…

問題文 https://atcoder.jp/contests/abc172/tasks/abc172_c 問題概要 本のスタックが 2 つあって，片方には $N$ 冊の本が，他方には $M $ 冊の本が積まれている．$N$ 札の本の内，上から $i$ 番目は読むのに $A_i$ 分かかり，$M $ 冊の本の内上から $j$ 番…

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=13497&rd=16079 問題概要 グリッド状の盤面があり、各セルには得点が割り振られている。得点は文字列配列 で表され、盤面の 行目 列目のセルの得点は である。 この盤面を、いずれも空で…

問題文 http://codeforces.com/contest/474/problem/B 問題概要 ユニークな通し番号を付けた虫たちを 個の塊に分ける。結果、 番目 ( 1-indexed ) の塊には 匹の虫がいて、その通し番号は（ 0 番目の山にいる虫の数を便宜的に とおけば） である。 以下の形…

問題文 http://codeforces.com/contest/474/problem/D 問題概要 'W', 'R' からなる文字列であって、出現する全ての 'W' を互いに交差しない、連続した長さ の区間に分割できるものについて考える。 以下の形式のクエリを 件処理せよ。 二つの整数 が与えられ…