2012年8月随笔档案 - 算法学社

2012 多校联合赛10 摘要: 多校10 阅读全文

posted @ 2012-08-29 14:35 西月弦阅读(244) | 评论 (0) 编辑

codeforces #135 div2 摘要: codeforces #135 div2 阅读全文

posted @ 2012-08-28 12:14 西月弦阅读(363) | 评论 (0) 编辑

topcoder srm 553 div1 比赛小记摘要: topcoder 553 div1 阅读全文

posted @ 2012-08-23 16:53 西月弦阅读(312) | 评论 (0) 编辑

topcoder srm 552 div1 比赛小记摘要: topcoder srm 552 div1 比赛小记阅读全文

posted @ 2012-08-17 13:17 西月弦阅读(390) | 评论 (1) 编辑

hdu 4127 迭代加深搜索摘要: 玩flood-it游戏, 一个8*8的带6种颜色的格子. 每次占领与已占领的联通块相邻的联通块, 问最少几次可以全部占领完. 第一次占领左上角. 阅读全文

posted @ 2012-08-15 20:56 西月弦阅读(416) | 评论 (0) 编辑

codeforces #133 div2 摘要: codeforces #133 div2 阅读全文

posted @ 2012-08-15 16:25 西月弦阅读(264) | 评论 (0) 编辑

codeforces 213E 多项式哈希+线段树摘要: 给两个长度为200,000的全排列a,b. 寻找整数k的个数,使a的每个数加上k以后,是b的子序列. 阅读全文

posted @ 2012-08-10 22:54 西月弦阅读(476) | 评论 (0) 编辑

codeforces #132 div2 摘要: codeforces #132 div2 阅读全文

posted @ 2012-08-10 10:42 西月弦阅读(336) | 评论 (0) 编辑

codeforces 213D 计算几何摘要: 要求一笔划画出N(N<100)个五角形，输出方案(画的轨迹)。阅读全文

posted @ 2012-08-06 22:25 西月弦阅读(288) | 评论 (0) 编辑

hdu 4116 计算几何 + 扫描线摘要: 在无限平面上有N(N<1,000)个圆。问一条直线最多可以“穿过”几个圆，相切也算。阅读全文

posted @ 2012-08-06 14:58 西月弦阅读(1242) | 评论 (0) 编辑

codeforces 212D 线段树 + 栈的应用摘要: 给1,000,000个数，大小不超过10^9。询问1,000,000次，长度为k的区间最小值的期望。阅读全文

posted @ 2012-08-05 19:57 西月弦阅读(327) | 评论 (0) 编辑

hdu 3712 计算几何摘要: 给一个点光源(x0,y0)，向(x1,y1)处发射射线。p0,p1,p2三个点是三棱镜，折射率为n。求最后光线与x轴的交点。阅读全文

posted @ 2012-08-05 14:35 西月弦阅读(461) | 评论 (0) 编辑

topcoder srm 551 div1 比赛小记摘要: topcoder srm 551 div1 阅读全文

posted @ 2012-08-05 09:50 西月弦阅读(491) | 评论 (0) 编辑

hdu 4060 二分图最小点覆盖摘要: 由于题目描述过于imba，这里直接给出链接吧
http://acm.hdu.edu.cn/showproblem.php?pid=4060 阅读全文

posted @ 2012-08-04 06:14 西月弦阅读(367) | 评论 (0) 编辑

hdu 3694 计算几何摘要: 求四个点的费马点与这四个点的距离和。阅读全文

posted @ 2012-08-03 16:26 西月弦阅读(181) | 评论 (0) 编辑

codeforces #131 div1 摘要: codeforces #131 div1 阅读全文

posted @ 2012-08-03 15:36 西月弦阅读(269) | 评论 (0) 编辑

随笔分类(144)