C#

4/9ページ

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で解く問題だったのですが、 […]

[C#] ベルマンフォード法で単一始点最短経路問題を解くための実装方法

ベルマンフォード法とは ベルマン–フォード法 – Wikipedia ベルマンフォード法はダイクストラ法と同じく、単一始点の最短経路問題を解くためのアルゴリズムの一種です。開始点からすべての点への最短経路を求めることができます。 ダイクストラ法との違いは以下の2点です。 計算量はダイクストラ法よりもベルマンフォード法のほうが大きい。 ベルマンフォード法は負の重みを扱える。 ベルマンフォ […]

AtCoder Beginner Contest 153 に参加した記録

AtCoder Beginner Contest 153 に参加した記録 AtCoder Beginner Contest 153 – AtCoder ABC153 に参加しました。 結果はABCDEの5問ACでした。全体的に優しい難易度のコンテストという印象を持ちました。再帰関数やDPの典型問題もありましたしね。 EのDPをACするのに少しだけ時間がかかりましたが、それなりにすんなり […]

AtCoder Beginner Contest 152 に参加した記録

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

C#

[C#] 10進数の桁数とx桁目の数を求める

10進数の桁数を求める C# で10進数の桁数を求める方法をまとめます。一番簡単なのは文字列に変換して Length を参照することですが、ここではそれ以外の方法をまとめます。 0になるまで10で割り続ける方法 0になるまで繰り返し10で割り続けることで求められます。余りは切り捨てます。 例えば12345の桁数を求めるときの計算例です。 12345 / 10 = 1234 1234 / 10 = […]

C#

[C#] ダイクストラ法で最短経路を見つけるための実装方法

ダイクストラ法とは ダイクストラ法 – Wikipedia ダイクストラ法とは、Wikipedia によると次のように説明されます。 ダイクストラ法(だいくすとらほう、英: Dijkstra’s algorithm)はグラフ理論における辺の重みが非負数の場合の単一始点最短経路問題を解くための最良優先探索によるアルゴリズムである。 ある点からの最短経路を求めるときに使用される […]

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

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

1 4 9