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

Copyright ©2024 西月弦 Powered By博客园 模板提供：沪江博客