会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Howe_Young
博客园
首页
新随笔
联系
订阅
管理
2015年11月1日
HDU 4442 Physical Examination(关于贪心排序)
摘要: 这个题目用贪心来做,关键是怎么贪心最小,那就是排序的问题了。加入给定两个数a1, b1, a2, b2.那么如果先选1再选2的话,总的耗费就是a1 + a1 * b2 + a2; 如果先选2再选1,总的耗费就是a2 + a2 * b1 + a1.这时比较两个数的大小,发现两边都有a1+a2,所以只是...
阅读全文
posted @ 2015-11-01 15:47 Howe_Young
阅读(263)
评论(0)
推荐(0)
编辑
公告