Web備忘録 プログラミングを中心に技術的な事柄を忘れないように書き残します。

C#

2/9ページ
C#

[C#] エラトステネスの篩で素数列挙と素因数分解を実装する

エラトステネスの篩とは エラトステネスの篩 – Wikipedia エラトステネスの篩 (エラトステネスのふるい、英: Sieve of Eratosthenes) は、指定された整数以下の全ての素数を発見するための単純なアルゴリズムである。古代ギリシアの科学者、エラトステネスが考案したとされるため、この名がある。 指定された整数N以下の素数を列挙できるアルゴリズム、エラトステネスの篩 […]

続きを読む
競技プログラミング

[C#] 第二回アルゴリズム実技検定PAST JKL(上級)問題振り返り

第二回アルゴリズム実技検定の振り返り記事です。 [C#] 第二回アルゴリズム実技検定PAST A-F(初級)問題振り返り │ Web備忘録 [C#] 第二回アルゴリズム実技検定PAST GHI(中級)問題振り返り │ Web備忘録 [C#] 第二回アルゴリズム実技検定PAST JKL(上級)問題振り返り │ Web備忘録 <- この記事 第一回の振り返りは以下の記事にあります。 [C#] A […]

続きを読む
競技プログラミング

[C#] 第二回アルゴリズム実技検定PAST GHI(中級)問題振り返り

第二回アルゴリズム実技検定の振り返り記事です。 [C#] 第二回アルゴリズム実技検定PAST A-F(初級)問題振り返り │ Web備忘録 [C#] 第二回アルゴリズム実技検定PAST GHI(中級)問題振り返り │ Web備忘録 <-このページ [C#] 第二回アルゴリズム実技検定PAST JKL(上級)問題振り返り │ Web備忘録 第一回の振り返りは以下の記事にあります。 [C#] A […]

続きを読む
競技プログラミング

[C#] 第二回アルゴリズム実技検定PAST A-F(初級)問題振り返り

第二回アルゴリズム実技検定の振り返り記事です。 [C#] 第二回アルゴリズム実技検定PAST A-F(初級)問題振り返り │ Web備忘録 <-このページ [C#] 第二回アルゴリズム実技検定PAST GHI(中級)問題振り返り │ Web備忘録 [C#] 第二回アルゴリズム実技検定PAST JKL(上級)問題振り返り │ Web備忘録 第一回の振り返りは以下の記事にあります。 [C#] A […]

続きを読む
競技プログラミング

AtCoder Beginner Contest 166 に C# で参加した記録

AtCoder Beginner Contest 166 に C# で参加した記録 AtCoder Beginner Contest 166 – AtCoder ABC166 にC#で参加しました。結果はABCDEの5問ACでした。 とはいえコンテスト終了間近の滑り込みACだったので、パフォーマンスは1100くらいでレートは微減でした。昨日のコンテストのレートと合わせてちょうど±0でし […]

続きを読む
競技プログラミング

AtCoder Beginner Contest 165 に C# で参加した記録

AtCoder Beginner Contest 165 に C# で参加した記録 AtCoder Beginner Contest 165 – AtCoder ABC165 にC#で参加しました。結果はABCDの4問ACでした。 開始が10分遅れるという問題がありましたが、レートがつくコンテストになりました。 パフォーマンスは1300くらいでレートは10くらい上がりました。 C問題が […]

続きを読む
競技プログラミング

AtCoder Beginner Contest 164 に C# で参加した記録

AtCoder Beginner Contest 164 に C# で参加した記録 AtCoder Beginner Contest 164 – AtCoder ABC164 にC#で参加しました。結果はABCDの4問ACでした。 D問題は過去問で類題というか完全上位互換の問題があったのでそのコードを改変して提出してACしました。 パフォーマンスは1500くらいでレートは30くらい上が […]

続きを読む
競技プログラミング

AtCoder Beginner Contest 163 に参加した記録

AtCoder Beginner Contest 163 に C# で参加した記録 AtCoder Beginner Contest 163 – AtCoder ABC163 にC#で参加しました。結果はABCEの4問ACでした。 コンテスト自体は Unrated でレート変動はありませんでした。D問題は30分くらい考えても解けなくて、Unratedが確定してたので諦めました。 Dをパ […]

続きを読む
アルゴリズム

SparseTable の実装と解説 [C#]

Sparse Table とは Sparse Table とは、静的なデータに対して、範囲最小クエリ(RMQ)に答えることができるデータ構造です。 RMQ に答えることができるデータ構造に Segment Tree がありますが、データの変更に対応できるかどうかという点で異なります。Sparse Table はデータの変更はできない代わりに、前計算を行った上でRMQに O(1) で答えることが可能 […]

続きを読む
1 2 … 9