はまやんはまやんはまやん

hamayanhamayan's blog

2017-05-14から1日間の記事一覧

競技プログラミングにおける最短経路問題まとめ [ダイクストラ, ベルマンフォード, ワーシャルフロイド]

最短経路を求めるには ダイクストラ【単一始点最短経路】 参考1 参考2 最大値ダイクストラ 応用して各頂点のある値の最大値を求めるダイクストラもある ダイクストラの正負を逆転させただけ 辺が負のコストを持つときに使える ベルマンフォード(Bellman-For…

Google Code Jam Round 2 2017 問題と解説

https://code.google.com/codejam/contest/5314486/dashboard#s=p0 A. Fresh Chocolate Nグループあり、それぞれG[i]人いる。 1パックにP個のチョコが入っている。 あるグループにチョコを上げる時はパックを開けてチョコを1人に1つ渡す。 もし、チョコが余…