随笔分类 -  贪心

hdu 4864 Task
摘要：题目链接：hdu 4864 其实就是个贪心，只是当初我想的有偏差，贪心的思路不对，应该是这样子的： 因为 xi 的权值更重，所以优先按照 x 来排序，而这样的排序方式决定了在满足任务（即 xi >= xj && yi >= yj）的所有机器中（设为 S）优先选择更贴近 yj 的 yi（因为我... 阅读全文
posted @ 2015-10-13 12:06 Newdawn_ALM 阅读(143) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示