随笔分类 -  贪心

摘要:Task比赛当时思路想的差不多,感觉能过的,该处理的也都处理到了,最后还是没过,可能是二分写错了吧-。-大意:给你n个机器,m个要完成的任务,每个机器跟任务都有两个属性,机器是最大工作时间跟等级,任务是需要工作的时间跟等级。完成一个任务可以得到500*(工作时间)+2*(等级)的报酬。完成任务的条件... 阅读全文
posted @ 2014-07-23 21:05 GLSilence 阅读(272) 评论(0) 推荐(0)
摘要:Scientific Conference之前一直在刷计算几何,邀请赛连计算几何的毛都买见着,暑假这一段时间就做多校,补多校的题目,刷一下一直薄弱的DP。多校如果有计算几何一定要干掉-。-题意:给你N个报告会的开始时间跟结束时间,问你做多可以听几场报告会。要求报告会之间至少间隔为1。思路:其实是个活... 阅读全文
posted @ 2014-07-23 20:26 GLSilence 阅读(655) 评论(0) 推荐(0)