hdu 4087 仿射几何 + 矩阵乘法
摘要: 定义一种变换向量的语言，其语法有这么几种：
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 西月弦 阅读(406) |
评论 (1) 编辑
codeforces 198C 二分答案 + 计算几何
摘要: 有个星球起始位置是（xp,yp），绕原点以速度Vp做匀速圆周运动。不明物体起始位置（x,y），速度为V(V>Vp)。这个物体可以随意移动，但是任何时刻与原点的距离不能小于r。请问这个物体想要与星球位置重合的最少时间是多少？
阅读全文
posted @
2012-06-23 19:26 西月弦 阅读(488) |
评论 (0) 编辑
bzoj 2653 二分枚举 + 可持久化线段树
摘要: 给长度为20000的序列。求左端点在[a,b]和右端点在[c,d]中所有的子序列，最大的中位数。
阅读全文
posted @
2012-06-20 16:44 西月弦 阅读(1234) |
评论 (5) 编辑
TCO Algorithm round 2C 简要题解
摘要: TCO Algorithm Round 2C 迟到的题解
阅读全文
posted @
2012-06-17 13:19 西月弦 阅读(294) |
评论 (0) 编辑