鳩でもわかるC#

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

続きを読む

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

続きを読む

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

続きを読む

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

続きを読む

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

続きを読む

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

続きを読む

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

続きを読む

AtCoder NoviStepsを埋めてみる(16) 集合（set）の続きです。今回は 連想配列（map）の問題です。C#にはキーと値のペアを格納するデータ構造である Dictionary があり、連想配列に似た操作が・・・

続きを読む

AtCoder NoviStepsを埋めてみる(15) Union-Find 1Qの続きです。今回は 集合（set） の問題です。C# の HashSet は「挿入する」「削除する」「検索する」といった処理を高速にこなせ・・・

続きを読む

AtCoder NoviStepsを埋めてみる(14) Union-Findで二部グラフ判定の続きです。今回は Union-Find の応用問題です。 C – チームの旗の色 C – チームの旗の・・・

続きを読む