土下座しながら探索中

主に競技プログラミング

TCO

TCO17 Algorithm Round 2A DistanceZeroAndOne

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

TCO17 Algorithm Round 2A Easy FoxAndCake2

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