百度之星2012初賽第二場C, 網頁聚類, 二分

2021-06-06 21:47:17 字數 569 閱讀 2620

沒做完

現在貼個**出來

不知道對不對

#ifdef _msc_ver

#define debug

#define _crt_secure_no_deprecate

#endif

#include #include #include #include #include #include #include #include #include #include #include using namespace std;

const int kmax=10010;

const double keps=10e-10;

struct node

node[kmax];

double distance(const node &lhs,const node &rhs)

double map[kmax][kmax];

int pre[kmax],n,m;

int find(const int &x)

bool check(const double &t)

{ for(int i=0;i

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

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

百度之星 初賽第二場 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 ...