![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
Jason7even
繁华开时默不作声,风云流散不易察觉。
展开
-
POJ1700Crossing River(贪心+类DP)
题目大意N个人要过河到对面去,只有一条可容纳两人的船。每个人有自己的驾驶速度,而船要让船上两人中开的慢的那个人来开(有毛病…),即船的行驶速度取决于船上两人驾驶速度低的人的速度。例如船上有AB两人,A速度为100,B速度为10,那么船的行驶速度是10。问:至少需要多长时间可以将这N个人运送到河对面去。思考第一想法:既然船速取决于开的慢的那个人,那么对于最慢的那个人来讲,他过河的时候肯定要自...原创 2019-03-05 21:12:48 · 174 阅读 · 0 评论 -
HDU1009FatMouse' Trade(贪心)
题目大意老鼠有猫粮,猫有鼠粮,老鼠要跟猫交换粮食,以达到最佳收益。具体规则如下:老鼠有M磅猫粮,猫有N个粮仓,第i个粮仓有J[i]磅鼠粮,且这J[i]磅粮仓需要用F[i]来交换。**另外,还可以用百分比的方式来交换:即用F[i]a%猫粮来交换J[i]a%鼠粮。很水的题目,用J[i]/F[i]计算出每一个粮仓的“交换比”,然后排序,从交换比最大的开始交换,尽量用100%去交换,直到老鼠手里...原创 2019-03-04 18:03:23 · 226 阅读 · 0 评论