h3mky0's blog

主に競プロについて書きます

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

SPOJ MULTQ3 - Multiple of 3

www.spoj.com概要 次のいずれかのクエリがQ個与えられるので, クエリ1に対して結果を出力する クエリ0 区間l, rが与えられるので, その区間の全ての要素に1を足す. クエリ1 区間l, rが与えられるので, 3で割り切れる要素の数を出力する.

Codeforces Round #605 (Div. 3) F. Two Bracket Sequences

問題リンク codeforces.com問題概要 文字からなる文字列が与えられるので, を(連続でなくてもよい)部分列として含むような最小文字数の正規括弧列を出力する.正規括弧列の定義は次の通り 1. 空文字 2. ある正規括弧列が存在して, '(' A ')' のこの順に連結…

Codeforces Round #276 (Div. 1) B. Maximum Value

問題リンク codeforces.com問題概要 N個の要素をもつ配列が与えられる. このとき, を満たすようなについて, の最大値を求める.