yukicoder Advent Calendar Contest 2020 の 12/08 出題問題です。 一見すると の間に簡単な法則が成り立ちそうですが、どうなんでしょう。面白いですね。 問題リンク https://yukicoder.me/problems/no/1311 問題概要 ある順列が辞書順で出てくる順番をイン…
yukicoder Advent Calendar Contest 2020 の 12/07 出題問題です。 みんながぐろふぉに出ている中の出題だったため[^1]、FA を狙えないかと思っていましたが残念ながら 3 番目の AC でした。 問題リンク https://yukicoder.me/problems/no/1310 問題概要 要…
数学問エスパーが成功したときほど気持ちいい瞬間はありません。 問題リンク https://atcoder.jp/contests/arc110/tasks/arc110_d 問題概要 長さ の非負整数列 があります。長さ 、総和 以下の非負整数列 全てについて、 の総和を で割った余りを出力してく…
yukicoder Advent Calendar Contest 2020 の 12/03 出題問題です。 教育的問題除く ★4 初 AC！(★3.5 の AC が無いのは内緒) ちなみに 16 番目の AC でした。時間はかかったけれど、高難易度の問題をじっくり攻略するのは楽しいです。 おことわりですが、問題…
yukicoder Advent Calendar Contest 2020 の 12/02 出題問題です。 今気付いたんですが、これ yukicoder の記念すべき第 300 回目のコンテストらしいですね。 問題リンク https://yukicoder.me/problems/no/1305 問題概要 太郎君を呼ぶためにあなたは以下の…
大爆死。反省を込めて解説ブログを書きます。 問題リンク 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 問題概要 自己ルー…
ABC184-F Programming Contest を題材に、典型アルゴリズムである半分全列挙について詳しく解説します。実装の細かい部分まで解説します。 また、半分全列挙の高速化 (今回は主に を取る部分について) についても掘り下げていきます。 問題リンク https://at…
この問題だけどうして問題名の最初が英小文字なのか気になってしまい夜も眠れません。 問題リンク https://atcoder.jp/contests/abc184/tasks/abc184_d 問題概要 袋の中に金貨が 枚、銀貨が 枚、銅貨が 枚入っています。 袋の中から硬貨をランダムに選び、そ…
この問題がこのセットで最難……。 問題リンク https://atcoder.jp/contests/abc184/tasks/abc184_c 問題概要 斜めにどこまででも進め、また マンハッタン距離 が 以下である場所に進める駒「超竜馬」があります。 から へ動くのに必要な最小手数を求めてくだ…
数列を当てる系のインタラクティブとても好きだし得意。この前の 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 問題概要 座標上の円 があります。この円の…
yukicoder contest 275 より。 個人差が強い問題。発想出来るかが分かれ目？yukicoder problems では黄 diff とのことですが[^1]、人によっては黄相応だと思う人も青程度と思う人もいると思います。 問題リンク https://yukicoder.me/problems/no/1293 問題…
yukicoder contest 275 より。 実装ゲーでした。 問題リンク https://yukicoder.me/problems/no/1292 問題概要 辺 a, b, c からなる面積 の三角形があります。どの辺について対称移動させるかの順序が文字列 で与えられるので、通過する面積を求めてください…
AtCoder Problems に本日(11月17日)アップデートが入り、各問題の difficulty (以下、diff)の推定アルゴリズムが変わりました。これに伴いいくつかの問題で diff の色が変更になったため、色が変更になった問題をまとめます。 AtCoder Problems をアップデー…
Rated コンテストにたくさん出たいのでこどふぉに出ました。冷えました。つらいです……。 今回はその冷えたこどふぉで解けなかった問題の解説です。解けて然るべき問題を解けなかった時の辛さは全競プロer共通だと勝手に思っています。 問題リンク https://co…
今回の問題解説では、JOI 2015 年の予選より、財宝 (難易度 8) を解説します。 思ったより苦戦させられ、周りの C# 使いの競プロerを巻き込んで一緒に TLE と格闘したので、その経緯も含めて解説します。 C# での定数倍高速化に関する知見を纏めた記事は多く…
ICPC国内予選、eSeFとぽたてと一緒にチームchihominで出ました！ チーム形成の経緯 国内予選前 本番 終わってから 総評
お久しぶりの記事です。暇なので競プロの問題の解説をしてみることにしました。のんびり解説記事を書きたいので自分が解けた中で難しい問題や自分の解法が他の解説と違ったものに絞り解説しようと思います。 初めての解説記事はJOI春合宿より「数当て」(難易…
先日の エイシング プログラミング コンテスト 2020 で、AtCoder水色になりました！！！！！！！！！！！！！！！！！！！！！！ fancy_lettuceさんのエイシング プログラミング コンテスト 2020での成績：837位パフォーマンス：1599相当レーティング：1166→…
初めまして。最近競プロ頑張ってるれたすです。 日本語文献が一切無さそうな、Codeforcesに最近適用された新しいレーティング算出方法についてまとめようと思います。Codeforcesって色んな情報をまとめるのが不便なので大変ですよね……。 出典: Codeforces: S…
