算法学社
記錄難忘的征途
posts - 141,comments - 220,trackbacks - 0
06 2012 档案
codeforces #127 div1      摘要: codeforces #127 div1  阅读全文
posted @ 2012-06-30 02:49 西月弦 阅读(461) | 评论 (0)  编辑
topcoder srm 547 div1 比赛小记      摘要: topcoder srm 547  阅读全文
posted @ 2012-06-26 13:36 西月弦 阅读(242) | 评论 (0)  编辑
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 西月弦 阅读(341) | 评论 (1)  编辑
codeforces 198C 二分答案 + 计算几何      摘要: 有个星球起始位置是(xp,yp),绕原点以速度Vp做匀速圆周运动。不明物体起始位置(x,y),速度为V(V>Vp)。这个物体可以随意移动,但是任何时刻与原点的距离不能小于r。请问这个物体想要与星球位置重合的最少时间是多少?  阅读全文
posted @ 2012-06-23 19:26 西月弦 阅读(442) | 评论 (0)  编辑
codeforces #125 div1      摘要: codeforces #125 div1  阅读全文
posted @ 2012-06-23 11:33 西月弦 阅读(205) | 评论 (0)  编辑
hdu 3727 主席树+ 线段树      摘要: 对一个序列进行维护,要求支持四种操作:
1. 在结尾加入一个数。
2. 询问区间第K大的数
3. 询问大小为X的数在序列中的排名
4. 询问第K大的数  阅读全文
posted @ 2012-06-21 15:47 西月弦 阅读(1064) | 评论 (4)  编辑
bzoj 2653 二分枚举 + 可持久化线段树      摘要: 给长度为20000的序列。求左端点在[a,b]和右端点在[c,d]中所有的子序列,最大的中位数。  阅读全文
posted @ 2012-06-20 16:44 西月弦 阅读(1177) | 评论 (5)  编辑
TCO Algorithm round 2C 简要题解      摘要: TCO Algorithm Round 2C 迟到的题解  阅读全文
posted @ 2012-06-17 13:19 西月弦 阅读(246) | 评论 (0)  编辑
topcoder srm 546 div1 比赛小记      摘要: srm 546  阅读全文
posted @ 2012-06-17 09:46 西月弦 阅读(346) | 评论 (0)  编辑
学习计划清单
posted @ 2012-06-14 20:16 西月弦 阅读(326) | 评论 (0)  编辑
十翻二运算电路(原创)      摘要: 十翻二数字电路  阅读全文
posted @ 2012-06-14 05:04 西月弦 阅读(1868) | 评论 (1)  编辑
2012 东北四省赛小结      摘要: 2012 东北四省赛  阅读全文
posted @ 2012-06-12 02:16 西月弦 阅读(617) | 评论 (4)  编辑
topcoder srm 545 div1 比赛小记      摘要: srm 545  阅读全文
posted @ 2012-06-08 01:54 西月弦 阅读(483) | 评论 (0)  编辑
hdu 1828 线段树求矩形周长并      摘要: 给N(N<5000)个矩形,求周长并。  阅读全文
posted @ 2012-06-04 20:54 西月弦 阅读(355) | 评论 (0)  编辑