- 博客(4)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 Codeforces Problemset 23D(#23 div.1 D)
【题目大意】 给定一个凸四边形的三条等长边的中点，求这个四边形的四个顶点坐标 【输入】 第一行一个数字T 接下来T行每行六个数字描述中点的坐标 【输出】 如果存在凸四边形，输出"YES"并在下一行按顺时针或逆时针顺序输出四个点的坐标 如果不存在，输出"NO"并在下一行输出一个空行 首先枚举哪个点是被两条等长边夹住的等长边的中点(xb,yb)，另外两个点我们记为(xa,y
2012-10-31 23:54:23
917
原创 Codeforces Problemset 98C(#78 div.1 C)
【题目大意】 | | | | | |___________ |________________ 有像上面这样一个直角拐角（一个口宽为a，一个口宽为b），两边走廊可以认为是无限长。 问一个表面光滑的长为l的矩形宽w（宽当然比长小了）最大是多少。 【输入】 一行三个整数，a、b、l 【输出】 一个实数w，要求误差不超过10^-7
2012-10-25 23:23:28
789
原创 Codeforces Problemset 98D(#78 div.1 D)
【题目大意】 某些盘子的直径相同的汉诺塔游戏，完成条件是按最初的顺序将盘子从第一个柱子移到第三个柱子。 【输入】 第一行一个数字n。 第二行n个数字，从大到小给出盘子的半径。 【输出】 第一行一个数字，表示最少的移动次数m。 接下来m行，每行两个数字表示一次操作，来描述具体操作过程。 这类题我一向不会做……看了题解明白了 x1表示半径最大的盘子数，x2
2012-10-25 22:46:25
882
原创 bzoj2038
问题描述 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜子的颜色，毕竟穿两只不同色的袜子会很尴尬。 你的任务便是告诉小Z，他有
2012-10-16 12:24:09
1538
A Polynomial-time Algorithm for the Change-Making Problem.pdf
2012-11-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人