hdu4415 Assassin’s Creed (贪心)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4415

题目大意：用最少的剑的耐久值来杀死更多的敌人，每杀死一个敌人，可以用敌人的剑来帮你杀死Bi个人

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
const int Ni = 100010;
struct node
{int a,b;bool operator < (const node &aa) const{return a<aa.a;}
}arr[Ni];
int main()
{int i,n,m,t,k,cs=1;scanf("%d",&t);while(t--){int cost=0,num=0;k=-1;scanf("%d%d",&n,&m);for(i=0;i<n;i++)scanf("%d%d",&arr[i].a,&arr[i].b);sort(arr,arr+n);//升序排列for(i=0;i<n;i++) if(arr[i].b>=1)//找到第一个花费最少且能帮助杀掉至少一个敌人break;if(arr[i].a<=m){cost+=arr[i].a;k=i;num++;for(i=0;i<n;i++)num+=arr[i].b;//有效至少为1，循环可解决所有能解决的(此时不需要花费耐久值)}if(num>=n){printf("cs %d: %d %d\n",cs++,n,cost);//说明第一次就可以解决所有敌人了continue;}for(i=0;i<n&&arr[i].a+cost<=m&&num!=n;i++)//从花费的角度考虑剩下的敌人,num最大为nif(i!=k)//如果k!=-1,去掉第一次考虑过的{cost+=arr[i].a;num++;}printf("cs %d: %d %d\n",cs++,num,cost);}return 0;
}

hdu4415 Assassin’s Creed (贪心)相关推荐

[HDU4415]Assassin’s Creed
题目传送门题意你有一把耐久度为 mmm 的刀,每次杀一个敌人需要 aia_iai 的耐久度,同时得到一个能杀 bib_ibi 个人的刀,问你最多能杀多少个敌人和最小的花费. 解题方法可以讨论 ...
hdu 4415 Assassin’s Creed 贪心
http://acm.hdu.edu.cn/showproblem.php?pid=4415 题意: Ezio 作为一个刺客他想杀掉n个人,他仅有的武器就是一把剑这把剑有攻击值m,每个人对应了两个值a ...
Light OJ 1406 Assassin`s Creed 减少国家DP+支撑点甚至通缩+最小路径覆盖
标题来源:Light OJ 1406 Assassin`s Creed 意甲冠军:向图派出最少的人经过全部的城市而且每一个人不能走别人走过的地方思路:最少的的人能够走全然图明显是最小路径覆盖问 ...
pcss评分_[刺客信条：大革命 v1.4升级档+免DVD补丁RELOADED版[修正BUG|提高稳定性]][Assassin’s Creed: Unity][1.5G][2014]...
使用说明: 1.解压缩 2.运行update文件夹下的setup.exe安装升级档 3.复制Crack文件夹下的文件覆盖到游戏目录 3.开始游戏注:安装本升级档之前需要安装刺客信条:大革命 v1. ...
Hdu 4415 Assassin's Creed 【贪心】.cpp
题意: 某A有一个剑坚韧度为m 他可以用这个剑去攻打别的队伍杀掉第 i 个队伍需要消耗的坚韧度为 Ai 并可以用得到的剑去打别的队(Bi个) 但是打完别的队这个剑就不能用了问怎么用最少的坚韧度击 ...
【Assassin's Creed】v刺客信条中文版V3.1.7 gameloft经典动作游戏
<刺客信条>将采用新颖的游戏方式,同时结合了引人入胜的故事情节,必将呈现给玩家一幅精彩纷承的画面.系列游戏第一部的时间背景设定在191年,第三次十字军东征使圣地耶路撒冷蒙受了巨大灾难.为了 ...
python26.dll没有发现_python26.dll 文件下载
通常来说,一个文件有很高的几率出现在某些路径(因为大部分的软件和操作系统都会将一些用到的文件复制或创建到固定的路径) .经统计,python26.dll 文件通常会出现在以下路径,以下是每一个路径的使 ...
塔拉孤岛危机2_2月15日新作密集周Xbox游戏热度排行公布《Apex英雄》登顶《除暴战警3》战役模式名列前3...
今天(2月19日)一份2月15日当周Xbox游戏热度排行统计公布,这份热度统计数据来源自抽样的Xbox玩家游戏活跃情况与成就解锁数据,在一定程度的反映了近期发售新作的受欢迎程度和品质.对于有<除 ...
vista下载_Vista和视图在游戏设计中的功能
vista下载 Views in video games are observation points used to highlight a lot of objects into one fram ...
火焰和烟雾的训练图像数据集_游戏开发者是烟雾和镜子的大师
火焰和烟雾的训练图像数据集 Video games are incredible. They transport us to new worlds, allow us to partake in ot ...

hdu4415 Assassin’s Creed (贪心)

hdu4415 Assassin’s Creed (贪心)相关推荐

最新文章

热门文章