摘要: 很多人會疑惑為毛是div2.... 因為上場掉了180+ pt....
閱讀全文
posted @
2012-05-09 16:37 西月弦 閱讀(426) |
評論 (0) |
編輯 收藏
摘要: 給出很多矩形,求矩形并的面積。
閱讀全文
posted @
2012-05-08 16:49 西月弦 閱讀(740) |
評論 (0) |
編輯 收藏
摘要: 定義區間的交,并,差操作。假設當前坐標軸區間集合為S(開始為空),給大量的詢問,格式為 命令+區間T,命令'I'代表S = S交T,'U'代表并,D和C代表S=S-T和S=T-S,S代表S=S-T并T-S。輸出最后的區間集合S。
閱讀全文
posted @
2012-05-07 20:21 西月弦 閱讀(1639) |
評論 (0) |
編輯 收藏
摘要: 有N(N<100,000)個人要去M(M<10)個星球,每個人只可以去一些星球,一個星球最多容納Ki個人。請問是否所有人都可以選擇自己的星球...
閱讀全文
posted @
2012-05-06 14:20 西月弦 閱讀(1539) |
評論 (0) |
編輯 收藏
摘要: 有三個物種 A,B,C,其中A可以吃B,B可以吃C,C可以吃A。 給出N(N<50000)個生物,給出X(X<100000)個定論,請問X個定論中有多少是謊話?
閱讀全文
posted @
2012-05-06 02:28 西月弦 閱讀(392) |
評論 (7) |
編輯 收藏
摘要: 給一個長度不超過1,000,000的數列S。詢問Q(Q<100,000)次,在區間[l,r]里,查詢最長的元素互不相同的字串的長度。
閱讀全文
posted @
2012-05-04 22:59 西月弦 閱讀(240) |
評論 (0) |
編輯 收藏
摘要: 在一個長度為L的環上的有兩點x,y。點A的速度是m,點B的速度是n。請問二者相遇的最小整數時間。保證m,n,x,y,l都是int型正整數。
閱讀全文
posted @
2012-05-04 11:20 西月弦 閱讀(452) |
評論 (0) |
編輯 收藏
摘要: N(N<10000)多線段[l,r](1<=l<=r<=1,000,000,000)相互覆蓋,每個線段顏色不同,請問最后有多少種顏色?
閱讀全文
posted @
2012-05-03 19:21 西月弦 閱讀(541) |
評論 (0) |
編輯 收藏
摘要: 求一個字符串的最長回文串。串長度小于110,000。
閱讀全文
posted @
2012-05-02 21:26 西月弦 閱讀(519) |
評論 (0) |
編輯 收藏
摘要: 要省賽了... 要一點一點啃了不是么...
閱讀全文
posted @
2012-05-02 19:54 西月弦 閱讀(392) |
評論 (0) |
編輯 收藏