hdu 5264 超級賽亞ACMer(貪心)

2021-07-03 14:58:38 字數 502 閱讀 2098

題       意:給n個人的戰力資料給你,判斷百小度是否能全部戰勝他們

思       路:先排序,在找到比百小度的戰力小中的最大的,再從這裡開始比較:

根據每一步要比較的人的戰力,來調整m要加的k的值,k的上限每比較一次就減一。

#include #include #include #include #include using namespace std;

typedef long long ll;

ll vis[10003];

int main()

if( m >= vis[n-1] || !k )

}if( m < vis[n-1] ) printf("madan!\n");

else printf("why am i so diao?\n");}}

return 0;

}

**如下:

hdu 5246 超級賽亞ACMer

一道貪心題,關鍵是如何想出談心策略,其實要想通兩點 1 百小度的戰鬥力只公升不要降,最壞也就是不公升 2 百小度的潛能值隨時間推移逐漸減小 想到這兩點我們就可以想到貪心策略 我們要盡快的使百小度潛能激發出來,以為潛能值再減小,我們只需是百小度戰鬥力達到最高峰,而從此戰鬥力不會減小,此時使其與最強ac...

hdu5246 超級賽亞ACMer

problem description 百小度是乙個acmer,也是乙個超級賽亞人,每個acmer都有乙個戰鬥力,包括百小度。所謂超級賽亞人的定義,是說如果在對抗中剛好接近極限狀態,那就會激發鬥志,實力提公升.具體來說,就是百小度現在要接受一些acmer的挑戰了,這些acmer有n個人,第i個人的戰...

百度之星初賽 超級賽亞ACMer(靈活題)

百小度是乙個acmer,也是乙個超級賽亞人,每個acmer都有乙個戰鬥力,包括百小度。所謂超級賽亞人的定義,是說如果在對抗中剛好接近極限狀態,那就會激發鬥志,實力提公升.具體來說,就是百小度現在要接受一些acmer的挑戰了,這些acmer有n個人,第i個人的戰鬥力是a i 百小度接下來可以自主安排與...