AtCoder AGC 048 B - Bracket Score (青色, 700 点)

めちゃくちゃ面白かった問題へのリンク問題概要この問題では、"(", ")", "[", "]" からなる文字列を考える。文字列は，以下のいずれかの条件を満たすとき、良い括弧列と呼ぶ。は空文字列であるある良い括弧列が存在し、"(", , ")" をこの順に連結す…

AtCoder AGC 048 A - atcoder < S (緑色, 300 点)

AtCoder AtCoder300点 AGC-A 緑色diff 文字列問題 Greedy 最小回数操作操作:swap 操作:隣接swap 辞書順ある量を固定して考える自明な上界が最適解

単純な探索でも解けるし、考察で計算量を減らすこともできそう。問題へのリンク問題概要文字列が与えられる。文字列に以下の操作を最小回数行うことで、辞書順で > "atcoder" となるようにせよ。中の連続する 2 文字を swap する (このテストケースが …

最初は二次元 FFT が必要な気分になっていて右往左往していた。個数制限なしナップサック問題になるのは面白かった！問題へのリンク問題概要正の整数が与えられる。長さの非負整数列であってという条件を満たすものの個数を、1000000007 で割ったあま…

TLE が厳しくて話題になってた問題へのリンク問題概要頂点数、辺数の単純無向グラフ [tex G] が与えられる。また、正の整数が与えられる。以下のいずれかの条件を満たすものが存在するかどうかを判定し、存在するならばそれを出力せよ。 type 1：の…