非負整数 x の popcount とは、x を 2 進法で表記したときの 1 の個数です。13 を 2 進法で表記すると 1101 なので popcount(13) = 3 です。 D – Popcount・・・
非負整数 x の popcount とは、x を 2 進法で表記したときの 1 の個数です。13 を 2 進法で表記すると 1101 なので popcount(13) = 3 です。 D – Popcount・・・
C – Ideal Holidays C – Ideal Holidaysとは以下のような問題です。 AtCoder 王国の 1 週間は A+B 日からなり、1 日目から A 日目が休日で、A+1・・・
グラフ同型(グラフどうけい)とはグラフ理論における概念の一つです。 G=(V,E), G’=(V’,E’)を(単純)グラフとする。ただしVはGの頂点集合、EはGの枝の集合、同様に V&・・・
あ~~~やらかしてしまった。ユニークビジョンプログラミングコンテスト2024 秋(AtCoder Beginner Contest 372)で痛恨の大敗北です。なんと1問しか解けませんでした。これまでにない歴史的大敗北で・・・
C – Standings C – Standings 1 から N の番号が付いた N 人がコイントスを何回かしました。人 i は A_i 回表を出し、B_i 回裏を出したこと分かっています。 ・・・
D – Minimum Steiner Tree D – Minimum Steiner Tree 頂点に 1 から N の番号がついた N 頂点の木が与えられます。i 番目の辺は頂点 A_i と・・・
イベントソートとはクエリをそれに関連する時刻や位置の順にソートして順番に処理する方法です。この方法を採用することで計算量を落とすことができる場合があります。 E – Roadwork E – Ro・・・
一番簡単な A問題でまさかの WA(不正解:Wrong Answer)。ABC 367 で大惨敗したので反省文を書きます。D問題までです。 A – Shout Everyday A – Shout・・・
D – Grid and Magnet D – Grid and Magnetはこんな問題です。 D – Grid and Magnet H 行 W 列のマス目があり、いくつか(0 個・・・