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