bzoj3174: [Tjoi2013]拯救小矮人

Posted AKCqhzdy

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了bzoj3174: [Tjoi2013]拯救小矮人相关的知识,希望对你有一定的参考价值。

被欧老师DDDDDDDDDDDDDDDDDDD飞飞飞飞飞飞飞飞飞飞飞了了了了了了了了了了了了

心态爆炸打打水。。。。

贪心啊,玄学啊

就是每次把最挫的挑出来D飞。。。

 

#include<cstdio>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<cmath>
using namespace std;

struct node
{
    int x,y;
}a[2100];
bool cmp(node n1,node n2){return (n1.x+n1.y)<(n2.x+n2.y);}

int f[2100];
int main()
{
    int n;
    scanf("%d",&n);
    memset(f,-1,sizeof(f));f[0]=0;
    for(int i=1;i<=n;i++)
        scanf("%d%d",&a[i].x,&a[i].y),f[0]+=a[i].x;
    sort(a+1,a+1+n,cmp);
    
    int H,tot=0;
    scanf("%d",&H);
    for(int i=1;i<=n;i++)
    {
        for(int j=tot;j>=0;j--)
        {
            if(f[j]+a[i].y>=H)f[j+1]=max(f[j+1],f[j]-a[i].x);
            if(f[tot+1]!=-1)tot++;
        }
    }
    printf("%d\n",tot);
    return 0;
}

 

 

 

以上是关于bzoj3174: [Tjoi2013]拯救小矮人的主要内容,如果未能解决你的问题,请参考以下文章

BZOJ3174: [Tjoi2013]拯救小矮人

bzoj千题计划208:bzoj3174: [Tjoi2013]拯救小矮人

[bzoj3174] 拯救小矮人

[luogu] P4823 [TJOI2013]拯救小矮人(贪心)

[TJOI2013]拯救小矮人

[TJOI2013]拯救小矮人