02 2018 档案

摘要:每天做一份作业,给出每份作业的deadline和分值,求在最好策略下扣的分值最少的情况。首先根据作业的分值从大到小排序,如果分值相同,则时间小的排在前面。之后按顺序将作业放在deadline的那一天, 比如有一份作业的期限是3天,就将他放在第三天来做,如果第三天已经放... 阅读全文
posted @ 2018-02-28 16:07 LandingGuys 阅读(75) 评论(0) 推荐(0)
摘要:1.精度问题 由于是double类型,r=mid 而不是r=mid-12.如果首位两端(f(0)和f(100))同号,证明解不在[1,100]区间内 这是我之所以TE的原因,没有预先判断3.若在这个区间内,则一定可要求出解 所以binarysearch 返回m#inc... 阅读全文
posted @ 2018-02-27 18:37 LandingGuys 阅读(115) 评论(0) 推荐(0)
摘要:题意是给出n天的每一天的钱,求将这些钱按照顺序分为m组,使得每一组的钱尽量少,并且输出分组后钱最多的那一组的钱数。参考了http://blog.csdn.net/change_ac/article/details/507552131. 分组后的每一组的最大的钱一定大于... 阅读全文
posted @ 2018-02-27 12:34 LandingGuys 阅读(89) 评论(0) 推荐(0)
摘要:Sample Input 6 8 5 3 5 2 6 45 6 0 08 1 7 3 6 2 8 9 7 57 4 7 8 7 6 0 03 8 6 8 6 45 3 5 6 5 2 0 0-1 -1 ... 阅读全文
posted @ 2018-02-26 18:07 LandingGuys 阅读(112) 评论(0) 推荐(0)
摘要:As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(becaus... 阅读全文
posted @ 2018-02-26 18:00 LandingGuys 阅读(168) 评论(0) 推荐(0)