Codeforces
codeforces.com 問題 You are a given an array 𝑎 of length 𝑛. Find a subarray 𝑎[𝑙..𝑟] with length at least 𝑘 with the largest median. Then, output the maximum median you can get. 解説 まず「中央値がxにできるか」という判定問題をO(N)で解くこと…
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>…
B - Sequential Nim 最初にに到達した方が、常に先に山に手をつけることができる。これは、次がなら、その山をだけ残して相手に渡し、次がの場合は山を全て取ることで実現できる。よって、到達するまでの回数を数えればよい。注意点として、最後の山は数えな…
A Acacius and String B Dubious Cyrpto C Choosing flowers A Acacius and String なら、毎回ある一箇所を変更して一個だけかどうかを判定すればよいです。は難しそうです。 Div2-Aにしては実装が重いですね。 void solve(){ int N; string S; cin >> N >> …
問題概要 制約 解説 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 問題へのリンク ソートして左全部取るとした…
コンテストへのリンク Gがわかりません・・・。 A B C D E F G H A 問題へのリンク として一辺は。 void solve() { ll a, b; cin >> a >> b; if(a >= b)swap(a,b); if(2*a >= b){ cout << 2 * a * 2 * a << endl; } else{ cout << b*b << endl; } } B 問題へ…
コンテストへのリンク 参加しました。結果は以下です。 (プレテスト中) Dができて嬉しかったです。 A B C1 C2 D E A 問題へのリンク 周期性があるのでごちゃごちゃやるといいです(こういうの嫌い) void solve(){ ll a,b,c,d; cin >> a >> b >> c >> d; i…
問題概要 解説 実装 問題概要 問題へのリンク 木が与えられる。 各クエリに答えよ。 クエリ 個の頂点が与えられる。これらの頂点すべてからの距離が1以下となるパスが存在するか答えよ。 解説 最も深い頂点と、その前の頂点のLCAを求めて、そことの距離が1よ…
問題概要 解説 実装 類題 問題概要 問題へのリンク ある人が -> -> と移動する。あなたは辺の重みの候補を持っているので、ある人が旅を移動距離を最小化するように移動したときに、その移動コストを最小化するように重みを配置してください。 解説 ある地点…
問題へのリンク 問題概要 解説 提出 問題概要 とのみで構成された文字列が与えられる。隣り合うの距離をちょうどにするために必要な操作回数の最小値を求めよ。 解説 周期で考える。 ある一つので割った余りが等しいindexについて、 という形に、 他のindex…
コンテストへのリンク 参加しました。結果は以下です。 Dできてよかったです。 A B C D E A 問題へのリンク 以上にはできません。 void solve(){ ll n,m; cin >> n >> m; ll ans; if(n == 1){ ans = 0; } else if(n == 2){ ans = m; } else ans = 2 * m; cou…
問題へのリンク 問題概要 長さの数列について、以下の操作を繰り返し全ての要素をにできるか判定せよ。 数列の区間について、全ての要素をその区間の中央値に置き換える。 ただし、中央値は区間の長さをとすると、小さい方からとする。 解説 色々実験してみ…
コンテストへのリンク 参加しました。結果は以下です。 メモリオーバーで悲しかったです。考察はできていたので余計。 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 問題概要 一つ重さの粒が個あり、その和がである場合、粒の重さ…
A. Wrong Substraction B. Two-gram C. Less or Equal D. Divide by three, multiply by two E. Cyclic Components F. Consecutive Subsequence 参考 A. Wrong Substraction 間違った引き算アルゴリズムを愚直に実装します。 B. Two-gram 連続する二文字の最…
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…
参加しました。 順位表 Sum of Odd Integers 問題概要 解説 提出 Princesses and Princes 問題 問題 入力 出力 解説 提出 Game with Chips 問題概要 解説 提出 D - Infini Path 問題概要 E - Count The Blocks 問題概要 解説 提出 Sum of Odd Integers 問題…
F - Maximum White Subtree 問題概要 木に黒白の色が割り当てられていて、ある頂点を含む部分グラフにおいて白の数と黒の数の差を最大化してください。 解説 rerootingという概念らしいです。まず根が0も場合についてdpをします。 この計算自体はO(N)で終わ…
Codeforces Round #627 (Div. 3)に参加しました。 A - Yet Another Tetris Problem 問題概要 解説 提出 Yet Another Palindrome Problem 問題概要 解説 提出 C - Frog Jumps 問題概要 解説 提出 D - Pair of Topics 問題概要 解説 提出 E - Sleeping Schedul…
Educational Codeforces Round 83 (Rated for Div. 2) E. Array Shrinking) 問題 解説 提出 - for文 - メモ化再帰 参考 問題 隣り合う要素の値が同じ場合、それらを結合し、+1した値に置換える操作を繰り返したとき、長さの最小値。 解説 区間DP。 dp[i][j]:…
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 - …