「ネタ」の記事一覧

ac-library-csharpを使ってみるの続きです。今回はセグメント木編です。自分でセグメント木を実装するのは難しいのでac-library-csharpに頼りましょう（おいおい）。 セグメント木 J –・・・

続きを読む

AtCoder の問題は AtCoder Library(ACL) を前提としているものも多くあります。C#にこのようなものはないのでしょうか？ C#なら以下がおすすめです。 ac-library-csharp Sour・・・

続きを読む

第1回 岩井星人アンソロジープログラミングコンテストはYouTubeで競技プログラミングの実況を行っている岩井星人さんを題材にした問題のみを出題するコンテストです。ちなみに岩井星人さんはこんな方です。 「鎖国派最後の生き・・・

続きを読む

第18回 paizaの森練習問題コンテストに参加しました。問題は全部で6問。制限時間は40分。最後の問題以外は簡単な問題なので毎回全問正解を目指しているのですが、なかなかうまくいきません。 制限時間は40分と短いため途中・・・

続きを読む

第17回 paizaの森練習問題コンテストに参加しました。これはその問題です。 paizaの森練習問題コンテスト過去問題17 「ユーザー同士で解答を教え合ったり、コードを公開して構わない」ということなので、鳩がどう考えて・・・

続きを読む

非負整数 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 回裏を出したこと分かっています。 ・・・

続きを読む