贪心
文章平均质量分 66
Richr_Wong
这个作者很懒,什么都没留下…
展开
-
均分纸牌
地址:均分纸牌 真是醉了,看错一句话让整个题的复杂度上升了好多。。。 原题中“除1和N外的纸牌,可以向相邻的堆移动”,被窝看成“除1和N外的纸牌,可以任意的堆移动”。虽然最后的结果应该是一样的,不过思考路线变了好大。。 这道题的解法是从1到N扫描,对于第i堆纸牌,如果等于平均值则不需要处理,如果不等,则其与平均值的差值移到第i+1堆,操作数加1.可能会疑问那个差值可能是正可能是负,这没有关系原创 2015-05-04 20:18:25 · 578 阅读 · 0 评论 -
线段覆盖
题目地址:线段覆盖 贪心题,首先将线段端点调整为左端点小于(或等于)右端点;第二,根据右端点将线段从小到大排序;第三,扫描一遍,每次遇到的第一个与当前的max不想交的即为最优选择。 同时写了俩解法,一个用二维数组,一个用容器,就当练习vector了。。。 #include #include #include #include #define prag1 #ifdef prag1 using原创 2015-05-04 21:44:19 · 587 阅读 · 0 评论