贪心
文章平均质量分 78
Black__wing
acm菜鸡
展开
-
贪心专题
贪心,由局部最优,最终推导出,全部最优。 例题: loj 10003: 每个工作i有两部分组成,第一部分在a中完成,ai,第二部分在b中完成,bi。所有工作需要先完成a再完成b因此,我们要让a时间小的先完成a,然后去完成b,让b时间大的先完成b(也就是说它也要先完成a),这样工作等待时间最少。 那我们怎么选择,a,b的大的跟小的问题呢? 我们开辟一个空间m放,ai与bi的最小值,如果mi...原创 2018-08-17 19:40:30 · 441 阅读 · 3 评论 -
loj#10010. 「一本通 1.1 练习 6」糖果传递
转载自:http://hzwer.com/2656.html(大佬写的好清楚) Description 老师准备了一堆糖果, 恰好n个小朋友可以分到数目一样多的糖果. 老师要n个小朋友去拿糖果, 然后围着圆桌坐好, 第1个小朋友的左边是第n个小朋友, 其他第i个小朋友左边是第i-1个小朋友. 大家坐好后, 老师发现, 有些小朋友抢了很多的糖果, 有的小朋友只得到了一点点糖果, 甚至一颗也没有 ...转载 2018-08-17 19:44:02 · 504 阅读 · 0 评论