摘要:
题意: 求最大流。分析: 用书上的模版各种超时,需要预处理好距离。#include<stdio.h>#include<string.h>#include<stdlib.h>#include<climits>#define min(a,b)(a)<(b)?(a):(b)const int INF=INT_MAX;const int maxn=100005;const int maxm=200005;struct node{ int from,to,next,c;}e[maxm];int tot;int head[maxn];void add( 阅读全文
摘要:
题意: 找到线段上一点,使得其他单位到这一点的代价和最小。分析: 裸的三分。#include<stdio.h>#include<string.h>#include<stdlib.h>double ab(double x){ return x>0?x:-x;}struct node{ double x; double w;}q[50005];int n;double cal(double xi){ int i; double res=0; for(i=0;i<n;i++) { double t=ab(q[i].x-xi); r... 阅读全文