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]拯救小矮人的主要内容,如果未能解决你的问题,请参考以下文章
bzoj千题计划208:bzoj3174: [Tjoi2013]拯救小矮人