一道貪心題，關鍵是如何想出談心策略，其實要想通兩點：
1>百小度的戰鬥力只公升不要降，最壞也就是不公升
2>百小度的潛能值隨時間推移逐漸減小
想到這兩點我們就可以想到貪心策略：我們要盡快的使百小度潛能激發出來，
以為潛能值再減小，我們只需是百小度戰鬥力達到最高峰，而從此戰鬥力不會減小，
此時使其與最強acmer對手比較即可
當時半天沒讀懂題意：不看到百小度的初始值是可變化的
獻上**：
#include
#include
#include
#include
using namespace std;
const int maxn=10000+10;
long long int num[maxn];
long long int n,m,k;
int main()
int i,j,numm=0;
for(i=0;i=num[n-1])break;
if(m+k=num[n-1])
else
}return 0;
}
hdu5246 超級賽亞ACMer
problem description 百小度是乙個acmer，也是乙個超級賽亞人，每個acmer都有乙個戰鬥力，包括百小度。所謂超級賽亞人的定義，是說如果在對抗中剛好接近極限狀態，那就會激發鬥志，實力提公升.具體來說，就是百小度現在要接受一些acmer的挑戰了，這些acmer有n個人，第i個人的戰...
hdu 5264 超級賽亞ACMer（貪心）
題 意 給n個人的戰力資料給你，判斷百小度是否能全部戰勝他們 思 路 先排序，在找到比百小度的戰力小中的最大的，再從這裡開始比較 根據每一步要比較的人的戰力，來調整m要加的k的值，k的上限每比較一次就減一。include include include include include using n...
百度之星初賽 超級賽亞ACMer（靈活題）
百小度是乙個acmer，也是乙個超級賽亞人，每個acmer都有乙個戰鬥力，包括百小度。所謂超級賽亞人的定義，是說如果在對抗中剛好接近極限狀態，那就會激發鬥志，實力提公升.具體來說，就是百小度現在要接受一些acmer的挑戰了，這些acmer有n個人，第i個人的戰鬥力是a i 百小度接下來可以自主安排與...