2017年1月30日

1163 最高的奖励 贪心 + 并查集

摘要: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1163 首先如果时间大于n,也就是相当于不限时了,因为完成前n - 1项任务需要时间n - 1,不影响我的第n项。 首先按价值排序,然后这个价值安排在它准备过期的那一天,如果 阅读全文

posted @ 2017-01-30 22:38 stupid_one 阅读(190) 评论(0) 推荐(0) 编辑

1097 拼成最小的数 贪心排序

摘要: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1097 2 280 28023 2 280 2802 2 32 323231 首先,起始位比较小的,肯定排在前面的了。然后关键就是如何处理相同的时候,也就是32和321怎么比 阅读全文

posted @ 2017-01-30 01:18 stupid_one 阅读(163) 评论(0) 推荐(0) 编辑

导航