2小時,單選+不定項(xiàng)選擇+3道編程。選擇題考點(diǎn)包括dp、繼承、信號量、KMP、linux系統(tǒng)、HTTP狀態(tài)碼、循環(huán)隊(duì)列、操作符重載等。編程題:第一題題意:給出n(<1e5)和k。構(gòu)造包含n個數(shù)的正整數(shù)數(shù)組,滿足數(shù)組的最大公約數(shù)為k,求數(shù)組總和的最小值。題解:構(gòu)造數(shù)組形如【k,2k,...,nk】即可。第二題題意:給出線段的長度n(<1e9)、區(qū)間的數(shù)量m(<1e5)、截取的長度k(<1e9),以及m個區(qū)間(1<=L[i],R[i]<=1e9,保證區(qū)間不相交)。用k盡量覆蓋更多的區(qū)間總長度,求最大覆蓋的值。題解:前綴和+滑動窗口 首先,對于最大的結(jié)果,一定存在...