ダイクストラ

Atcoder

競プロ参加記035 AtCoder Beginner Contest 192 (ABC192)

AtCoder Beginner Contest 192 (ABC192)に参加しました。考え方やコードを置いています。
AOJ

競プロ参加記034 AtCoder Beginner Contest 191 (ABC191)

AtCoder Beginner Contest 191 (ABC191)に参加しました。 A V*T<=D<=V*S、B XじゃないならAiを出力、C 隣マスの配置から、そのマスの4隅が角になるかを判定、D Y-R~Y+Rの各y(整数)範囲で左右の端(整数)を二分探索で検出。検出すれば、右端-左端+1の和が答え、E 二重辺は取り除いてpriority_queueのBFS
Atcoder

競プロ参加記026 AtCoder Regular Contest 109(ARC109)

AtCoder Regular Contest 109(ARC109)に参加しました。A 考えるの面倒なのでグラフ作ってダイクストラした、B 証明が適当なのか難しさが分からない...。N+1の長さから小さいものを貪欲に作るのが最適、C n文字範囲でループするので、k回その範囲だけシミュレーション
yukicoder

yukicoder contest 1(No.1)解説

yukicoder埋め始めました。1問目はダイクストラの典型問題です。