美團(tuán)4.5筆試
第一題:枚舉。利用暴力枚舉操作次數(shù)a和b,確定使n乘以2的a次方乘以3的b次方大于等于m時的最小花費(fèi),即a乘以w2加上b乘以w3。
第二題:數(shù)論。利用埃氏篩法求出所有不超過n的質(zhì)數(shù),然后對于每個質(zhì)數(shù)p枚舉滿足1<= k <= min(p, n/p) 的k,統(tǒng)計所有x=p*k作為漂亮數(shù)。
第三題:lca+換根dp。利用 DFS 預(yù)處理每個節(jié)點的最長子樹路徑和上游路徑,結(jié)合 LCA 算法,查詢時排除路徑上的邊,計算兩端最大分支延伸。
#后端# #JAVA# #大廠#
但是這個選擇題我是真**
第二題:數(shù)論。利用埃氏篩法求出所有不超過n的質(zhì)數(shù),然后對于每個質(zhì)數(shù)p枚舉滿足1<= k <= min(p, n/p) 的k,統(tǒng)計所有x=p*k作為漂亮數(shù)。
第三題:lca+換根dp。利用 DFS 預(yù)處理每個節(jié)點的最長子樹路徑和上游路徑,結(jié)合 LCA 算法,查詢時排除路徑上的邊,計算兩端最大分支延伸。
#后端# #JAVA# #大廠#
但是這個選擇題我是真**
全部評論
幫頂幫頂
相關(guān)推薦
點贊 評論 收藏
分享
昨天 13:45
青島大學(xué) C++ 點贊 評論 收藏
分享