摘要： Expanding Rodshttp://poj.org/problem?id=1905思路；先是一定要想到数学模型！！！从题目类型就是用二分法的：（以前应该做过的）就是一段圆的弧长注意是对半径进行二分！！（弧长公式：半径乘对应的角度）（一定要找到进行二分的对象） 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 double l; 7 double f(double a) 8 { 9 return 2*asin(l/(a*2))*a;//反三角s... 阅读全文

摘要： 畅通工程续HDU1874因为数据给的较小，可以用Floyd算法。 1 #include 2 #include 3 #include 4 using namespace std; 5 int main() 6 { 7 int MAX=10000; 8 int a[200][200]; 9 int n,m,i,j,k,x,y,z,s,t;10 while(scanf("%d %d",&n,&m)!=EOF)11 {12 for(i=0;iz)21 {22 a[x][y]=z;a[y][x... 阅读全文