atcoder.jp 解法 [1] 条件の言い換え 対称性により、不等号の向きをすべて反転させても求める確率は変わりません。後の計算がやりやすくなるので、不等号の向きをすべて反転させて考えます。長さ の実数列 が以下の条件を満たすとき、 は 上の列であると呼ぶ…

この記事は帰ってきた AOJ-ICPC Advent Calendar 2022 22 日目の記事です。 https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2154 解法 与えられた多角形の内部を 、頂点を反時計回りに とします。また、 であるとします。 辺 からのマンハッタ…

この記事は帰ってきた AOJ-ICPC Advent Calendar 2022 8 日目の記事です。 https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2394 問題概要 頂点の凸と限らない多角形が与えられる。この多角形の内部または周上に完全に含まれる線分の長さの最大…

この記事は帰ってきた AOJ-ICPC Advent Calendar 2022 1 日目の記事です。 https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1394 問題概要 頂点の凸多角形が与えられる。この多角形の辺上に端点があり、多角形の面積を 等分する線分の長さとして…

https://codeforces.com/contest/1761/problem/D 問題概要 非負整数 に対し 進数で を計算したときの繰り上がりの回数を とおく。 整数の組 であって、 であるようなものの個数を で割った余りを求めよ。 解法 を以下のように定義します。 整数 であって、 …

yukicoder.me 解法 木の辺に値が書かれていて、最初はすべて が書かれているとします。 について、 パスに含まれている辺にすべて を加算すると、 以上の数が書かれた辺の重みの合計が答えです。 が書かれた辺の重みの合計を求め、全体から引くことで求めら…

Nachia さんの考えたアルゴリズムを実装しました。 www.mathenachia.blog 注意 簡単なランダムチェッカーを通しています。 時間計算量については確認していませんが、ACPC 2021 Day2 J を AC することはできました。 下のコードはグラフが入力された場合に答…

日時 出来事 2038/01/09 12:14 practice contest が終了する。 2728/05/29 22:44 AtCoder Library Practice Contest の順位表が凍結される。 3020/02/29 21:00 AGC042 が開始する。 3020/03/01 01:00 AGC042 が終了する。 3020/09/27 22:31 AtCoder Library …