AtCoder Beginner Contest 151 に参加した記録
AtCoder Beginner Contest 151 に参加した記録 AtCoder Beginner Contest 151 – AtCoder ABC 151に参加しました。ここ最近のABCがUnrated続きだったのですが、今回はレートがつくコンテストになりました。 今回の結果は ABCDEの5問ACでした。初めてE問題をコンテスト中にACできました。 問題を振り返ります。 […]
13/46ページ
AtCoder Beginner Contest 150に参加した記録
AtCoder Beginner Contest 150に参加した記録 AtCoder Beginner Contest 150 – AtCoder ABC 150に参加しました。年明け1発目のコンテストでしたがトラブルでUnratedになりました。 結果は10分くらいで3問ACして、Dが通せませんでした。 とりあえず問題を振り返ります。 A – 500 Yen Coins […]
[C#] AtCoder 第一回 アルゴリズム実技検定 の振り返り
AtCoder 第一回 アルゴリズム実技検定 をリアルタイム受験した感想 │ Web備忘録 アルゴリズム実技検定のざっくりとした概要と感想は上の記事に書きました。 第一回 アルゴリズム実技検定 振り返り 第一回 アルゴリズム実技検定 過去問 – AtCoder 第一回 アルゴリズム実技検定の受験期間が終了し、過去問が公開されたので振り返ってみようと思います。 私はリアルタイムで受験し、 […]
AtCoder Beginner Contest 148に参加した記録
AtCoder Beginner Contest 148に参加した記録 AtCoder Beginner Contest 148 – AtCoder AtCoder Beginner Contest 148に参加しました。 結果、ABCD4完でした。レートは微減で900位か割らず緑レートです。前回が1400位のパフォーマンスでしたが今回は800台と大きく下がりました。 原因はもちろん数 […]
AtCoder 第一回 アルゴリズム実技検定 をリアルタイム受験した感想
検定結果は中級でした！！ [C#] AtCoder 第一回 アルゴリズム実技検定 の振り返り ↑が受験時のコードとかです。 アルゴリズム実技検定 とは PAST：アルゴリズム実技検定 競技プログラミングコンテストを開催しているAtCoder社が新しく始めた有料検定です。毎週末定期的に開催されるコンテストと違い参加には8,800円の受験費用(個人の場合)が掛かります。 やることは普段のコンテストと同 […]
[C#] 最小公倍数(LCM)を求めるアルゴリズムと実装
最小公倍数 – Least Common Multiple 最小公倍数 – Wikipedia 最小公倍数とは、0ではない複数の整数の公倍数のうち最小の自然数をさします。 最小公倍数の求めかた 2つの正整数(a, b)の最小公倍数は、最大公約数が求めれば簡単に求まります。なぜなら最大公約数と最小公倍数には以下のような性質があるためです。 a * b = Gcd(a, b) […]
[C#] ユークリッドの互除法で最大公約数を求める方法
最大公約数を求めるプログラム 2つの自然数の最大公約数を求めるアルゴリズムの1つに、ユーグリッドの互除法 があります。これをプログラムで実装する方法をまとめます。 ユークリッドの互除法とは ユークリッドの互除法 – Wikipedia 2 つの自然数 a, b (a ≧ b) について、a の b による剰余を r とすると、 a と b との最大公約数は b と r との最大公約数に […]
[C#] bit全探索の使い方と実装、例題を解く
bit全探索の使い方まとめ C# で bit全探索 を実装する方法をまとめます。ちょうど前回の ABC でこれを使う問題に出くわしたので復習もかねてまとめます。 bit全探索を使う場面 C – HonestOrUnkind2 C – Switches 上記のような問題がbit全探索を使える問題です。 ON/OFF, YES/NO, 1/0 のようにbool値で状態を表せるも […]
[C#] AtCoder Beginner Contest 147 に参加した振り返り記録と解説
AtCoder Beginner Contest 147 に参加した振り返り記録と解説 AtCoder Beginner Contest 147 – AtCoder AtCoder Beginner Contest 147 に参加した記録をしておきます。使用した言語はC#、結果はABCDの4完、パフォーマンスは1400くらいでした。過去最高のパフォーマンス、二度目の水色パフォがでました […]
[C#] 三井住友信託銀行プログラミングコンテスト2019 の記録
[C#] 三井住友信託銀行プログラミングコンテスト2019 の記録 三井住友信託銀行プログラミングコンテスト2019 – AtCoder 三井住友信託銀行プログラミングコンテスト2019 に参加したのでその記録です。 AtCoder Beginner Contest (ABC) 相当の難易度のコンテストです。 結果は ABCD の4問解けて、Eは解けそうで解けませんでした。以下コンテス […]