鳩でもわかるC#

D – Tiling とは？ D – Tiling は「モノグサプログラミングコンテスト2024（AtCoder Beginner Contest 345）」で出題された問題です。管理人がはじめて・・・

続きを読む

AtCoder NoviStepsを埋めてみる(23) 累積和：大量の区間和を高速に求めるの続きです。今回はかっこ列です。 かっこ列問題って役に立つのか？ かっこ列問題ができたとして競技プログラミング以外で役に立つことっ・・・

続きを読む

AtCoder NoviStepsを埋めてみる(22) ポテンシャル付き Union-Findの続きです。今回は累積和です。累積和を使えば大量の区間和を高速に求めることができるようになります。 累積和とは何か？ 038 ・・・

続きを読む

AtCoder NoviStepsを埋めてみる(21) SortedSet 1Dの続きです。今回は重みつきUnion-Find（別名 ポテンシャル付き Union-Find）です。 重みつきUnion-Find（ポテンシ・・・

続きを読む

最近競技プログラミングネタばっかりだったので、久々にゲームをつくります。ゲームのルールですが、自機を操作して領域を囲い込み、全体の75％を囲い込んだらクリアです。敵が自機や自機の軌跡に触れたらミスとなります。ただし自機の・・・

続きを読む

AtCoder NoviStepsを埋めてみる(20) SortedSet 1Qの続きです。今回もSortedSetです。 SortedSet を使った便利クラス？ SortedSet.GetViewBetweenメソッ・・・

続きを読む

AtCoder NoviStepsを埋めてみる(19) SortedSet 2Q以下の続きです。今回もSortedSetです。 再掲 [crayon-6a726674e441c823337686/] E – ・・・

続きを読む

AtCoder NoviStepsを埋めてみる(18) 連想配列（Dictionary）1Q 以上の続きです。今回はSortedSetです。 SortedSetとは？ SortedSetは並べ替えられた順序で維持されるオ・・・

続きを読む

AC Libraryはmodintという構造体があり、これを使うと自動でmodを取ってくれます。aをb乗したものをmodで割った余りを計算するときは自分で実装しなくても繰り返し二乗法で高速な計算をしたり、割り算をするとき・・・

続きを読む

AtCoder NoviStepsを埋めてみる(17) 連想配列（Dictionary）の続きです。今回も連想配列関連の問題ですが、難しめの問題に挑戦します。 D – 183183 D – 183・・・

続きを読む