Download Manager (HDU3233,UVA12231,UVALive4486) 解题报告
题意:
用一个下载器下载T个文件,同时最多下载n个文件,最大带宽为b(b兆每秒),遵循下面的下载规则,问下载的总耗时
下载规则:
1.文件越小,越优先下载,大小相同的情况下优先下载已完成百分比更大的文件
2.带宽全开,尽可能多的同时下载多个文件(同时最多下载n个文件),带宽平均分布,此时网速为(b/n),当剩余文件小于n时,带宽平均分布到剩余未下载的文件(b/剩余文件数)
输入:
T
原创
2015-08-11 20:41:41 ·
1002 阅读 ·
1 评论