アルゴリズム

1/5ページ

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

AtCoder Beginner Contest 161 に C# で参加した記録 AtCoder Beginner Contest 161 – AtCoder ABC161 にC#で参加しました。結果はABCDの滑り込みで4問ACでした。 パフォーマンスは残念な緑になって、レートは減少しました。次回も同じようなパフォーマンスだと水色から陥落します。敗因はC問題の数学アレルギーと、D問 […]

C#

C# で Deque(両端キュー)を実装してみる

C# で Deque(両端キュー)を実装してみる 両端キュー – Wikipedia C# で Deque(両端キュー) を実装してみます。両端キューは以下の4つの操作が高速に行えるデータ構造のことです。 先頭に要素を挿入 先頭の要素を削除 末尾に要素を挿入 末尾の要素を削除 C# には標準ライブラリで LinkedList<T>(連結リスト) が用意されており、このデータ […]

AtCoder Beginner Contest 160 に参加した記録

AtCoder Beginner Contest 160 に C# で参加した記録 AtCoder Beginner Contest 160 – AtCoder ABC160 に参加しました。結果はABCDEの5問ACでした。 E問題が普段より易しく感じたのは数学チックな問題ではなかったからかもしれません。 E問題まで解けたのはよかったのですが、D問題で不用意なWAを重ねたことと、勘違 […]

[C#] J – 地ならし [第一回 アルゴリズム実技検定]

第一回 アルゴリズム実技検定 J – 地ならし を解きたい C# で参加した第一回 アルゴリズム実技検定(PAST)は、AからI問題まで解けました。J問題は検定中に解けそうで解けなかった問題なので改めて解いてみました。 [C#] AtCoder 第一回 アルゴリズム実技検定 の振り返り │ Web備忘録 AからIまで上の記事で解いてみたコードがあります。 ではJ問題を解いてみます。コー […]

AtCoder Beginner Contest 159 に参加した記録

AtCoder Beginner Contest 159 に参加した記録 AtCoder Beginner Contest 159 – AtCoder ABC159 に参加しました。結果はABCDの4問ACでした。 今回はD問題が20分しないで解けたので簡単な部類でした。E問題は時間をかけましたが実装しきれませんでした。 前回のAGCに続き、一応レート微増でした。とりあえずWA0でしっ […]

AtCoder パナソニックプログラミングコンテスト2020 に参加した記録

パナソニックプログラミングコンテスト2020 に参加した記録 前回のARC相当のコンテストはパスしていたので、水色チャレンジ1発目のコンテストでした。 結果ABCDの4問ACでしたが、C問題でやらかして6WAくらい重ねました。 全体的な印象として今までにない形式の問題が多かった風に思います。 やらかしたおかげでパフォーマンスは水色1420くらいでしたが、無事水色コーダーになれました!! A  […]

AtCoder Beginner Contest 158 に参加した記録

AtCoder Beginner Contest 158 に参加した記録 AtCoder Beginner Contest 158 – AtCoder ABC158 に参加しました。結果はABCDの4問ACでした。 今回はD問題が15分ちょっとで解けたので簡単でしたたぶん。最近はE問題に結構時間を使えるのですがなかなか解けないです。 ですが、なんだかんだで順位がいつもよりよくて結構なパ […]

AtCoder Beginner Contest 157 に参加した記録

AtCoder Beginner Contest 157 に参加した記録 AtCoder Beginner Contest 157 – AtCoder ABC157 に参加しました。 結果はABCDの4問ACでした。事前の無事Dまで解けました。D問題よりC問題に苦戦しました。 C問題に2回WAを食らいました。 結果は パフォーマンスが1400くらいの水色、レーティングやや増でした。前回 […]

AtCoder Beginner Contest 156 に参加した記録

AtCoder Beginner Contest 156 に参加した記録 AtCoder Beginner Contest 156 – AtCoder ABC156 に参加しました。 結果はABCDの4問ACでした。今回はやらかしていません。無事Dまで解けました。全体的に数学チックな問題が多かった印象です。 E問題は30-50分くらいこねくり回しましたが。難しかったです。 パフォーマン […]

AtCoder Beginner Contest 154 に参加した記録

AtCoder Beginner Contest 154 に参加した記録 AtCoder Beginner Contest 154 – AtCoder ABC154 に参加しました。 結果はABCDEの5問ACでした。前回と同じく、全体的に優しい難易度のコンテストという印象を持ちました。累積和(もしくは尺取り法)、桁DPの典型問題がありました。 E問題が桁DPで解く問題だったのですが、 […]

1 5