C. Perform Easily 問題へのリンク 弾きたい曲の楽譜とギターの弦における音の下限が与えられるので、ギターの抑えるべき幅の最小値を求めよという問題。 ある区間の中に全ての音を包含するようにできるかを考えればいいが、これは尺取りでできる。 int main…

A. Cubes Sorting すべての要素が異なり、逆順に並んでいるとき、バブルソートは最大で回の操作が必要になります。そうでないとき、それ未満で終わります。 void solve(){ int N; cin >> N; vector<ll> a(N); rep(i,N)cin >> a[i]; rep(i,N-1){ if(a[i] <= a[i+1</ll>…

問題概要 制約 解説 E1 E2 実装 E1 Easy Version 問題へのリンク E2 Hard Version 問題へのリンク 問題概要 Yuzuはキャンディー個を持っています。人の敵がいて、敵は個キャンディーを持っています。Yuzuは長さの順列の順番に従って敵と闘います。 戦闘では…

コンテストへのリンク ABCで冷えました。悲しい。 Cで詰まりました。。。 A B C D A 問題へのリンク 長方形の面積のだいたい半分。 void solve(){ ll a, b; cin >> a >> b; cout << (a * b + 1) / 2 << endl; } B 問題へのリンク ソートして左全部取るとした…

コンテストへのリンク 参加しました。結果は以下です。 （プレテスト中） Dができて嬉しかったです。 A B C1 C2 D E A 問題へのリンク 周期性があるのでごちゃごちゃやるといいです（こういうの嫌い） void solve(){ ll a,b,c,d; cin >> a >> b >> c >> d; i…

コンテストへのリンク 参加しました。結果は以下です。 メモリオーバーで悲しかったです。考察はできていたので余計。 A B 解説 実装 C 問題概要 解説 実装 D A 問題へのリンク 2回目以降は必ず2を足すので。 B 問題へのリンク 解説 昇順にしたいので、後ろ…

コンテストへのリンク 参加しました。結果は以下です。 A 問題概要 解説 B 問題概要 解説 C 問題概要 解説 実装 D. Phoenix and Science 問題概要 解説 A 問題概要 を個ずつに分けたときの差の最小値を求めよ。 解説 片方の和を固定して、そこからもう片方に…

コンテストへのリンク 参加しました。結果は以下です。 A - Road To Zero 問題概要 解説 B - Binary Period 問題概要 解説 C - Yet Another Counting Problem 問題概要 解説 D - Multiple Testcases 問題概要 A - Road To Zero 問題概要 を するのに＄かかる…

A. Nastya and Rice 問題概要 実装 B. Nastya and Door 問題概要 解説 実装 C. Nastya and Strange Generator 問題概要 実装 D. Nastya and Scoreboard 問題概要 解説 実装 A. Nastya and Rice 問題概要 一つ重さの粒が個あり、その和がである場合、粒の重さ…

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 問題概要 制約 解説 問題概要 頂点を根とする頂点数の木がある。最初、頂点の色はすべて白の状態から、個の頂点を黒く塗る。黒色の点から、根までの最短路で、白の点を通る数を最大化したい。塗…

問題概要 問題へのリンク の盤面が与えられます。個の箱が座標に積み上げられている盤面を初期盤面と呼びます。以下の処理を繰り返し、すべての盤面の高さを揃えるゲームをします。 2つの隣り合う箱の上に一つずつ箱を積み上げる 一つの箱の上に二つの箱を積…

参加しました。3完で3883位(rated内)で、レート1626(-20)になりました。ギリギリ青をキープです。 順位表 A. Exercising Walk a = b のとき a != b のとき B. Composite Coloring C. K-Complete Word D. Walk on Matrix E - Height All the Same 参考 A. Exe…

Educational Codeforces Round 81 (Rated for Div. 2)にVirtual参加しました。 A - Display The Number 問題概要 解説 提出 B - Infinite Prefixes 問題概要 解説 提出 C - Obtain The String 問題概要 解説 提出 D - Same GCDs 問題概要 解説 提出 参考 A -…

Educational Codeforces Round 82 (Rated for Div. 2)にVirtual参加しました。 A - Erasing Zeroes 問題概要 解説 提出 B - National Project 問題概要 解説 提出 C - Perfect Keyboard 問題概要 考えたこと 解説 提出 D - Fill The Bag 解説 提出 参考 A - …

参加しました。 A Two Regular Polygons 解説 提出 B Bogosort 解説 提出 C Adding Powers 解説 提出 D Count the Arrays 解説 提出 A Two Regular Polygons 解説 N % M == 0 提出 #include <bits/stdc++.h> using namespace std; #define rep(i,N) for(int i=0;i</bits/stdc++.h>