牛客小白月賽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...