atcoder

Union-Find を使う問題でまだ発想に時間がかかったので、ここにまとめておきます。 $N$ 個の島と $M$ 本の橋があります。$i$ 番目の橋は $A_i$ 番目の島と $B_i$ 番目の島を繋いでおり […]

整数問題って感じの問題でした。 正整数 $N$ が与えられます。$2$ 以上 $N$ 以下の整数 $K$ を決めて、$N$ が $ […]

正の整数 $X$ が以下の条件を満たすとき、 $X$ はルンルン数であると言います。・ $X$ を (leading zeroなしで) 十進数表記した際に、隣り合うどの $2$ つの桁の値についても、 […]

二項係数 $_n \mathrm{C} _r$ の高速計算の実装に手こずった。 サトゥー$n$ が莫大で $r$ が比較的小さいときに有効な二項係数の計算です。 あかりさんは $n$ 種類の花を&nb […]

この問題では、英小文字からなる文字列のみを考えます。文字列 $s,t$ は以下の条件を満たすとき 同型 であるといいます。・ $|s|=|t|$ である。・任意の $i, j$ に […]

Union-Find の勉強をしながら解いたのでメモ。 とあるSNSに、人 $1$ 、人 $2$ 、……、人 $N$ が登録しています。この $N$ 人の間には、 $M$ 組の「友達関係」と、 $K$ 組の「ブロ […]

AtCoder の問題を解いていると、 mod p の条件下で高速に二項係数 nCr を求める場面に多く遭遇するのでそのあたりの知識をまとめます。 二項係数 nCr を計算する まずは普通に計算してみましょう。これは二項 […]

最近 AtCoder に割く時間を全く取れず、成績もどんどん下がってしまっています。。忙しくても 1 日 1 AC くらいはキープしていきたい気持ち。 さて、今回は ABC 137 を解きました。コンテスト中には D の […]

先日の ABC137 の D 問題を解く際に、 Python の heapq について軽く調べたのでメモを残しておきます。 そもそも heapq ってなんやねーん 先にざっくり概要を説明すると、 heapq というのは […]

最近土日夜に予定があることが多く、なかなかコンテストに参加できておらず、昨日久々に参加したので記録を書いていきます。 ABC135 A – Harmony 相違なる整数 \(A, B\) が […]

参加したけど記録を書いてなかったので、とりあえず D まで解いた現時点での記録を書いていきます。 ABC129 A – Airplane 空港 \(A, B, C\) があり、それぞれの空港の間では、双方向に飛行機が運航 […]

ABC 133 に参戦しました。 30 分程度で C までは順調に解けましたが、 D で完全に詰まりました（悔しい）。結果は 3 完。 サトゥーうぅ… 13 回目にしてはじめてレート下がりました ABC133 A – T […]