摘要: 很多人会疑惑为毛是div2.... 因为上场掉了180+ pt....
阅读全文
posted @
2012-05-09 16:37 西月弦 阅读(417) |
评论 (0) |
编辑 收藏
摘要: 给出很多矩形,求矩形并的面积。
阅读全文
posted @
2012-05-08 16:49 西月弦 阅读(722) |
评论 (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 西月弦 阅读(1626) |
评论 (0) |
编辑 收藏
摘要: 有N(N<100,000)个人要去M(M<10)个星球,每个人只可以去一些星球,一个星球最多容纳Ki个人。请问是否所有人都可以选择自己的星球...
阅读全文
posted @
2012-05-06 14:20 西月弦 阅读(1517) |
评论 (0) |
编辑 收藏
摘要: 有三个物种 A,B,C,其中A可以吃B,B可以吃C,C可以吃A。 给出N(N<50000)个生物,给出X(X<100000)个定论,请问X个定论中有多少是谎话?
阅读全文
posted @
2012-05-06 02:28 西月弦 阅读(379) |
评论 (7) |
编辑 收藏
摘要: 给一个长度不超过1,000,000的数列S。询问Q(Q<100,000)次,在区间[l,r]里,查询最长的元素互不相同的字串的长度。
阅读全文
posted @
2012-05-04 22:59 西月弦 阅读(230) |
评论 (0) |
编辑 收藏
摘要: 在一个长度为L的环上的有两点x,y。点A的速度是m,点B的速度是n。请问二者相遇的最小整数时间。保证m,n,x,y,l都是int型正整数。
阅读全文
posted @
2012-05-04 11:20 西月弦 阅读(442) |
评论 (0) |
编辑 收藏
摘要: N(N<10000)多线段[l,r](1<=l<=r<=1,000,000,000)相互覆盖,每个线段颜色不同,请问最后有多少种颜色?
阅读全文
posted @
2012-05-03 19:21 西月弦 阅读(532) |
评论 (0) |
编辑 收藏
摘要: 求一个字符串的最长回文串。串长度小于110,000。
阅读全文
posted @
2012-05-02 21:26 西月弦 阅读(513) |
评论 (0) |
编辑 收藏
摘要: 要省赛了... 要一点一点啃了不是么...
阅读全文
posted @
2012-05-02 19:54 西月弦 阅读(377) |
评论 (0) |
编辑 收藏