以下備忘録 解法： d0,d1からグラフを構築し、それらのグラフを１つにまとめる ある辺を答えとなるグラフに追加するかどうかは次のように決定する 1. d0,d1から構築したグラフの両方がその辺を持つなら答えのグラフにもその辺を追加 2. 片方しか持たないなら…

以下備忘録解法 : 与えられる整数c,sの偶奇で場合分けする。 1. cとsがともに偶数ならば Possible ( 分割しなくても gcd(c,s) != 1 なので 2. cとsがともに奇数ならば - c と s がともに 3 以上なら Possible ( (3,3) (c-3,s-3)とすればよい - そうでないな…

問題概要 : 正しい対応関係を持つ括弧の文字列が与えられる その文字列の先頭の開き括弧 ( とそれより後ろにあるいずれかの閉じ括弧 ) を削除する 削除後の文字列の括弧の対応関係も正しくなければならない このとき、括弧の消し方は何通りあるか？解法： 後…