hdu 5246 超级赛亚ACMer

标签：

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5246

分析：题意就不用说了，这道题是2015百度之星初赛1的第一题，一看就是

一道贪心题，关键是如何想出谈心策略，其实要想通两点：

1>百小度的战斗力只升不要降，最坏也就是不升

2>百小度的潜能值随时间推移逐渐减小

想到这两点我们就可以想到贪心策略：我们要尽快的使百小度潜能激发出来，

以为潜能值再减小，我们只需是百小度战斗力达到最高峰，而从此战斗力不会减小，

此时使其与最强Acmer对手比较即可

当时半天没读懂题意：不看到百小度的初始值是可变化的

献上代码：

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=10000+10;
long long int num[maxn];
long long int n,m,k;
int main()
{
    int T,t=0;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%I64d%I64d%I64d",&n,&m,&k);
        for(int i=0;i<n;i++)
        scanf("%I64d",&num[i]);
        sort(num,num+n);
        printf("Case #%d:\n",++t);
        if(m<num[0])
        {
            printf("madan!\n");
            continue;
        }
        if(m>=num[n-1])
        {
            printf("why am I so diao?\n");
            continue;
        }
        int i,j,numm=0;
        for(i=0;i<n;i++)
        if(num[i]<=m)
        {
            numm=i;
        }
        m=num[numm];
        for(j=0;j<n;j++)
        {
            if(num[j]<=m+k)
            continue;
            else
            {
                m=num[j-1];
                k--;
            }
            if(m+k>=num[n-1])break;
            if(m+k<num[j])break;
        }
        if(m+k>=num[n-1])
        {
            printf("why am I so diao?\n");
        }
        else
        {
            printf("madan!\n");
        }
    }
    return 0;
}

hdu 5246 超级赛亚ACMer

标签：

原文地址：http://blog.csdn.net/letterwuyu/article/details/46315979