HRBU10 04训练

HRBU10 04训练

A - Gamer Hemose

题意

给定长度为n的数组为你的攻击伤害值，h为敌人的健康值，你可以选择敌人的健康值，你可以选择不同的攻击扣掉敌人的相应健康值，相同的攻击不可以连续使用，问你最少需要多少次将敌人的健康值扣为零，或者是负数

思路

选择最高伤害值交替使用。

代码

#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        int a[1005];
        int n,h,i,count=0;
        cin>>n;
        cin>>h;
        for( i=0;i<n;i++)
            cin>>a[i];
        sort(a,a+n);
        while(h>0)
        {
           count=2*(h/(a[n-1]+a[n-2]));
           h=h%(a[n-1]+a[n-2]);
           if(h<=0)break;
           h-=a[n-1];
           count++;
           if(h<=0)break;
           h-=a[n-2];
           count++;
           if(h<=0)break;
        }
        cout<<count<<endl;
    }
}

B - Hemose Shopping

题意

给定一个长度为n的数组，可以交换下标相差为x的两个数。问是否能将数组变为递增。

思路

当存在交换盲区时，若交换盲区部分不是递增排序的，则不能讲该数组的元素变为递增排序。
如图所示时盲区

代码

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<deque>
#include<queue>
#include<vector>
#include<string>
#include<cstring>
#include<tuple>

using namespace std;

typedef long long ll;

int t,x,n;

int main(){
    ios::sync_with_stdio(false);
    cin>>t;
    while(t--){
        cin>>n>>x;
        int a[n],b[n];
        for(int i=0;i<n;i++){
            cin>>a[i];
            b[i]=a[i];
        }
        sort(a,a+n);
        int flag=1;
        for(int i=n-x;i<x;i++){
            if(a[i]!=b[i]){
                flag=0;break;
            }
        }
        if(flag) cout<<"YES\n";
        else cout<<"NO\n";
    }
    return 0;
}

总结

原谅我吧，是黑夜泄露了我心底的秘密，不要把我的允诺看作是无耻的猖狂。