競技プログラミング

C#

[C#] 順列を求める next_permutation() 代わりを実装する方法

C# で順列を求めたい next_permutation – cpprefjp C++日本語リファレンス C++ には next_permutation という順列を生成する関数が用意されています。これに似た関数を C# でもほしいので実装してみます。 next_permutation() まずは next_permutation() がどんな関数か見てみます。 例えば [1, 2, […]

[C#] 単語の繰り返しを正規表現で探す方法 [ABC 049 C – 白昼夢 / Daydream]

[C#] 単語の繰り返しを正規表現で探す方法 C# で正規表現を使って単語が繰り返されているかを判定する方法を調べました。 例えばある文字列に “ABC” が含まれるかどうかは以下のように書けます。 var reg = new Regex("ABC"); if (reg.IsMatch("XXABCBCAAXX")) { Console.WriteLine("OK: XXA […]

[C#][DP] A – コンテスト(Typical DP Contest) を解く [動的計画法]

C# で動的計画法(DP)を解きたい 最近競技プログラミングをやりだして、動的計画法(DP)というアルゴリズムを知りました。練習でいろいろな問題を解いていこうと思います。そして勉強がてら解けた問題の内容を書いていきます。 Typical DP Contest – Typical DP Contest | AtCoder DPの問題に特化した過去のコンテストがあるのでこれを順に C# で […]