http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0117&lang=jp 実装が楽なワーシャルフロイドのアルゴリズムで解答。 典型問題？ #define INF 99999; #define MAX_V 20 int V; int dist[MAX_V][MAX_V]; void warshall_floyd(){ for(int…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0107 最も2つの辺が短い長方形の対角線の長さをrとすると 2R>rのときにネズミは穴を通ることが出来る。 #include <cstdio> #include <cmath> #include <cstring> #include <cstdlib> #include <climits> #include <cctype> #include <ctime> #incl</ctime></cctype></climits></cstdlib></cstring></cmath></cstdio>…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0106 全探索でも余裕があるはず。 int minv[51]; void slove(){ for(int i=0;i<26;i++){ for(int j=0;j<18;j++){ for(int k=0;k<11;k++){ if(i*2+j*3+k*5<51){ minv[i*2+j*3+k*5]=min(m…