摘要: 玩flood-it游戏, 一个8*8的带6种颜色的格子. 每次占领与已占领的联通块相邻的联通块, 问最少几次可以全部占领完. 第一次占领左上角.
阅读全文
posted @
2012-08-15 20:56 西月弦 阅读(416) |
评论 (0) |
编辑 收藏
摘要: codeforces #133 div2
阅读全文
posted @
2012-08-15 16:25 西月弦 阅读(264) |
评论 (0) |
编辑 收藏
摘要: 给两个长度为200,000的全排列a,b. 寻找整数k的个数,使a的每个数加上k以后,是b的子序列.
阅读全文
posted @
2012-08-10 22:54 西月弦 阅读(475) |
评论 (0) |
编辑 收藏
摘要: codeforces #132 div2
阅读全文
posted @
2012-08-10 10:42 西月弦 阅读(335) |
评论 (0) |
编辑 收藏
摘要: 要求一笔划画出N(N<100)个五角形，输出方案(画的轨迹)。
阅读全文
posted @
2012-08-06 22:25 西月弦 阅读(288) |
评论 (0) |
编辑 收藏
摘要: 在无限平面上有N(N<1,000)个圆。问一条直线最多可以“穿过”几个圆，相切也算。
阅读全文
posted @
2012-08-06 14:58 西月弦 阅读(1242) |
评论 (0) |
编辑 收藏
摘要: 给1,000,000个数，大小不超过10^9。询问1,000,000次，长度为k的区间最小值的期望。
阅读全文
posted @
2012-08-05 19:57 西月弦 阅读(327) |
评论 (0) |
编辑 收藏
摘要: 给一个点光源(x0,y0)，向(x1,y1)处发射射线。p0,p1,p2三个点是三棱镜，折射率为n。求最后光线与x轴的交点。
阅读全文
posted @
2012-08-05 14:35 西月弦 阅读(461) |
评论 (0) |
编辑 收藏
摘要: topcoder srm 551 div1
阅读全文
posted @
2012-08-05 09:50 西月弦 阅读(491) |
评论 (0) |
编辑 收藏
摘要: 由于题目描述过于imba，这里直接给出链接吧
http://acm.hdu.edu.cn/showproblem.php?pid=4060
阅读全文
posted @
2012-08-04 06:14 西月弦 阅读(367) |
评论 (0) |
编辑 收藏