#88: 關於不想寫二分的想法


liuweizhong0426@gmail.com (Wilson Plonese)

學校 : 不指定學校
編號 : 908
來源 : [114.45.13.190]
最後登入時間 :
2022-10-15 23:52:34
d015. 例題 P-2-6. Two-Number problem -- AP325 | From: [61.228.93.13] | 發表日期 : 2021-07-19 21:20

如題,TLE後不想寫二分,然後我就想到另一個方法,不知道其他人是不是這樣的

 

因為題目有自帶的元素互異性,這就代表 a裡的每一個元素只會和唯一一個b裡的元素滿足 a[i]+b[j]=k的條件 (因為數組b有元素互異性)

接著把a[i]的值轉換成 k-a[i],sort排序後再和數組b配對

 

當k-a[i]>b[j] 就 j++    反之i++    相等就i++;j++;total++; 

最多就20萬次while 感覺還不錯

 

 

 
ZeroJudge Forum