![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
Ice_Crazy
目前等级:资深菜鸟 。下一等级:超神菜鸟
展开
-
hdu1587
/*分析: 刚开始用完全背包,可是discuss里面都说水,仔细seesee这不是贪心么- -III,还好背包代码才了写一点儿。 的确够水的 - - 。 2012-05-05*/#include"stdio.h"int main(){ i原创 2012-05-05 09:59:41 · 710 阅读 · 0 评论 -
hdu4415
/*分析: 贪心。 1、所有人都没有菜刀、无法砍别人。对于这种情况,直接根据cost排序,来尽量多的杀人,得到第一组ans; 2、存在有菜刀的人: 如果猪角的武器的耐久、不足以使他杀死“有菜刀、且cost最小”的人,那么返回“1、”,否则、砍死这个人、进入下面的步骤:(1)所有的人的菜刀可以杀死的人的总和sum+1>=n(因为至少一个人必须是原创 2013-06-27 19:31:11 · 1989 阅读 · 0 评论 -
hdu4550
/*分析: 贪心贪的我好恶心。。。 毫无疑问的,越是位数高的数字、其数值越小越好。 先找到非0的、最小的、在字符串中最靠后的数字,这个数就是ans的第一位了,串中的这个数字后面的数字一定为ans后面部分; 重复上述步骤,不过这次开始找到的最小值可以是0。原创 2013-06-06 17:06:51 · 1613 阅读 · 0 评论 -
hdu2850
/*分析: 贪心&&优先队列。 输出的时候少输出一个n,1wa。。 对n个值从大到小遍历,把当前的任务放到当前负担最轻的serve里。 2013-03-21*/#include"iostream"#include原创 2013-03-20 11:26:57 · 1111 阅读 · 0 评论 -
hdu4310
/*分析: 简单贪心。 我来个擦,难道当真是流年不利、今年不适合我做题?怎么这两天老是看到一个题,很快想到正确思路,然后老是不小心手一抖,就在关键地方犯致命的错误,什么减号写成小于号啦。。。 思路很简单,和今年金华的A题是一样的,对E[i].t*E[l].v进行排序就行了。原创 2012-12-12 15:36:52 · 1156 阅读 · 0 评论 -
hdu1789
/*分析: 简单贪心,一开始没想到思路。 很直观的,第一步按照score从大到小排序,如果score相等,则按照deadline从小到大排。 然后开始选择,让当前的课排在其deadline上面,如果这一天已经被占用了,那么就往前循环,有位置了就安排,没了就ans+=score。原创 2012-11-21 17:04:05 · 2279 阅读 · 0 评论 -
hdu4221
/*分析: 刚开始用的是反证法,反证法毕竟是猜答案然后证明它不错,既然想到了正确的思路,那么反证法的就不啰嗦了,下面是我的思路,囧~~~ 假设存在一个序列(顺序任意),元素编号0~n-1,用base[i]表示0~i所有元素的C[i]之和,取l>i,则有: ans[i]=base[i]-D[i]; (1) ans[l]原创 2012-11-09 12:22:32 · 554 阅读 · 0 评论 -
hdu4296
/*分析: 贪心(2012成都网选题)。 无意中点到了这个题,2012成都的网选题么,想起当时网选的时候,看着这个题,觉得挺简单、但又好难,因为直觉告诉我这道题的发现思路后能瞬间KO,但我就是发现不了-、-I。现在做过2012金华现场赛A题后,再碰到这个题,瞬间有思路、瞬间KO。 思路:快排就行了, 假设现在只有俩floor,那么,a原创 2012-11-01 15:40:04 · 1115 阅读 · 0 评论 -
hdu4442
/*分析: 贪心(2012金华现场赛A题)。 假设已经排了t时间了,现在有两个队列,a1、a2、b1、b2。先排队列1:ans1=t+(a2*t+a1+b1*b2*(a1+t));先排队列2:ans2=t+(b2*t+b1+a1+a2*(b1+t))。 化简后,只剩下了b2*a1和a2*b1,那么按照这个,对每两个进行排序,就行了。原创 2012-10-30 12:48:27 · 1054 阅读 · 0 评论 -
hdu3573
/*分析: 很简单的贪心,刚开始竟然想错方向了-、-I。 假设最优方案买z条,则中lenth=z*75,实际有用的lenth1=a*20+b*28+c*32,那么lenth-lenth1=“?”,很明显“?”是没有用掉的,所以让“?”尽量小,就行了(因为每根的长度是75是固定的)。 那么,贪心就行,找出三种木条关于75的组合方案,由方案的总长度递减原创 2012-10-12 19:17:41 · 589 阅读 · 0 评论 -
hdu1051
/*分析: 简单贪心。将所有的排序,然后一遍一遍筛选就行了。 2012-05-24*/#include"stdio.h"#include"stdlib.h"struct A{ int l; int w; int k;原创 2012-05-24 09:42:31 · 1660 阅读 · 0 评论 -
hdu2570
/*分析: 简单贪心。刚开始把w和p都按照double的读入,同时除以100化为百分比,但是提交后WA了。改成int就过了- -,难道又是罪恶的精度遗失?! 2012-05-16*/#include"stdio.h"#include"stdl原创 2012-05-16 21:12:00 · 1355 阅读 · 0 评论 -
hdu1445
/*分析: 贪心。出发时间为负的不用理。因为若其快的话追不上;若其慢的话追上也木用呀。 直接计算出(排除出发时间为负的情况)所有的到达终点的时间点,数值最小的就是答案。 2012-05-11*/#include"st原创 2012-05-11 21:34:59 · 805 阅读 · 0 评论