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