Codeforces
解説記事や Editorial などをざっくり見ても自分の解法の解説が無かったので。 問題リンク https://codeforces.com/contest/1380/problem/E 問題概要 個の皿が 個のタワーに置かれています。皿は直径がそれぞれ であり、直径が である皿はタワー に置かれて…
謎制約。 問題リンク https://codeforces.com/contest/1517/problem/D 問題概要 のグリッドグラフが与えられます。 近傍で繋がっている各辺には道の長さが与えられています。 全ての について、 回移動を繰り返して最初の位置 に戻ってくるとき、移動経路の…
Educational Codeforces 初めての Unrated 参加でした。見事に出来ないといけない問題が解けずに Educate されました。 問題リンク https://codeforces.com/contest/1473/problem/E 問題概要 頂点 辺の重み付き有向連結グラフが与えられます。ここで、二頂点…
あけましておめでとうございます! 本年の抱負は何事もなく無事進級すること、及び AtCoder 橙達成 (中間目標として 3 月までに黄色) です。今年もよろしくお願いいたします。 ID変更のご報告 Codeforces では毎年恒例のユーザー名変更が可能な時期となりま…
C 問題は問題文が読みにくくて少しつらかったけど、D 問題も E 問題も面白くて楽しいセットでした。本番ギリギリ E が間に合わなくてつらかった……。 問題リンク https://codeforces.com/contest/1469/problem/E 問題概要 ふたつの文字列 について、同じ位置…
この記事は、色変記事 Advent Calendar 2020 の12月9日公開の記事です。 色変記事アドベントカレンダー、なるものの募集を見ました。 色変記事AdventCalendarを作成しました。みなさまの勇気ある宣言をお待ちしております!https://t.co/1NqMxq7Wu3— 蟹道き…
大爆死。反省を込めて解説ブログを書きます。 問題リンク https://codeforces.com/contest/1455/problem/D 問題概要 非負整数からなる数列 および非負整数 が与えられます。 である を swap することを任意の回数できます。 を広義単調増加にするためには最…
これ E よりも簡単じゃないですか? 問題リンク https://codeforces.com/contest/1454/problem/F 問題概要 要素からなる数列 があります。 を 以上の要素からなる つの部分列に分けます。 最初の部分列の最大値、真ん中の部分列の最小値、最後の部分列の最大…
Div. 3 全完しようと思ったらこの問題に阻まれてしまいました。どう考えても不可能だと思ってたけど、よくよく見たらなもりグラフという制約を見逃していました。恥ずかしい。 問題リンク https://codeforces.com/contest/1454/problem/E 問題概要 自己ルー…
数列を当てる系のインタラクティブとても好きだし得意。この前の JOI の数当てもそうだったけど、こういう問題を考えるのがとても楽しいと思えます。 問題リンク E1 (Easy Version): https://codeforces.com/contest/1451/problem/E1 E2 (Hard Version): htt…
同じ日の ARC で -55 もレート溶かしたのに同じ日のこどふぉでレート超盛りました。Codeforces は調子いいのに、AtCoder の下振れが酷いです。助けて。 問題リンク https://codeforces.com/contest/1451/problem/D 問題概要 座標上の円 があります。この円の…
Rated コンテストにたくさん出たいのでこどふぉに出ました。冷えました。つらいです……。 今回はその冷えたこどふぉで解けなかった問題の解説です。解けて然るべき問題を解けなかった時の辛さは全競プロer共通だと勝手に思っています。 問題リンク https://co…
初めまして。最近競プロ頑張ってるれたすです。 日本語文献が一切無さそうな、Codeforcesに最近適用された新しいレーティング算出方法についてまとめようと思います。Codeforcesって色んな情報をまとめるのが不便なので大変ですよね……。 出典: Codeforces: S…