#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn=1100;
struct point
;int n;
point pi[maxn];
double a[maxn][maxn];
double dis(point h,point k)
int vis[maxn];
double lowc[maxn];
int pre[maxn];
int total1,total2;
struct node
;node g[maxn*3];
int tp[maxn];
int tl;
void init()
void addedge(int u,int t)
int tx,ty;
void dfs(int u,int fath)
}int main()
}if (inf == minc) // 原圖不連通
vis[p]=1;res+=minc;
for(int i=0;ia[p][i]) lowc[i]=a[p][i],pre[i]=p;}}
init();
for(int i=1;i//...............
double _max=0;
for(int i=1;idouble tmp=(total1+total2)/(res-d);
_max=max(_max,tmp);
}printf("%.2lf\n",_max);
}return 0;
}
北京賽區總結
關於此次北京站的比賽，打鐵了。我感覺這不是偶然，比賽開始 10 30，我們將最簡單的三題a掉，三個全是1a，我們看下榜單84，感覺這次有希望了，當時我們很高興。因為我們是1a並且還有3個多小時的時間，我當時想應該能夠再a掉一題吧，在a一道題應該不會打鐵了，結果剩餘的時間我們沒有做出一題，做完最簡單的...
2017ACM ICPC北京賽區
有n只貓，和m條魚，第i只貓吃掉一條魚所花的時間為c i 乙隻貓，吃完乙個會繼續吃 如果還有的話 問在x時刻後有多少條魚留下 分別輸出完整的和不完整的 分析 暴力for一遍，trick 給每只貓設定乙個標記表示i秒的時候，它吃的魚還剩多少，這樣方便統計，便於模擬啊 include define ll...
ICPC2004北京賽區回憶
這次北京賽區的比賽，只有乙個字形容 慘。本來我還說努力拿銅獎的，結果希望在比賽一開始就基本破滅.我本人當然應該承擔很大一部分責任，正是我個人的失誤，導致最簡單的題目都被罰時2次。最後無果而終。13號是熱身賽，我們2 00來到陽光大廳準備。熱身有2題，a題是乙個數論，b題是乙個簡單的dp。我一開始就很...