ACM-优先队列
蝉鸣的夏季
要在IT这条不归路上,越走越远了。
展开
-
玲珑杯1096 萌萌哒的第一题
有一批n个数据需要通过rpc调用获取信息,为了加快速度,我们想要把n个数据平均分成若干份,每份的数据量为x(x可以整除n),假设一次rpc调用所需要的时间为a+b*x^2(其中a、b为常数),那么当给出a、b和n的时候,请求出一个x使得总时间最少,若有多个x满足,请输出最小的x。 INPUT 输入数据包含多组数据( OUTPUT 每组数据输出一行一个数,原创 2017-03-04 16:39:58 · 245 阅读 · 0 评论 -
hdu1873 看病要排队(优先队列)
Problem Description 看病要排队这个是地球人都知道的常识。 不过经过细心的0068的观察,他发现了医院里排队还是有讲究的。0068所去的医院有三个医生(汗,这么少)同时看病。而看病的人病情有轻重,所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高,级别为1的优先权最低。医生在看病时,则会在他的队伍里面选择一个优先权最高的人进原创 2017-02-26 16:47:09 · 233 阅读 · 0 评论