牛客小白月賽29（簽到 A E G H）

2021-10-10 13:49:14 字數 1139 閱讀 4728

貪心,由於基地可以重複銷毀，所以找出找出每架戰機可轟炸基地的最大價值，排序之後貪心找一下即可

#include


#include


using namespace std;


const


int n =


1e6+15;


struct nodeno[n]


;bool cmp


(node a, node b)


int a[n]


;int


main()


ans +


= maxd;


}    cout << ans << endl;


return0;


}
對比兩個人答案的不同，如果不同答案大於k，則判定不同的k道題都是對的，num - k道是錯的；如果不同答案小於k，則判定不同的都是對的，k - num道是錯的

#include


using namespace std;


const


int n =


1005+15


;int a[n]


, b[n]


;int


main()


cout << n -


(max


(num, k)


-min


(num, k)


)<< endl;


return0;


}
只能出現前導0，所以有 n + 1種方案

舉個例子即可n = 5

1 1 1 1 1

0 1 1 1 1

0 0 1 1 1

0 0 0 1 1

0 0 0 0 1

0 0 0 0 0

#include


using namespace std;


intmain()
兩圓相交，注意：相切也算相交，同時注意double的精度問題

#include


using namespace std;


#define ll long long


intmain()


return0;


}

項鍊 牛客小白月賽29

scimoon 意外得到了乙個項鍊，這個項鍊非常的神奇 它有 n 個珠子，一開始每個珠子有乙個編號，從左到右編號分別是 1 至 n，scimoon 進行了 m 次操作，每次操作有下面這麼幾種 1 x y 表示將編號為 x 的珠子移到編號為 y 的珠子的後面 2 x y 表示將編號為 x 的珠子移到編...

牛客小白月賽29 A 進攻

題目位址 一 題目內容 二 解題思路 scimoon 率領的反叛軍已經做好了準備 他的手下有 n 個戰機，每架戰機有乙個破壞力 ai 帝國有 m 個基地，每個基地有乙個防禦值 di，基地有乙個價值 vi 若乙個戰機的攻擊力嚴格大於基地的防禦值，則可以破壞該基地，得到這個基地的價值 v 帝國的後備資源...

牛客 2020 11 14牛客小白月賽29 B

by 041 本人原文 簡單的說，對於乙個bool量x x 1 x x 0 0 x 1 1 x 0 x x 1 x x 0 x 所以，對於每一次操作，在有影響 上面的2 3 5三種情況 到的位置加入相應操作的標記最後整合就行 對於第i位 0的操作 清空之前該位置所有的操作，加上標記1 對於第i位 1...