- 博客(1)
- 收藏
- 关注
原创 poj 2051 (用Priority_queue求解
一开始就没有深刻理解,认为要做的事儿是: 设时间为p1,p2,...pn.则需要从 p1,p2,p3...pn; 2*p1,2*p2,2*p3...2*pn;... K*p1,K*p2,..K*pn;中找到最小的前K个。 这样的话最坏情况有10^7个数据,辛辛苦苦用了set ,qsort,priority_queue等方法均超时。 实在受不了了,看了一下别人的思路,是
2012-04-25 00:36:35 1373
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人