問題 n個の容器がありi番目の容器にはa[i]リットルの水を入れることができる これらから2個の容器を選び、以下の操作をそれぞれ任意の回数行い、2個の容器に合計でkリットルの水が入っている状態にしたい 1) 一方の容器を水で満たす 2) 容器xからもう一方の…

本番の出来は酷かったけど程よい難易度の問題が揃ってて良い感じのコンテストだった J問題はまだよくわかってない 問題 (言い換え) n頂点の木が与えられる 最初x個の頂点は赤で、y個の頂点は青で塗られており、残りの頂点は色が付いていない この色が付いて…

包除原理 問題 高橋くんにはn個の筋肉があり、これからd日間毎日トレーニングをする 高橋くんは毎日筋肉を1つ選んでトレーニングしてその筋肉を1kg増やす またi番目の筋肉は最低でもa[i]kgは増やすという目標がある n個全ての目標を達成するようなトレーニン…

問題 https://beta.atcoder.jp/contests/k4pc/tasks/k4pc_e「n本の胡瓜があり、それぞれの重さはa[i]である これらの部分集合(空でも良い)のうち、重さの総和がw以下であるようなものの個数を求めよ 1 という問題について、答えがxになるような入力例を1つ作…

問題 頂点数n、辺数mの無向グラフが与えられ、グラフの各頂点iにはコインがc[i]枚乗っている 各プレイヤーは交互に以下の操作を繰り返す 1) 頂点0以外で頂点0と連結な頂点を1つ選び、それをjとする 2) jに隣接する頂点のうち、jより頂点0に近い点を1つ選び、…

典型力と地力を上げたくてなんとなく docs.google.com を解いていってるんだけど、ビビるくらい良い問題も何個かあったからどんどん書いていきます 問題 (1,2,...,n)の順列として数列aが与えられる 以下の操作を10^5回まで行えるとき、数列を1,2,...,nに並び…