2023-07-01から1ヶ月間の記事一覧

ICPC 2023 国内予選 参加記 (ruthen 視点)

ICPC 2023 国内予選に pointN さん、niuez さん、ruthen で Big O of N cubed として参加しました。 チーム名の由来は 3 人ともハンドルネームに N が含まれていたためです。 本番前 今年の4月下旬くらいにチームが決まり、毎週末のどちらかを主な練習日に充…

【AOJ】AOJ 3204 - そこそこバランスのとれた括弧列

模擬国内2020D 公式解説以上の情報はありません。 問題のリンク 解説? 普通の括弧列の場合は ( に +1 を、) に -1 を割り当てて、総和を 0 に、prefix sum が常に 0 以上となるかを判定する。 今回は、 ( に +2 を、) に -2 を原則割り当てるが、連続する 2 …