GoogleChromeを更新したら無題のタブが開かれるだけでwebページが表示されなくなった。 再起動したら正常に動いた。2014/12/29

問題 : Boat Travel | Aizu Online JudgeJOI 2007 問題6 解法 : ダイクストラ法でクエリごとに最短距離を計算する。 #include<iostream> #define INF 5000000 using namespace std; const int V=120; int map[V][V]={INF}; int dis[V]; bool used[V]; int dijkstra(int</iostream>…

問題 : Searching Constellation | Aizu Online JudgeJOI 2007 問題4解法: 全探索与えられる星の座標を一点ずつ星座の一つ目の座標であると仮定して矛盾(次の星が見つからない)が起きるまで繰り返す(dfs)。 矛盾なく最後の点まで辿り着けばそれが求める星座…

問題 : http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0568解法: DPdp[i][j][k]:=i日目にj-1番目のパスタをk日連続で使ったとした時の通りの数。 ただし漸化式は dp[i][j][1]=dp[i-1][a][1]+dp[i-1][a][2]+dp[i-1][b][1]+dp[i-1][b][2] ただし …