貪心 B BnPC 組隊賽補題

2022-09-10 11:00:29 字數 812 閱讀 3940

題目

題意給你n個單詞並且他們給出他們的能力,然後讓他們的能力》=後面的能力,給你k讓你增加

分析首先先讓他們達到0,在進行貪心,如果他的帶來的價值大於組數帶來的價值,肯定是最優的,否則就用價值最大的

**

#include using namespace std;

typedef long long ll;

typedef pairpii;

const int n = 1e5 + 50;

ll n, k;

mapsct;

int points[n], num[n];

int co[n];

ll cont[n];

bool vis[n];

pii a[n];

signed main()

int l;

cin >> l;

for(int i=1;i<=l;i++) ;

if (points[x] <= t)

}if (k < 0)

ll res = 0;

int max_num = 0;

for (int i = 1; i <= n; i++)

for(int i=1;i<=l;i++)

else

break;

}if (k)

cout << res << endl;

return 0;

}

4 02備戰省賽組隊訓練賽第一場(補題)

emmmm.昨晚的比賽,我對於出題人講故事的能力真的是佩服的五體投地 problem a 籃球隊選拔 你最終能走多遠,取決於見識 這個題真的是卡我們隊卡了好久,我的兩個隊友一致認為賽場發揮水平在挑選隊員的時候不會知道,然後兩個人提出來了一種十分完備的演算法,然後一直wa.然後最後看通過率這麼高,啊,...

組隊賽感悟

清明這三天一直呆機房裡打比賽 現在想來當時的痛苦,開心,失落,都是值得回憶的,都是一種成長,雖然一直墊底,去不了省賽,組的女隊隊友並不強,所以什麼都要靠自己,所以這楊自己的水平很明顯的被暴露出來,很弱,很差,能夠在場上a題的感覺還是不錯的,但是找bug的時候也會很氣 這三天喜歡與隊友的配合,三個人一...

新生賽補題

題目大意 構造乙個長度為n的嚴格遞增序列,每個數都屬於 1,m 求方案數,結果模998244353。dp的轉移方程 第一位數 i 代表的是遍歷到第幾個數了,j代表的是當前位是幾。dp i j dp i 1 j dp i j 1 ac include using namespace std const...