問題 問題リンク：https://codeforces.com/contest/1473/problem/F 次を満たす集合 を'strange'とする。 'strange'である集合 に対し の最大値を求めよ。 解法 いわゆる、「燃やす埋める問題」に落とし込めるので最小カットで解くことができる。 正負のペナ…

問題 8点の座標が与えられるので(x,y,z)を自由に並びかえたとき立方体の頂点できるか判定せよ。 問題リンク：http://codeforces.com/problemset/problem/465/D 解法 各点の座標の並べ方は 通り。1点固定して他を全探索しても高々 通りなので全探索できる。 …

問題 頂点 辺の無向が与えられる。最初、 番目の頂点には 人の兵士がおり、各兵士は隣接する頂点に移動するかその場にとどまるかを行う。ただし、兵士が移動できる辺の本数は1本までとする。 すべての移動後、 番目の頂点にいる兵士の人数を となるようにで…

問題概要 N個の正整数があります。これらの最大公約数を現在より1以上大きくするためには最小でいくつの整数を取り除く必要があるか求めてください。ただし、どのようにしても最大公約数を大きくできない場合は-1を出力してください。 問題のリンク: https:/…