百度之星 初賽第二場 B題

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

#include #include #include #define maxn 1007

using namespace std;
const double eps = 1e-8;
int n,m,k;
double t;
int f[maxn];
struct node
p[maxn];
int cmp(double x)
int find(int x)
void union(int x,int y)
double getse(int a,int b)
//並查集判斷是否屬於同一類
int getnum(double tx)
}int ct = 0;
for (i = 0; i < n; ++i)
return ct;
}int main()}}
//printf("%lf\n",t);
double l = 0;
double r = t;
double mid = 0;
//二分列舉
while (cmp(l - r) < 0)
printf("%.6lf\n",l);
}

百度之星 初賽第二場 B題

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

2019百度之星第二場初賽 A, B, C

a 度度熊與數字 直接暴力列舉v的因子 找到答案之後對答案排一下序輸出即可 include define ll long long using namespace std const int maxn 1005 int arr 1000 int arrr 1000 int factor int n ...

2012百度之星初賽第二場A題解答

今年是我參加baidu astar的第一年，身為程式設計菜鳥的我，知道自己在初賽就掛了，但是掛歸掛，題目我還是很想在賽後解答的，於是經過一番功夫，現在將初賽第二場的解題思路和 貼出來供大家分享。題目 度度熊就是要刷排名第一 時間限制 1000ms 記憶體限制 65536kb 描述 一天度度熊在 遊戲...