Growth Record of Lettuce Farm

競プロの記録・解説をします

Codeforces

Educational Codeforces Round 91 E - Merging Towers 解説

解説記事や Editorial などをざっくり見ても自分の解法の解説が無かったので。 問題リンク https://codeforces.com/contest/1380/problem/E 問題概要 個の皿が 個のタワーに置かれています。皿は直径がそれぞれ であり、直径が である皿はタワー に置かれて…

Contest 2050 and Codeforces Round #718 (Div. 1 + Div. 2) D - Exploror Space 解説

謎制約。 問題リンク https://codeforces.com/contest/1517/problem/D 問題概要 のグリッドグラフが与えられます。 近傍で繋がっている各辺には道の長さが与えられています。 全ての について、 回移動を繰り返して最初の位置 に戻ってくるとき、移動経路の…

Educational Codeforces Round 102 E - Minimum Path 解説

Educational Codeforces 初めての Unrated 参加でした。見事に出来ないといけない問題が解けずに Educate されました。 問題リンク https://codeforces.com/contest/1473/problem/E 問題概要 頂点 辺の重み付き有向連結グラフが与えられます。ここで、二頂点…

【謹賀新年】ID変更のご報告

あけましておめでとうございます! 本年の抱負は何事もなく無事進級すること、及び AtCoder 橙達成 (中間目標として 3 月までに黄色) です。今年もよろしくお願いいたします。 ID変更のご報告 Codeforces では毎年恒例のユーザー名変更が可能な時期となりま…

Educational Codeforces Round 101 E - A Bit Similar 解説

C 問題は問題文が読みにくくて少しつらかったけど、D 問題も E 問題も面白くて楽しいセットでした。本番ギリギリ E が間に合わなくてつらかった……。 問題リンク https://codeforces.com/contest/1469/problem/E 問題概要 ふたつの文字列 について、同じ位置…

AtCoder 青 / Codeforces 紫 / Topcoder 黄 になりました

この記事は、色変記事 Advent Calendar 2020 の12月9日公開の記事です。 色変記事アドベントカレンダー、なるものの募集を見ました。 色変記事AdventCalendarを作成しました。みなさまの勇気ある宣言をお待ちしております!https://t.co/1NqMxq7Wu3— 蟹道き…

Educational Codeforces Round 99 D - Sequence and Swaps 解説

大爆死。反省を込めて解説ブログを書きます。 問題リンク https://codeforces.com/contest/1455/problem/D 問題概要 非負整数からなる数列 および非負整数 が与えられます。 である を swap することを任意の回数できます。 を広義単調増加にするためには最…

Codeforces Round #686 Div.3-F - Array Partition 解説

これ E よりも簡単じゃないですか? 問題リンク https://codeforces.com/contest/1454/problem/F 問題概要 要素からなる数列 があります。 を 以上の要素からなる つの部分列に分けます。 最初の部分列の最大値、真ん中の部分列の最小値、最後の部分列の最大…

Codeforces Round #686 Div.3-E - Number of Simple Paths 解説

Div. 3 全完しようと思ったらこの問題に阻まれてしまいました。どう考えても不可能だと思ってたけど、よくよく見たらなもりグラフという制約を見逃していました。恥ずかしい。 問題リンク https://codeforces.com/contest/1454/problem/E 問題概要 自己ルー…

Codeforces Round #685 Div.2-E1/E2 - Bitwise Queries 解説

数列を当てる系のインタラクティブとても好きだし得意。この前の JOI の数当てもそうだったけど、こういう問題を考えるのがとても楽しいと思えます。 問題リンク E1 (Easy Version): https://codeforces.com/contest/1451/problem/E1 E2 (Hard Version): htt…

Codeforces Round #685 Div.2-D - Circle Game 解説

同じ日の ARC で -55 もレート溶かしたのに同じ日のこどふぉでレート超盛りました。Codeforces は調子いいのに、AtCoder の下振れが酷いです。助けて。 問題リンク https://codeforces.com/contest/1451/problem/D 問題概要 座標上の円 があります。この円の…

Codeforces Round #683 Div.2-D/Div.1-B - Catching Cheaters 解説

Rated コンテストにたくさん出たいのでこどふぉに出ました。冷えました。つらいです……。 今回はその冷えたこどふぉで解けなかった問題の解説です。解けて然るべき問題を解けなかった時の辛さは全競プロer共通だと勝手に思っています。 問題リンク https://co…

Codeforces の新レーティングについてまとめてみた

初めまして。最近競プロ頑張ってるれたすです。 日本語文献が一切無さそうな、Codeforcesに最近適用された新しいレーティング算出方法についてまとめようと思います。Codeforcesって色んな情報をまとめるのが不便なので大変ですよね……。 出典: Codeforces: S…