HDU4791【杂】

题意：

给你一个从0开始的区间si,每个区间是前闭后开，[ s[i] , s[i+1] )， 然后再给你个一个pi，代表你在区间[ s[i] , s[i+1] )里面买东西的单价是pi，给出的s1一定是0，给出的顺序是s1,p1,s2,p2...sk,pk,...sn,pn。然后给你个m个值，然后计算买了>=b[m]个物品需要花费的最少值；

思路：

预处理一下，买si个物品需要的花费，用个数组存一下从当前si量开始的最小花费，然后对于给入的值二分找一下他所在的区间[ s[i] , s[i+1] )，然后比较一下s[i+1]的最小和pi*给入的值的大小；注意是>=sn的时候；

贴一发比赛时的挫代码，一开始就瞎几把想其实预处理一下当前到最后的最小就行了。所以打的那么挫；

#include
using namespace std;
typedef long long LL;

const int N=1e5+10;

int n;
LL flag[N];

struct node
{
    LL x;
    LL y;
};
node qujian[N];

struct asd
{
    LL page;
    LL w;
};
asd q[N];

bool cmp1(node p1,node p2)
{
    return p1.x=1; i--)
        {
            if(temp>q[i].w)
                temp=q[i].w;
            flag[i]=temp;
        }

//        for(int i=1;i<=n;i++)
//            printf("%lld ",flag[i]);
//        puts("");

        while(m--)
        {
            LL tmp;
            scanf("%lld",&tmp);
            int left=1;
            int right=n;
            while(leftn)
                printf("%lld\n",qujian[left-1].y*tmp);
            else
                printf("%lld\n",(qujian[left-1].y*tmp)





转载于:https://www.cnblogs.com/keyboarder-zsq/p/6216773.html