
贪心
煦--晨
菜鸟起飞
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu(2831)Plants VS Zombies
本题是一个贪心题,关键在于思考如何排序才好; 这里应该用最多多余时间来排序,即:s[i].x=s[i].v-s[i].d-t; 在这里需要明白的几点是: 每行在开打之前都需要t时间来种植植物;所以排序要按上面的进行也就很好解释了; 此题最好用结构体来写,四个两都要在其中,因为排完序之后,v和d的顺序,也要按排完后比较; 在此,再比较判断时,t每次都要增加t,如果打死需要的时间和在此前总种原创 2013-08-11 15:38:53 · 797 阅读 · 0 评论 -
349B - Color the Fence (贪心)
本题的意思是:用油漆写数字,数字的范围是(1--9) 每次都输入9个数,每个位上的数代表写这个数所需要的油漆量。 先找到写一个数所消耗最小的油漆量。则n=m/min;表示所能写的最大位数; 然后从最大的位数9开始查找,要想写下此值要满足两个条件; 一是:m大于等于a[j]; 二是:不影响能写的最大位数,一定的保证最大位数不变; #include"stdio.h" #原创 2013-10-31 15:32:42 · 920 阅读 · 0 评论