AtCoder Beginner Contest 156 に参加した記録
AtCoder Beginner Contest 156 に参加した記録 AtCoder Beginner Contest 156 – AtCoder ABC156 に参加しました。 結果はABCDの4問ACでした。今回はやらかしていません。無事Dまで解けました。全体的に数学チックな問題が多かった印象です。 E問題は30-50分くらいこねくり回しましたが。難しかったです。 パフォーマン […]
競技プログラミング
AtCoder Beginner Contest 155 に参加してやらかした記録(C#の文字列比較は注意)
AtCoder Beginner Contest 155 に参加した記録 AtCoder Beginner Contest 155 – AtCoder ABC155 に参加しました。 結果はABCの3問ACでした。D問題が難しくて太刀打ちできなかったのはまあ実力不足かなと思いましたが、C問題でやらかしました。 結果ACまでに何度も提出を重ね、結果順位4000位以上でパフォーマンスも灰色 […]
AtCoder Beginner Contest 153 に参加した記録
AtCoder Beginner Contest 153 に参加した記録 AtCoder Beginner Contest 153 – AtCoder ABC153 に参加しました。 結果はABCDEの5問ACでした。全体的に優しい難易度のコンテストという印象を持ちました。再帰関数やDPの典型問題もありましたしね。 EのDPをACするのに少しだけ時間がかかりましたが、それなりにすんなり […]
[C#] セグメント木を実装してみる
セグメント木とは セグメント木は名前の通り区間を扱うのが得意なデータ構造です。中身は完全二分木であり、区間の持つデータを管理します。 要素8件からなる配列のデータについて、セグメント木は具体的には以下のような形になります。 各ノードの中の数字は配列の区間データを格納します。 上記のような二分木のデータ構造を使うと、区間に関するクエリ(データの更新、取得)を計算量 O(log N)行えます。 なにが […]
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#で実装してみる記事です。 ワーシャル–フロイド法 とは ワーシャル–フロイド法 – 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 第一回 アルゴリズム実技検定の受験期間が終了し、過去問が公開されたので振り返ってみようと思います。 私はリアルタイムで受験し、 […]