プリム法だと思った?残念,ダイクストラでした!

0. 導入 やつを追う前に言っておくッ! ,. -‐'''''""¨¨¨ヽ (.___,,,... -ァァフ| あ…ありのまま 今 起こった事を話すぜ! |i i| }! }} //| |l、{ j} /,,ィ//| 『おれはプリム法を書いていたと i|:!ヾ、_ノ/ u {:}//ヘ 思ったらいつのまにかダイクストラが書き…

なぜdp「やるだけ」なのか ~動的計画法について考える その1~

これは、Competitive Programming Advent Calendar 2016の17日目の記事です。競技プログラミング(以下,競プロ)においてよく出題される動的計画法(Dynamic programming,通称dp)について,「dpやるだけ」という表現を稀に見かけます.競プロを始めた人の…

ダイクストラ法が分からなかった君のために

これはCompetitive Programming Advent Calendar 2015 の19日目の記事です。さて、表題の通りこの記事はダイクストラ法についての思い出を語るものです。競プロライフも2周年を迎え、取り組み始めたころに比べればかなりいろいろな問題も解けるようになりま…

社会人10年目から始める競技プログラミングのすすめ

これは、Competitive Programming Advent Calendar 2014の17日目の記事です。 競技プログラミングという世界を知って1年がたちました。結構飽きやすい性格の自分が1年ほどコンスタントに参加するという充実したプロコン(プログラミングコンテスト)ライフを…