Senの競技プログラミング備忘録

こけた問題を自分用の解説で載せる。けんちょんさんのブログを目指したい。質的にも量的にも。こけた問題だけに限定するけど

二部グラフ

ABC168 - E - ∙ (Bullet)

atcoder.jp 概要 おかずがN種類ある。それぞれのおかずには糖分A[i]、塩分B[i]というパラメータがある。 あなたはおかずを何種類か選んで晩御飯と一緒に食べたい。この時、次の条件を満たすようにする必要がある。 選ばれたおかずが2つ以上存在するのなら、…

AGC039-B Graph Partition

atcoder.jp 問題概要 n のk個の集合に分ける。集合に含まれる頂点は、番号がちょうど一つ前と後の集合、に含まれる点とすべて辺でつながっていないといけないし、集合から出てる辺もまたすべてと連結するのに必要十分でないといけない。このような振り分け方…