贪心
Stayaccept
这个作者很懒,什么都没留下…
展开
-
hdu1420
链接:点击打开链接题意:有n只袋鼠,大袋鼠必须比小袋鼠的二倍要大才能将小袋鼠放入自己的口袋中,问最后最少能看到几只袋鼠代码:#include #include #include using namespace std;int a[500005];int main(){ int n,i,j,st,en,sum; while(cin>>n){原创 2015-07-30 13:58:14 · 670 阅读 · 0 评论 -
poj3040(贪心)
链接:点击打开链接题意:现有n种钱币,给出每种钱币的大小和数量,并且大面额的一定是小面额的倍数,现在每周要发c个单位的工资,问最多可以发几周代码:#include #include #include #include #include #include #include using namespace std;const int INF=0x3f3f3f3f;struct原创 2017-05-10 14:49:25 · 481 阅读 · 0 评论 -
poj3465(贪心)
链接:点击打开链接题意:给出英雄的血量h1,怪兽的血量h2,进行n轮回合制攻击,英雄先怪兽后,英雄每次有三种选择,给怪兽造成x点伤害,给自己恢复y点生命,防御住怪兽本轮的攻击。而怪兽每次只会给英雄造成a[i]点伤害,如果英雄可以获胜那么输出最少的回合数,如果不能则输出可以造成的最大伤害,如果n轮未分出胜负则算英雄输代码:#include #include #include #incl原创 2017-05-08 13:29:17 · 313 阅读 · 0 评论 -
51nod1191
链接:点击打开链接题意:有N只兔子,每只有一个血量B[i],需要用箭杀死免子。有M种不同类型的箭可以选择,每种箭对兔子的伤害值分别为D[i],价格为P[i](1 <= i <= M)。假设每种箭只能使用一次,每只免子也只能被射一次,计算要消灭地图上的所有兔子最少需要多少Q币。如不能杀死所有兔子,请输出No Solution。特别说明:1、当箭的伤害值大于等于兔子的血量时,能将兔子杀死;2、原创 2015-12-07 21:10:54 · 430 阅读 · 0 评论 -
poj3614
链接:点击打开链接题意:有C头牛和L瓶防晒霜,每头牛有一个最小SPF和最大SPF,每瓶防嗮霜能使一头牛维持在特定的SPF,问最多有几头牛能使用防晒霜代码:#include #include #include #include #include using namespace std;struct node{ int l,r;};bool cmp(node a,nod原创 2015-12-02 14:58:41 · 633 阅读 · 0 评论 -
poj2393
链接:点击打开链接题意:输入N和S分别表示有N周和仓库每周存以单位酸奶需要S单位钱,然后输入N组数据代表每周的价格和需求量,可以选择在本周生产以后的酸奶(需要交纳存储费)也可以只生产当周的酸奶,问最少花费多少代码:#include #include #include using namespace std;struct node{ long long n,v,w,sign;原创 2015-11-29 19:05:47 · 544 阅读 · 0 评论 -
poj2376
链接:点击打开链接题意:有n个区间,问最少需要其中几个区间才能完全覆盖区间[1,T],如不能输出-1代码:#include #include #include #include #include #include using namespace std;const int INF=0x3f3f3f3f;struct node{ int x,y;};bool cm原创 2015-11-25 10:24:05 · 425 阅读 · 0 评论 -
poj3190
链接:点击打开链接题意:有N堂课,每堂课有一个开始时间和结束时间,每个教室只能上一堂课,问最少需要几个教室,并输出每堂课在哪个教室上,答案不唯一代码:#include #include #include #include #include #include #include using namespace std;struct node{ int no,num,si原创 2015-11-25 10:35:35 · 759 阅读 · 0 评论 -
51nod1428
链接:点击打开链接题意:有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求要安排所有活动,最少需要几个教室? 代码:#include #include #include #include #include #include #include using namespace std;struct node{ int num,s原创 2015-09-17 21:01:28 · 650 阅读 · 0 评论 -
hdu5310
链接:点击打开链接题意:有n个人需要一些物品,其中有两种情况供选择,分别为:有m个物品q元的套装和只有1个物品p元的套装,问每个人都有1个物品时最少花费金额为多少代码:#include #include#include#include#includeusing namespace std;int main(){ long long t,m,n,p,q,sum;原创 2015-07-27 13:44:41 · 559 阅读 · 0 评论 -
51nod1117
链接:点击打开链接题意:一位老木匠需要将一根长的木棒切成N段。每段的长度分别为L1,L2,......,LN(1 代码:#include #include #include #include #include #include using namespace std;struct cmp{ bool operator()(long long &a,long long原创 2015-08-10 15:08:06 · 767 阅读 · 0 评论 -
Codeforce 867E(贪心)
题意:假设初始有无限的钱,给出N天股票的价格,每一天可以买入可以卖出也可以什么都不做,求最大收益是多少,卖出时要保证手中至少有一支股票链接:点击打开链接代码:#include <map>#include <queue>#include <string>#include <math.h>#include <vector>...原创 2018-07-22 11:29:24 · 449 阅读 · 0 评论