題 意:給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 百小度接下來可以自主安排與...