二分
文章平均质量分 66
「已注销」
SYSU
展开
-
POJ 2455 Secret Milking Machine(二分答案+最大流)
感谢怀哥提供的经典好题,让我学会了二分答案这个思想!//二分答案+最大流//终于见识到传说中的二分答案这个方法了//如果没有二分答案这个提示,这道题我怎么也不会往最大流去想//思路是这样的,将所有边权值排序,记录边权值的上界和下界//接着开始二分答案,依照枚举的这个答案构图,即将边权值最大值小于等于枚举的这个答案的边加进图中//(双向边)并将他们的容量设为1,有多重边就将容量再+1,接着FF最大流,如果最大流>=T,则说明答案是满足条件的//记住此时未必是正确答案,答案还可以再小。继原创 2010-08-15 02:16:00 · 1669 阅读 · 1 评论 -
ZOJ 3368 Trick or Treat(二分答案)
//二分答案,注意精度只需要满足1e-5,无需跟sample一样也可AC//题意是求一个点(x,0)使得其他点到它的最大距离最小#include#includeusing namespace std;struct coord{ double x,y;}A[50005];double ans,l,r,mid,X;int ansP,n;const double eps = 1e-6;//精度设置void cal(double mid){ ans = 0;原创 2010-08-28 21:00:00 · 1234 阅读 · 0 评论