就出了三個,最后一個還是受人指點才過的。。。囧囧~
C題,比上次那個friend number要容易啊,由于莫名其妙的錯誤導致一直輸出錯誤,最后卻又莫名其妙的過了。。。
G題,三維計算幾何題,好久不做了,感覺特別親切啊,是求點到射線的距離的最長值,求起點到該點的向量和起點到終點的向量,求點積。大于0,說明垂足在直線上,直接求距離,如果小于0,求該點到源點的距離。遍歷所有點,求出最大值即可。另外這題聽說可以轉化到二維平面?不知道怎么弄。。。
然后是B題,什么方法都用了,先是快排,然后是O(n)分治方法的排序,然后是計數排序,最后再加上窗口移動時候重復點不需要考慮的優化,終于550MS AC.....這題學到了點計數排序的知識。謝謝overpower的提示。
PS:總算是把浙大做順了。。。