牛客國慶集訓派對Day1 L New Game

表面幾何-> 圖論

nbnb。。。

做法：線和線之前連邊權為 2條直線之間的距離的權值

圓和圓之間連max( 0 ， 2點之間的距離 - r1 - r2 )（r表示半徑） 的權值

線和圓之間連 max(0 , 點到直線的距離 - r1 ) 的權值

然後跑最短路即可

ac**：

#include#include#include #include #include#include#define inf 9999999

using namespace std ;
const int maxn = 10050 ;
int n, m, head[maxn] ;
double dis[maxn]; int cnt;
int vis[10500] ;
int n , m ;
double mpt[1050][1050] ;
double ltoo(double a , double b , double x , double y , double c)
double disoo(double x , double y , double x1 , double y1)
double x[maxn] , y[maxn] , r[maxn] ;
void spfa()
} }}
}void init()
}}int main()
}//spfa() ;
spfa() ;
cout 
}

牛客國慶集訓派對Day1

a 看樣例過題 include include include include include using namespace std typedef long long ll typedef pairpii const int maxn 1e5 10 vectorg maxn int a 10 i...

2019牛客國慶集訓派對day1

雖然我國慶七天溜回家了，隊友還是督促我好好打比賽.畢竟現場賽也沒幾天了，好好練習哈 判斷矩陣是否存在子矩陣滿足 x 1 le x le x 2,y 1 le y le y 2 內全是1，其他地方為0。水題，暴力判斷一下即可。include includeusing namespace std cha...

牛客國慶集訓派對Day4

a 把b n include include include includeusing namespace std int main d 由於是個完全圖，選擇乙個權值最小的點，其他所有的點向它連線就行了。注意點為1的時候輸出0 include include include includeusing...