摘要: 很多人會(huì)疑惑為毛是div2.... 因?yàn)樯蠄?chǎng)掉了180+ pt....
閱讀全文
摘要: 給出很多矩形,求矩形并的面積。
閱讀全文
摘要: 定義區(qū)間的交,并,差操作。假設(shè)當(dāng)前坐標(biāo)軸區(qū)間集合為S(開始為空),給大量的詢問(wèn),格式為 命令+區(qū)間T,命令'I'代表S = S交T,'U'代表并,D和C代表S=S-T和S=T-S,S代表S=S-T并T-S。輸出最后的區(qū)間集合S。
閱讀全文
摘要: 有N(N<100,000)個(gè)人要去M(M<10)個(gè)星球,每個(gè)人只可以去一些星球,一個(gè)星球最多容納Ki個(gè)人。請(qǐng)問(wèn)是否所有人都可以選擇自己的星球...
閱讀全文
摘要: 有三個(gè)物種 A,B,C,其中A可以吃B,B可以吃C,C可以吃A。 給出N(N<50000)個(gè)生物,給出X(X<100000)個(gè)定論,請(qǐng)問(wèn)X個(gè)定論中有多少是謊話?
閱讀全文
摘要: 給一個(gè)長(zhǎng)度不超過(guò)1,000,000的數(shù)列S。詢問(wèn)Q(Q<100,000)次,在區(qū)間[l,r]里,查詢最長(zhǎng)的元素互不相同的字串的長(zhǎng)度。
閱讀全文
摘要: 在一個(gè)長(zhǎng)度為L(zhǎng)的環(huán)上的有兩點(diǎn)x,y。點(diǎn)A的速度是m,點(diǎn)B的速度是n。請(qǐng)問(wèn)二者相遇的最小整數(shù)時(shí)間。保證m,n,x,y,l都是int型正整數(shù)。
閱讀全文
摘要: N(N<10000)多線段[l,r](1<=l<=r<=1,000,000,000)相互覆蓋,每個(gè)線段顏色不同,請(qǐng)問(wèn)最后有多少種顏色?
閱讀全文
摘要: 求一個(gè)字符串的最長(zhǎng)回文串。串長(zhǎng)度小于110,000。
閱讀全文
摘要: 要省賽了... 要一點(diǎn)一點(diǎn)啃了不是么...
閱讀全文