競技プログラミング

2/3ページ

AtCoder Beginner Contest 152 に参加した記録

AtCoder Beginner Contest 152 に参加した記録 2日連続のコンテスト参加でした。結果は残念ながらABCの3問しかACできませんでした。 前回ABCが5問ACしたことを考えると大きな落ち込みです。D問題は解けなければいけなかったです。 とりあえず問題を振り返ります。 A – AC or WA A – AC or WA 高橋君は、プログラミングコンテス […]

キーエンス プログラミング コンテスト 2020 に参加した記録

キーエンス プログラミング コンテスト 2020 に参加した記録 キーエンス プログラミング コンテスト 2020 – AtCoder キーエンス プログラミング コンテスト 2020 に参加した記録を残します。 個のコンテストはARC相当のコンテストで、ABCよりも難易度の高いコンテストです。問題の配点は以下の通りでした。 A: 100点 B: 200点 C: 400点 D: 700 […]

C#

[C#] ワーシャルフロイドのアルゴリズムに入門する。

ワーシャルフロイドのアルゴリズムについてまとめ、C#で実装してみる記事です。 ワーシャル–フロイド法 とは ワーシャル–フロイド法 – Wikipedia ワーシャル–フロイド法(英: Warshall–Floyd Algorithm)は、重み付き有向グラフの全ペアの最短経路問題を多項式時間で解くアルゴリズムである。 ワーシャルフロイドは最短経路問題を解くときに使われるアルゴリズムの1 […]

AtCoder Beginner Contest 151 に参加した記録

AtCoder Beginner Contest 151 に参加した記録 AtCoder Beginner Contest 151 – AtCoder ABC 151に参加しました。ここ最近のABCがUnrated続きだったのですが、今回はレートがつくコンテストになりました。 今回の結果は ABCDEの5問ACでした。初めてE問題をコンテスト中にACできました。 問題を振り返ります。 […]

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台と大きく下がりました。 原因はもちろん数 […]

[C#] AtCoder Beginner Contest 147 に参加した振り返り記録と解説

AtCoder Beginner Contest 147 に参加した振り返り記録と解説 AtCoder Beginner Contest 147 – AtCoder AtCoder Beginner Contest 147 に参加した記録をしておきます。使用した言語はC#、結果はABCDの4完、パフォーマンスは1400くらいでした。過去最高のパフォーマンス、二度目の水色パフォがでました […]

C#

[C#] 三井住友信託銀行プログラミングコンテスト2019 の記録

[C#] 三井住友信託銀行プログラミングコンテスト2019 の記録 三井住友信託銀行プログラミングコンテスト2019 – AtCoder 三井住友信託銀行プログラミングコンテスト2019 に参加したのでその記録です。 AtCoder Beginner Contest (ABC) 相当の難易度のコンテストです。 結果は ABCD の4問解けて、Eは解けそうで解けませんでした。以下コンテス […]

C#

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

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