2020-04-16から1日間の記事一覧
D. Xenia and Colorful Gems 問題へのリンク D. Xenia and Colorful Gems 問題概要 制約 解説 すべてまとめてソートする 提出 問題概要 から一つずつ数を選び、としたとき、 とする。の最小値を求めよ。 制約 解説 方針として、 真ん中を固定して、左右を二…
コンテストへのリンク Codeforces Round #635 (Div. 2)に参加しました。結果は以下の通り、4完でした。レートは+55で、1681に伸びました。思った以上に解けたので満足です。D問題は終了3分前にACしてアドレナリンドバドバでした。 A. Ichihime and Triangle …
C. Linova and Kingdom 問題へのリンク C. Linova and Kingdom 問題概要 制約 解説 問題概要 頂点を根とする頂点数の木がある。最初、頂点の色はすべて白の状態から、個の頂点を黒く塗る。黒色の点から、根までの最短路で、白の点を通る数を最大化したい。塗…