算法学社
記錄難忘的征途
posts - 141,comments - 220,trackbacks - 0
08 2012 档案
2012 多校联合赛10      摘要: 多校10  阅读全文
posted @ 2012-08-29 14:35 西月弦 阅读(203) | 评论 (0)  编辑
codeforces #135 div2      摘要: codeforces #135 div2  阅读全文
posted @ 2012-08-28 12:14 西月弦 阅读(311) | 评论 (0)  编辑
topcoder srm 553 div1 比赛小记      摘要: topcoder 553 div1  阅读全文
posted @ 2012-08-23 16:53 西月弦 阅读(285) | 评论 (0)  编辑
topcoder srm 552 div1 比赛小记      摘要: topcoder srm 552 div1 比赛小记  阅读全文
posted @ 2012-08-17 13:17 西月弦 阅读(338) | 评论 (1)  编辑
hdu 4127 迭代加深搜索      摘要: 玩flood-it游戏, 一个8*8的带6种颜色的格子. 每次占领与已占领的联通块相邻的联通块, 问最少几次可以全部占领完. 第一次占领左上角.  阅读全文
posted @ 2012-08-15 20:56 西月弦 阅读(368) | 评论 (0)  编辑
codeforces #133 div2      摘要: codeforces #133 div2  阅读全文
posted @ 2012-08-15 16:25 西月弦 阅读(213) | 评论 (0)  编辑
codeforces 213E 多项式哈希+线段树      摘要: 给两个长度为200,000的全排列a,b. 寻找整数k的个数,使a的每个数加上k以后,是b的子序列.  阅读全文
posted @ 2012-08-10 22:54 西月弦 阅读(407) | 评论 (0)  编辑
codeforces #132 div2      摘要: codeforces #132 div2  阅读全文
posted @ 2012-08-10 10:42 西月弦 阅读(294) | 评论 (0)  编辑
codeforces 213D 计算几何      摘要: 要求一笔划画出N(N<100)个五角形,输出方案(画的轨迹)。  阅读全文
posted @ 2012-08-06 22:25 西月弦 阅读(206) | 评论 (0)  编辑
hdu 4116 计算几何 + 扫描线      摘要: 在无限平面上有N(N<1,000)个圆。问一条直线最多可以“穿过”几个圆,相切也算。  阅读全文
posted @ 2012-08-06 14:58 西月弦 阅读(1189) | 评论 (0)  编辑
codeforces 212D 线段树 + 栈的应用      摘要: 给1,000,000个数,大小不超过10^9。询问1,000,000次,长度为k的区间最小值的期望。  阅读全文
posted @ 2012-08-05 19:57 西月弦 阅读(277) | 评论 (0)  编辑
hdu 3712 计算几何      摘要: 给一个点光源(x0,y0),向(x1,y1)处发射射线。p0,p1,p2三个点是三棱镜,折射率为n。求最后光线与x轴的交点。  阅读全文
posted @ 2012-08-05 14:35 西月弦 阅读(410) | 评论 (0)  编辑
topcoder srm 551 div1 比赛小记      摘要: topcoder srm 551 div1  阅读全文
posted @ 2012-08-05 09:50 西月弦 阅读(429) | 评论 (0)  编辑
hdu 4060 二分图最小点覆盖      摘要: 由于题目描述过于imba,这里直接给出链接吧
http://acm.hdu.edu.cn/showproblem.php?pid=4060  阅读全文
posted @ 2012-08-04 06:14 西月弦 阅读(320) | 评论 (0)  编辑
hdu 3694 计算几何      摘要: 求四个点的费马点与这四个点的距离和。  阅读全文
posted @ 2012-08-03 16:26 西月弦 阅读(156) | 评论 (0)  编辑
codeforces #131 div1      摘要: codeforces #131 div1  阅读全文
posted @ 2012-08-03 15:36 西月弦 阅读(237) | 评论 (0)  编辑