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