Isa@Diary

ソフトウェア開発やってます。プログラミングとか、US生活とかについて書きます。

dijkstra

AOJ 1179-1182

AOJ1179から1182までを解きました(先日のICPCの問題) 1179 Millennium やるだけ。 xxxx/yy/zzから1000/01/01までの日数を求める。 ただし1年は10ヶ月で、うるう年もどき(mod 3 == 0)だと全ての月が20日、 そうでない場合は20と19が交互。(1月は20日) 1000/01…

AOJ 2232:Space-Time Sugoroku Road

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2332 ソース http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=398012 方針 0のマスからはサイコロを振れるので+1〜+6のノードへedgeを張り、 それ以外は書いてある通りにedgeを張る。…