摘要: topcoder srm 548
阅读全文
posted @
2012-07-04 12:05 西月弦 阅读(427) |
评论 (0) |
编辑 收藏
摘要: 给一个长度为N(N<600,000)的序列，让你按顺序插入静态二叉树。然后DFS出一个序列，问某个模式串在这个序列中出现了几次？
阅读全文
posted @
2012-07-02 15:14 西月弦 阅读(605) |
评论 (0) |
编辑 收藏
摘要: codeforces #127 div1
阅读全文
posted @
2012-06-30 02:49 西月弦 阅读(535) |
评论 (0) |
编辑 收藏
摘要: topcoder srm 547
阅读全文
posted @
2012-06-26 13:36 西月弦 阅读(271) |
评论 (0) |
编辑 收藏
摘要: 定义一种变换向量的语言，其语法有这么几种：
1. translate tx ty tz 功能：(x,y,z) = (x+tx,y+ty,z+tz)
2. scale a b c 功能：(x,y,z) = (ax,by,cz)
3. rotate tx ty tz angle 功能：让x,y,z以tx,ty,tz为轴逆时针旋转angle。
4. rotate k .... end 功能： 重复执行...k次
给若干个向量，输出对应的变换后的向量。
阅读全文
posted @
2012-06-24 16:01 西月弦 阅读(404) |
评论 (1) |
编辑 收藏
摘要: 有个星球起始位置是（xp,yp），绕原点以速度Vp做匀速圆周运动。不明物体起始位置（x,y），速度为V(V>Vp)。这个物体可以随意移动，但是任何时刻与原点的距离不能小于r。请问这个物体想要与星球位置重合的最少时间是多少？
阅读全文
posted @
2012-06-23 19:26 西月弦 阅读(487) |
评论 (0) |
编辑 收藏
摘要: codeforces #125 div1
阅读全文
posted @
2012-06-23 11:33 西月弦 阅读(274) |
评论 (0) |
编辑 收藏
摘要: 对一个序列进行维护，要求支持四种操作：
1. 在结尾加入一个数。
2. 询问区间第K大的数
3. 询问大小为X的数在序列中的排名
4. 询问第K大的数
阅读全文
posted @
2012-06-21 15:47 西月弦 阅读(1119) |
评论 (4) |
编辑 收藏
摘要: 给长度为20000的序列。求左端点在[a,b]和右端点在[c,d]中所有的子序列，最大的中位数。
阅读全文
posted @
2012-06-20 16:44 西月弦 阅读(1234) |
评论 (5) |
编辑 收藏
摘要: TCO Algorithm Round 2C 迟到的题解
阅读全文
posted @
2012-06-17 13:19 西月弦 阅读(293) |
评论 (0) |
编辑 收藏