百度之星初赛(1)1001 超级赛亚ACMer

#include <cstdio>
#include <iostream>
#include <cstring>
#include <set>
#include <cmath>
#include <algorithm>
#include <vector>
#include <map>

using namespace std;

long long int  n,m,k;
long long int a[10005];

int main(){

    int t;
    cin >>  t;
    for(int kcase  =1;kcase <= t;kcase++){
        scanf("%I64d%I64d%I64d",&n,&m,&k);
        for(int i = 0;i < n;i++){
            scanf("%I64d",&a[i]);
        }
        sort(a,a+n);
        int l = 0;
        int r = n;
        int flag = 0;
        for(int i = 0;i < n;i++){
            long long int *loc = lower_bound(a+l,a+n,m);
            if(loc == a+n){
                flag = 1;//获胜
                break;
            }
            if(*loc > m){
                loc --;
            }
            if(loc == a+n-1){
                flag = 1;
                break;
            }
            if(loc < a+l){
                flag = 0;
                break;
            }
            else{
                m = *loc + k;
                l = loc - a;
                if(k >= 1){
                    k--;
                }
            }
        }
        printf("Case #%d:\n",kcase);
        if(flag){
            printf("why am I so diao?\n");
        }
        else{
            printf("madan!\n");
        }
    }
    return 0;
}

时间: 2024-10-06 12:22:30

百度之星初赛(1)1001 超级赛亚ACMer的相关文章

二分查找 2015百度之星初赛1 1001 超级赛亚ACMer

题目传送门 1 /* 2 二分找到不大于m的最大的数,记做p,只要a[p] + k <= a[p+1]就继续 3 注意:特判一下当没有比m小的数的情况:) 4 */ 5 #include <cstdio> 6 #include <cstring> 7 #include <cmath> 8 #include <algorithm> 9 using namespace std; 10 11 typedef long long ll; 12 13 const

2015年百度之星初赛(1) --- 超级赛亚ACMer

超级赛亚ACMer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 百小度是一个ACMer,也是一个超级赛亚人,每个ACMer都有一个战斗力,包括百小度.?所谓超级赛亚人的定义,是说如果在对抗中刚好接近极限状态,那就会激发斗志,实力提升.? 具体来说,就是百小度现在要接受一些ACMer的挑战了,这些ACMer有n个人,第i个人的战斗力是a[i]

2014 百度之星初赛题解1001 - Energy Conversion

Problem Description 魔法师百小度也有遇到难题的时候-- 现在,百小度正在一个古老的石门面前,石门上有一段古老的魔法文字,读懂这种魔法文字需要耗费大量的能量和大量的脑力. 过了许久,百小度终于读懂魔法文字的含义:石门里面有一个石盘,魔法师需要通过魔法将这个石盘旋转X度,以使上面的刻纹与天相对应,才能打开石门. 但是,旋转石盘需要N点能量值,而为了解读密文,百小度的能量值只剩M点了!破坏石门是不可能的,因为那将需要更多的能量.不过,幸运的是,作为魔法师的百小度可以耗费V点能量,使

HDU 5246 超级赛亚ACMer[模拟]

超级赛亚ACMer Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2833    Accepted Submission(s): 790 Problem Description 百小度是一个ACMer,也是一个超级赛亚人,每个ACMer都有一个战斗力,包括百小度.
所谓超级赛亚人的定义,是说如果在对抗中刚好接近极限状态,那就会激发斗志,

HDU 5462 超级赛亚ACMer lower_bound

题目链接 : 超级赛亚ACMer 看别人AC代码学会了一个C++STL  lower_bound ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于等于值val的位置. ForwardIter upper_bound(ForwardIter first, ForwardIter last, const _Tp& val)算法返回一

2015 百度之星 初赛1 1001(贪心)

 Problem Description 百小度是一个ACMer,也是一个超级赛亚人,每个ACMer都有一个战斗力,包括百小度.?所谓超级赛亚人的定义,是说如果在对抗中刚好接近极限状态,那就会激发斗志,实力提升.? 具体来说,就是百小度现在要接受一些ACMer的挑战了,这些ACMer有n个人,第i个人的战斗力是a[i]. ?百小度接下来可以自主安排与这n个ACMer的PK顺序,他要想在PK赛中赢过另外一个ACMer,就必须使得自己的战斗力不小于对方(平局情况他会按照百小度字典上的规则把自己排

hdu 5246 超级赛亚ACMer

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5246 分析:题意就不用说了,这道题是2015百度之星初赛1的第一题,一看就是 一道贪心题,关键是如何想出谈心策略,其实要想通两点: 1>百小度的战斗力只升不要降,最坏也就是不升 2>百小度的潜能值随时间推移逐渐减小 想到这两点我们就可以想到贪心策略:我们要尽快的使百小度潜能激发出来, 以为潜能值再减小,我们只需是百小度战斗力达到最高峰,而从此战斗力不会减小, 此时使其与最强Acmer对手比较即可

hdu5246 超级赛亚ACMer

Problem Description 百小度是一个ACMer,也是一个超级赛亚人,每一个ACMer都有一个战斗力.包含百小度.
所谓超级赛亚人的定义,是说假设在对抗中刚好接近极限状态,那就会激发斗志,实力提升. 详细来说,就是百小度如今要接受一些ACMer的挑战了,这些ACMer有n个人,第i个人的战斗力是a[i]. 
百小度接下来能够自主安排与这n个ACMer的PK顺序,他要想在PK赛中赢过另外一个ACMer,就必须使得自己的战斗力不小于对方(平局情况他会依照百小度字典上的规则把自己排在第一

hdu5246 超级赛亚ACMer (百度之星初赛)(模拟)

题意:一个初始战斗力上限为m的选手,和战斗力相同的人战斗后,该选手最多可提升k点战斗力,每提升一次k值减一:和战斗力低于他的人战斗,战斗力不变: n名挑战者,给出每名挑战者的战斗力,问他是否能将挑战者全部打败: 思路:先sort,然后找到和他初始战斗力上限最接近的且比他弱的战斗力,然后根据下一个比他强的人提升战斗力,看是否能打败最后一个: 比赛的时候思路完全正确,然后TLE了.补题是终于发现是for里面漏了一个条件,考虑的不仔细.弱!!! #include<cstdio> #include&l