貪欲
A Acacius and String B Dubious Cyrpto C Choosing flowers A Acacius and String なら、毎回ある一箇所を変更して一個だけかどうかを判定すればよいです。は難しそうです。 Div2-Aにしては実装が重いですね。 void solve(){ int N; string S; cin >> N >> …
コンテスト参加記はこちら coonevo.hatenablog.com 解説 実装 問題へのリンク 解説 どう置いても必ず得られるベース得点がある ベース得点を先に考慮すると、あるラクダについて左右の好みと得点という2つのパラメータのみを考えるだけでよくなる 左右の好み…
24分4完水パフォでした。少しhighestを更新しましたが、Eの実装で凡ミスしていて悲しくなりました。 A - Payment 解説 実装 B - Judge Status Summary 解説 実装 C - H and V 解説 実装 D - Chat in a Circle 解説 実装 E - Multiplication 4 記事を分けまし…
問題へのリンク 解説 まずの場合は調整しようがないのでやります。負の数が奇数個あったら負にします。 以降はとします。 が奇数の場合、正の数が存在するならその最大値をまず使うことにします。 すると、以降に選ぶ数が偶数個になります。 正の数が存在し…
atcoder.jp 左端を固定して、条件を満たすように右に伸ばしていくのを貪欲に行う。実装は尺取り法が楽になる。 int main() { ll N, C, K; cin >> N >> C >> K; vector<ll> T(N); rep(i,N)cin >> T[i]; sort(all(T)); int r = 0; int ans = 0; for(int l = 0; l <</ll>…
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 問題概要 制約 解説 問題概要 頂点を根とする頂点数の木がある。最初、頂点の色はすべて白の状態から、個の頂点を黒く塗る。黒色の点から、根までの最短路で、白の点を通る数を最大化したい。塗…
参加しました。5完で青パフォ、水色に復帰しました。苦しい時間が続いていたので戻れてよかったです。 My Submissions C 間で一番長いところを通らないように一周すればよいです。 D N回ダイクストラしましょう。制約的に通ります。 E DPかと思ったけど、Cは…
E - Dividing Chocolate 記事を移動してきました。 ABC159の記事へのリンクはこちら 実装が重いと思うのは私の実装力のなさ故でしょうか・・・。反省点としては、通るはずの計算量なのにTLEした場合は、更なる高速化に走る必要はなく、コーナーケースによっ…
Educational Codeforces Round 82 (Rated for Div. 2)にVirtual参加しました。 A - Erasing Zeroes 問題概要 解説 提出 B - National Project 問題概要 解説 提出 C - Perfect Keyboard 問題概要 考えたこと 解説 提出 D - Fill The Bag 解説 提出 参考 A - …