- 博客(1)
- 收藏
- 关注
RSS订阅原创 HDU 4393
HDU 4393题目大意：给出N个人，每个人有2个速度，第一个是第一秒的速度，第二个数第一秒以后的平均速度。每一秒输出跑的路程最长的一个人，然后T掉他，直到所有人输出完毕为止。如果路程相同就输出序号最小的那个。嘛，弱菜，算法学得不多，想了很久，如果暴力就是O(n^2)不用说肯定超时的。然后看了他有2个影响的因素，除了第一秒，以后的路程差都是固定了，本来打算用线段树之类的成段更新，想了一下，
2012-10-04 19:10:07
604
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人