HDU 1789 Doing Homework again 贪心

每天做一份作业,给出每份作业的deadline和分值,求在最好策略下扣的分值最少的情况。首先根据作业的分值从大到小排序,如果分值相同,则时间小的排在前面。之后按顺序将作业放在deadline的那一天, 比如有一份作业的期限是3天,就将他放在第三天来做,如果第三天已经放了作业,就往前安排,如果第一第...

2018-02-28 16:07:03

阅读数:39

评论数:0

hdu 2199 Can you solve this equation? 二分

1.精度问题 由于是double类型,r=mid 而不是r=mid-12.如果首位两端(f(0)和f(100))同号,证明解不在[1,100]区间内 这是我之所以TE的原因,没有预先判断3.若在这个区间内,则一定可要求出解 所以binarysearch 返回m#include &l...

2018-02-27 18:37:15

阅读数:19

评论数:0

poj-3273 Monthly Expense 二分

题意是给出n天的每一天的钱,求将这些钱按照顺序分为m组,使得每一组的钱尽量少,并且输出分组后钱最多的那一组的钱数。参考了http://blog.csdn.net/change_ac/article/details/507552131. 分组后的每一组的最大的钱一定大于等于全部钱的最大值,小于等于钱...

2018-02-27 12:34:07

阅读数:20

评论数:0

hdu 1325 Is It A Tree? 判断是一棵树还是有回路

Sample Input 6 8 5 3 5 2 6 4 5 6 0 0 8 1 7 3 6 2 8 9 7 5 7 4 7 8 7 6 0 0 3 8 6 8 6 4 5 3 5 6 5 2 0 0 -1 -1 ...

2018-02-26 18:06:50

阅读数:19

评论数:0

HDU 1022 火车进出站

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(because the trains in...

2018-02-26 18:00:22

阅读数:30

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭