扩展の灰(Extended Ash/Cooevjnz)

御坂的抱枕,名字就叫灰哦,御坂抱着抱枕这样说道。

Jzoj5619 重围

贪心的题目,但是其实并不是特别好想

我们要先将所有怪物分成两类,一类是带有正收益的,一类是带有负收益的,显然应该先击杀第一类

对于第一类怪物,如果我们当前能力值足够击杀一直怪物那么我们应该立刻击杀,所以可以按照Ai来排序

对于第二类怪物,如果我们最后可以将这些怪物全部击杀,那么剩下的魂力值是肯定的,记为C'

那么将这个过程倒过来,我们可以视为每次消耗Bi的魂力,让后恢复Ai点魂力,这就变成了第一类问题,所以应该按照Bi来排序

最后整个过程做一次看看是否合法就行了

#pragma GCC optimize("O3")
#pragma G++ optimize("O3")
#include<stdio.h>
#include<string.h>
#include<algorithm>
#define int long long
using namespace std;
struct pr{ int a,b,r; } x[100010],y[100010];
int n,m,k,c,d;
inline bool c1(pr a,pr b){ return a.a<b.a; }
inline bool c2(pr a,pr b){ return a.b<b.b; }
main(){
	freopen("resist.in","r",stdin);
	freopen("resist.out","w",stdout);
	scanf("%lld%lld%lld%*d",&k,&c,&d);
	for(int a,b,i=1;k--;++i){
		scanf("%lld%lld",&a,&b);
		if(a<=b) x[++n]=(pr){a,b,i};
		else y[++m]=(pr){a,b,i};
	}
	sort(x+1,x+1+n,c1);
	sort(y+1,y+1+m,c2);
	for(int i=1;i<=n;++i){
		if(c-x[i].a<=d) return 0&puts("NO");
		else c+=x[i].b-x[i].a;
	}
	for(int i=m;i;--i){
		if(c-y[i].a<=d) return 0&puts("NO");
		else c+=y[i].b-y[i].a;
	}
	puts("YES");
	for(int i=1;i<=n;++i) printf("%lld\n",x[i].r);
	for(int i=m;i;--i) printf("%lld\n",y[i].r);
}

阅读更多
版权声明:本文为Cooevjnz原创文章,未经Cooevjnz允许也可以转载! https://blog.csdn.net/JacaJava/article/details/79979892
所属专栏: Jzoj
上一篇Jzoj5636 Power
下一篇Jzoj5605 Zkb
想对作者说点什么? 我来说一句

U3d《突出重围》游戏源码

2014年09月06日 14.41MB 下载

逃出重围final

2012年08月20日 5.21MB 下载

逃出重围(仿肯德基儿童赠品)

2012年08月14日 2.45MB 下载

逃出重围patch1

2012年08月15日 2.45MB 下载

没有更多推荐了,返回首页

关闭
关闭