hitoare日記

たまに書きます

AGC

B - Bracket Score(AtCoder Grand Contest 048)

問題リンク 問題概要 '(', ')', '[', ']'からなる文字列で、括弧が正しく対応しているものを「良い括弧列」と呼ぶ。 偶数\(N\)と、長さ\(N\)の整数列\(A,B\)が与えられる。 長さ\(N\)の良い括弧列\(s\)に対し、\(i\)文字目が'('または')'ならば\(A_i\)点、'[…

C - Shift(AtCoder Grand Contest 046)

問題リンク 問題概要 \(0\)と\(1\)からなる文字列\(S\)が与えられる。 「\(1 \leqq i < j \leqq|S|\)かつ\(S_i=0,S_j=1\)となる\(i\)と\(j\)の組を選び、\(S_j\)を削除して\(S_i\)の直前に挿入する」という操作を考える。 この操作を0回以上\(K\)回以下繰り…

解けなかった問題集

個人的に コンテスト中に解ききれなかった 解法が思い浮かばず解説ACした などの理由で特に悔いが残る問題をまとめておく。 ABC F - Zebraness E - NEQ E - ∙ (Bullet) E - Active Infants E - Payment F - Xor Sum 3 F - Permutation Oddness D - ロボット …