牛客網 乳酪

2021-09-09 08:54:04 字數 668 閱讀 8546

題目很簡單,

中文題。。複製了

。。。乳酪之間距離不用管,只要開個並查集維護就好了,另外需要選好幾個點作為起點幾個點作為終點。。

o( n ^ 2 ) 的建圖。。。感覺可以平面掃瞄。。。有空去試試。。

以下 ac **

#includeusing namespace std;

const int maxn = 1e5+5;

#define ll long long int

int pre[maxn],n;

int findd(int x)

void init()

double dis(ll x1,ll y1,ll z1,ll x2,ll y2,ll z2)

void unite(int a,int b)

ll x[maxn],y[maxn],z[maxn];

ll st[maxn],en[maxn];

ll h,r;

int main()

}} bool flag = 0;

for(int i=0;i}

if(flag)

printf("yes\n");

else

printf("no\n");

} return 0;

}

牛客網 華為機試 020 牛客網

密碼要求 1.長度超過8位 2.包括大小寫字母.數字.其它符號,以上四種至少三種 3.不能有相同長度超2的子串重複 說明 長度超過2的子串 一組或多組長度超過2的子符串。每組佔一行 如果符合要求輸出 ok,否則輸出ng 示例1 021abc9000 021abc9abc1 021abc9000 02...

牛客網 A 招生

第一行,三個正整數n,m,p.後面n行,每行兩個正整數數a i,b i a i b i 分別表示第i個人的高考分和校測分。一行乙個數,表示答案 小a高考至少要考多少分。輸入6 3 750 700 530 683 625 703 620 699 623 710 538 654 599 輸出 inclu...

牛客網程式設計2

輸入兩個整數序列,第乙個序列表示棧的壓入順序,請判斷第二個序列是否為該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序,序列4,5,3,2,1 是該壓棧序列對應的乙個彈出序列,但 4,3,5,1,2 就不可能是該壓棧序列的彈出序列。注意 這兩個序列的長度是相等的...