エスパーです。正直こっちのほうが分かりやすいです。 厳密ではありませんが証明はちゃんとつけました。 問題リンク https://atcoder.jp/contests/arc129/tasks/arc129_d 問題概要 長さ の整数列 があります。この整数列の両端は繋がっています。 にそれぞれ…

計算機プログラミングの授業では解説しなかったため没となったスライドを供養します。 本番では使用してないですがほぼ完成しています。あくまでスライドなので、普段の解説記事よりは簡潔かと思います。 drive.google.com

お久しぶりです。 計算機プログラミングの授業でこの問題の解説をしたので、普段の解説記事とは違う形式ですがそのスライドを公開しようと思います (教員には許可を取っております)。 drive.google.com 最近競技プログラミングを休んでいたのでかなりお久し…

なんか全然公式解説と違うことしてました……。 問題リンク https://atcoder.jp/contests/arc046/tasks/arc046_d 問題概要 行 列からなるグリッドグラフがあります。 このグラフにおいて、 から または に移動できます。 マス からスタートして全てのマスを通…

問題リンク https://atcoder.jp/contests/zone2021/tasks/zone2021_f 問題概要 個の頂点 について、 個の辺 を張って全域木を構成したいです。ただし、 について、 が のいずれかと一致するような辺 は張れません。 全域木が構成できるか判定し、出来る場合…

最近似た問題を見ていたのでその解説を見て難しい解法にハマりました。 Editorial と同じ解法と、自分の解法を両方紹介します。 問題リンク https://atcoder.jp/contests/abc198/tasks/abc198_e 問題概要 頂点の木が与えられます。頂点 は色 で塗られていま…

久々に ABC でやったらいけないミスした……。 問題リンク https://atcoder.jp/contests/abc198/tasks/abc198_d 問題概要 覆面算 を解いてください。 制約 は英小文字のみからなる。

お久しぶりです。れたすです。 fairy_lettuceさんのパナコン2021（AtCoder Beginner Contest 195）での成績：81位パフォーマンス：2400相当レーティング：1948→2002 (+54) :)Highestを更新し、初段になりました！#AtCoder #パナソニックプログラミングコンテ…

解説記事を書くのはかなりお久しぶりになってしまいました。 問題リンク https://atcoder.jp/contests/arc114/tasks/arc114_c 問題概要 以上 以下の整数からなる長さ の数列 に対して、 を以下のように定義します。 長さ の数列 があり、初め全ての要素は で…

ABC 反省文シリーズ。 問題リンク https://atcoder.jp/contests/abc190/tasks/abc190_d 問題概要 整数からなる公差 の等差数列のうち、総和が であるものはいくつあるでしょうか？ 制約

ABC 反省文シリーズです。 問題リンク https://atcoder.jp/contests/abc189/tasks/abc189_f 問題概要 マス から始めてマス を目指す双六があります。高橋くんは から までの目が出るルーレットを回して進みます。また、この双六のマス は振り出しに戻るマス…

解きました。公式解説や有志の解説ブログを見ても自分と同じような考え方の人がいなかったので解説ブログを書きます。 問題リンク https://atcoder.jp/contests/arc071/tasks/arc071_d 問題概要 からなる無限長の数列 のうち、次の条件を満たすものの個数を…

過去にやった問題が役に立ったので嬉しかったです。 問題リンク https://atcoder.jp/contests/arc111/tasks/arc111_b 問題概要 枚のカードがあり、各カードの両面には の色がついています。どちらかを表にするとき、表側の色の種類数の最大値はいくつになる…

最近の ABC は調子良かったんですが、今回はありとあらゆる失敗を詰め込んだ破滅回でした。もう反省だらけです。 【追記】嘘解法であることが発覚したので、その部分を訂正して正当な解法にしました。 問題リンク https://atcoder.jp/contests/abc188/tasks/…

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

今回はバチャでやった問題の反省文です。過去の ABC の問題の解説になります。 問題リンク https://atcoder.jp/contests/abc161/tasks/abc161_e 問題概要 高橋さんは 日間のうち 日を選んで働くことにしました。 働く日どうしの間には 日以上空ける が x で…

全完黄パフォ～～～！！！ ペナはもう少し縮まったはずなので反省も多いですが、最近の ABC は失敗ばかりだったのでとにかく嬉しいです！ 問題リンク https://atcoder.jp/contests/abc186/tasks/abc186_f 問題概要 縦 マス、横 マスのグリッドがあります。ま…

やらかし反省録が増えました！！！！！！！！！！！！！！！！！！！ 問題リンク https://atcoder.jp/contests/abc185/tasks/abc185_e 問題概要 要素からなる整数列 があります。 からいくつかの要素をコスト で取り除くことができます。取り除いたあと、 の…

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

数学問エスパーが成功したときほど気持ちいい瞬間はありません。 問題リンク https://atcoder.jp/contests/arc110/tasks/arc110_d 問題概要 長さ の非負整数列 があります。長さ 、総和 以下の非負整数列 全てについて、 の総和を で割った余りを出力してく…

ABC184-F Programming Contest を題材に、典型アルゴリズムである半分全列挙について詳しく解説します。実装の細かい部分まで解説します。 また、半分全列挙の高速化 (今回は主に を取る部分について) についても掘り下げていきます。 問題リンク https://at…

この問題だけどうして問題名の最初が英小文字なのか気になってしまい夜も眠れません。 問題リンク https://atcoder.jp/contests/abc184/tasks/abc184_d 問題概要 袋の中に金貨が 枚、銀貨が 枚、銅貨が 枚入っています。 袋の中から硬貨をランダムに選び、そ…

この問題がこのセットで最難……。 問題リンク https://atcoder.jp/contests/abc184/tasks/abc184_c 問題概要 斜めにどこまででも進め、また マンハッタン距離 が 以下である場所に進める駒「超竜馬」があります。 から へ動くのに必要な最小手数を求めてくだ…

AtCoder Problems に本日(11月17日)アップデートが入り、各問題の difficulty (以下、diff)の推定アルゴリズムが変わりました。これに伴いいくつかの問題で diff の色が変更になったため、色が変更になった問題をまとめます。 AtCoder Problems をアップデー…

先日の エイシング プログラミング コンテスト 2020 で、AtCoder水色になりました！！！！！！！！！！！！！！！！！！！！！！ fancy_lettuceさんのエイシング プログラミング コンテスト 2020での成績：837位パフォーマンス：1599相当レーティング：1166→…