摘要： <a href="http://acm.hdu.edu.cn/showproblem.php?pid=4033">http://acm.hdu.edu.cn/showproblem.php?pid=4033</a> 思路：二分 先找 两边之和的最小max 和两边只差的最大 min 则边的长度 L 必然 min<l<max 然后二分求解 注意啊，一开始定义 eps 是为e-6，wa 改为e-8 ac #include<stdio.h>#define N 1000#include<math.h>#define eps 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4033思路：二分 先找 两边之和的最小max 和两边只差的最大 min 则边的长度 L 必然 min<l<max 然后二分求解 注意啊，一开始定义 eps 是为e-6，wa 改为e-8 ac #include<stdio.h>#define N 1000#include<math.h>#define eps 1e-8const double pi=2*acos(-1);double a[N];int main(){ int T,l,i,n; scanf("%d&q 阅读全文

摘要： 1http://acm.hdu.edu.cn/showproblem.php?pid=4034 vis[][]作用是 防止一条边被删多次 2 3 #include<stdio.h> 4 #include<string.h> 5 #define N 1000 6 int ans; 7 int map[N][N],n,f,vis[N][N]; 8 void search() 9 {10 int i,j,k;11 memset(vis,0,sizeof(vis));12 for(k=1;k<=n;k++)13 {14 for(i=1;i<=n;i+... 阅读全文