Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:100 ms- 的解法是什么思路?In Reply To:100 ms- 的解法是什么思路? Posted by:Dir at 2009-08-26 23:17:42 > 呼唤100 ms-的大牛帮忙解答~~ 也可以用数组标记.1<=s<=1000000;排序,开一个1000000的数组d作标记,则d[k]就是length小于等于k的个数,注意length可能相等,最后从小到大进行线性查找。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator