摘要：
题目链接：http://poj.org/problem?id=2976 很典型的01分数规划，sort+二分即可。注意精度问题，这种四舍五入的问题一般都是两种处理方法：1、printf("%.0lf\n",ans); 2、printf("%d\n",(int)(ans+0.5)); 1 //STATUS:C++_AC_47MS_196KB 2 #include<stdio.h> 3 #include<stdlib.h> 4 #include<string.h> 5 #include<math.h> 6 #i 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3621 这题是01分数规划问题，详细资料点这里。有了01分数规划的基础后，这个题目就很简单了。构建函数f(mid)=Σ(w[i]-mid*d[i])，然后二分mid，如果图中有正权环，则f(mid)>0，则还有更优解l=mid，否则r=mid。 1 //STATUS:C++_AC_563MS_296KB 2 #include<stdio.h> 3 #include<stdlib.h> 4 #include<string.h> 5 #include<math.h> 6 #incl 阅读全文