競プロ解説
エスパーです。正直こっちのほうが分かりやすいです。 厳密ではありませんが証明はちゃんとつけました。 問題リンク https://atcoder.jp/contests/arc129/tasks/arc129_d 問題概要 長さ の整数列 があります。この整数列の両端は繋がっています。 にそれぞれ…
おもしろかった。気付いたときうわーーーーって言いました。 問題リンク https://codingcompetitions.withgoogle.com/codejam/round/0000000000877b42/0000000000afdf76 2023/07/16 追記 GCJ のサイトが閉じられたので、代替となるリンクを貼ります。 https:…
計算機プログラミングの授業では解説しなかったため没となったスライドを供養します。 本番では使用してないですがほぼ完成しています。あくまでスライドなので、普段の解説記事よりは簡潔かと思います。 drive.google.com
お久しぶりです。 計算機プログラミングの授業でこの問題の解説をしたので、普段の解説記事とは違う形式ですがそのスライドを公開しようと思います (教員には許可を取っております)。 drive.google.com 最近競技プログラミングを休んでいたのでかなりお久し…
なんか全然公式解説と違うことしてました……。 問題リンク https://atcoder.jp/contests/arc046/tasks/arc046_d 問題概要 行 列からなるグリッドグラフがあります。 このグラフにおいて、 から または に移動できます。 マス からスタートして全てのマスを通…
解説記事や Editorial などをざっくり見ても自分の解法の解説が無かったので。 問題リンク https://codeforces.com/contest/1380/problem/E 問題概要 個の皿が 個のタワーに置かれています。皿は直径がそれぞれ であり、直径が である皿はタワー に置かれて…
問題リンク https://atcoder.jp/contests/zone2021/tasks/zone2021_f 問題概要 個の頂点 について、 個の辺 を張って全域木を構成したいです。ただし、 について、 が のいずれかと一致するような辺 は張れません。 全域木が構成できるか判定し、出来る場合…
謎制約。 問題リンク https://codeforces.com/contest/1517/problem/D 問題概要 のグリッドグラフが与えられます。 近傍で繋がっている各辺には道の長さが与えられています。 全ての について、 回移動を繰り返して最初の位置 に戻ってくるとき、移動経路の…
最近似た問題を見ていたのでその解説を見て難しい解法にハマりました。 Editorial と同じ解法と、自分の解法を両方紹介します。 問題リンク https://atcoder.jp/contests/abc198/tasks/abc198_e 問題概要 頂点の木が与えられます。頂点 は色 で塗られていま…
久々に ABC でやったらいけないミスした……。 問題リンク https://atcoder.jp/contests/abc198/tasks/abc198_d 問題概要 覆面算 を解いてください。 制約 は英小文字のみからなる。
解説記事を書くのはかなりお久しぶりになってしまいました。 問題リンク 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 問題概要 からなる無限長の数列 のうち、次の条件を満たすものの個数を…
灘中入試コンテストday2-E でした。実装が重かったです。無限に実装をバグらせてしまい、自らの実装力の無さを嘆きました。 問題リンク https://yukicoder.me/problems/no/1354 問題概要 座標ともに からなる竹藪があります。サンボ君はこの竹藪の 個のチェ…
過去にやった問題が役に立ったので嬉しかったです。 問題リンク https://atcoder.jp/contests/arc111/tasks/arc111_b 問題概要 枚のカードがあり、各カードの両面には の色がついています。どちらかを表にするとき、表側の色の種類数の最大値はいくつになる…
Educational Codeforces 初めての Unrated 参加でした。見事に出来ないといけない問題が解けずに Educate されました。 問題リンク https://codeforces.com/contest/1473/problem/E 問題概要 頂点 辺の重み付き有向連結グラフが与えられます。ここで、二頂点…
最近の ABC は調子良かったんですが、今回はありとあらゆる失敗を詰め込んだ破滅回でした。もう反省だらけです。 【追記】嘘解法であることが発覚したので、その部分を訂正して正当な解法にしました。 問題リンク https://atcoder.jp/contests/abc188/tasks/…
C 問題は問題文が読みにくくて少しつらかったけど、D 問題も E 問題も面白くて楽しいセットでした。本番ギリギリ E が間に合わなくてつらかった……。 問題リンク https://codeforces.com/contest/1469/problem/E 問題概要 ふたつの文字列 について、同じ位置…
今回はバチャでやった問題の反省文です。過去の ABC の問題の解説になります。 問題リンク https://atcoder.jp/contests/abc161/tasks/abc161_e 問題概要 高橋さんは 日間のうち 日を選んで働くことにしました。 働く日どうしの間には 日以上空ける が x で…
全完黄パフォ~~~!!! ペナはもう少し縮まったはずなので反省も多いですが、最近の ABC は失敗ばかりだったのでとにかく嬉しいです! 問題リンク https://atcoder.jp/contests/abc186/tasks/abc186_f 問題概要 縦 マス、横 マスのグリッドがあります。ま…
JOI 2021 二次予選をバチャしました。難しかったし、納得いく結果が出せませんでしたが、面白い問題でした! 問題リンク https://atcoder.jp/contests/joi2021yo2/tasks/joi2021_yo2_c 問題概要 つの街があり、合計 個のイベントが行われます。イベント は街…
やらかし反省録が増えました!!!!!!!!!!!!!!!!!!! 問題リンク https://atcoder.jp/contests/abc185/tasks/abc185_e 問題概要 要素からなる整数列 があります。 からいくつかの要素をコスト で取り除くことができます。取り除いたあと、 の…
ネタ被りが前日に発覚して (4) が (5) になるってどんな偶然なんですか?? 問題リンク https://yukicoder.me/problems/no/1314# 問題概要 N言っちゃダメゲームをします。つまり、先手であるあなたは から始め、お互いに の整数を加算したものを言っていき、…
問題リンク https://yukicoder.me/problems/no/1313 問題概要 先攻のプレイヤーであるあなたは から始めます。交互に のうちのどれかの整数を加算していきます。 以上の数字、または予め指定された危険な数字を言ってしまうと負けです。 あなたが勝つ場合は…
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 問題概要 太郎君を呼ぶためにあなたは以下の…