百度之星B題

#include#include#include#include#include#include#includeusing namespace std;

#define clr(arr,v) memset(arr,v,sizeof(arr))
const double inf = 1e-10 ;
struct node;
node node[1005];
double dis[1005][1005];
double comp(node a,node b)
bool vis[1005];
bool judge(double t,int n,int k)
}if(ff) cnt--;
}	}return cnt >= k;
}int main()
printf("%.6lf\n",l);
}	return 0;
}

二分答案，沒什麼

百度之星 初賽B

a 傳送門 點我 求聯通塊個數，對於簡單圖而言，就是c v e,其中c就是聯通塊個數，v是頂點數，e是邊數 include include include include using namespace std const int max n 2e5 10 int n,m,k vectorg max...

2018百度之星初賽B輪部分題題解

由於昨天那場和牛客多校衝突了，就沒打a輪。聽說昨天題還很難。而今天題目難度著實跨度太大，前三題都屬於簽到題，稍微想一想都能做出來。但後面的題，怕是神仙題了。弱弱的我用了1個半小時才a完3題，自然是滾粗複賽了。下面看一下這幾道題 1001 degree hdu6380 剛開始看這道題，思路其實並不是特...

百度之星 初賽第二場 B題

怎麼說呢，只能說自己還不夠熟練，能力還不夠，細心成都還不夠吧。這樣的二分題目在poj的訓練計畫裡面有類似的題目，自己也是都刷了，可是在調這道題目的時候廢了老大的盡了，比賽結束後聽polla的一句思路 找出最大的t，如果按t分類，可分出1組，按0分類分出n組，二分列舉t然後利用並查集判斷分出多少種類。...