http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1425
Crossed Matchings
Time Limit: 2 Seconds
Memory Limit: 65536 KB
There are two rows of positive integer numbers. W...
分类：
其他好文 时间：
2015-08-17 12:07:12
阅读次数：
163
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1062题意： 两个梯子靠墙放，一个长度是x一个长度是y，它们交点到地面的距离是c。求这两个梯子底部的距离。思路：二分底部的距离t，往计算t’ ，根据t和t’的大小关系更新上下界即可。
设宽为mid，那么可以求得
c/sqrt( y^2 - mid^2 ) + c/sqrt( x...
分类：
其他好文 时间：
2015-07-24 20:51:08
阅读次数：
128
cross,across,through,pass,做"穿过"时的区别①：cross ，动词，侧重于横穿，比如过马路，过河；1.He crossed the road. 他横穿那条马路。 ②：across 是由cross变过来的，意思一样，只是词性不同，across是介词，动词+across=...
分类：
其他好文 时间：
2015-06-09 00:46:05
阅读次数：
804
Description
There are two rows of positive integer numbers. We can draw one line segment between any two equal numbers, with values r, if one of them is located in the first row and the other one i...
分类：
其他好文 时间：
2015-05-12 21:06:37
阅读次数：
135
题目大意： 就是说给你两行数字，然后对于每一行的相同的数字进行连线，每次连接成功后，就算是１次成功，求最大的成功次数。当然，要成功的话，也是要满足一定的条件的： 1.在连接的过程中，不能用两根线连接了4个相同数字。 2.一个数字不能发出两条线。解题思路： 刚看到这个题，以为是图论的知识，感觉...
分类：
其他好文 时间：
2015-04-09 00:58:48
阅读次数：
137
UVA 10566 && POJ 2507 Crossed Ladders (几何）...
分类：
其他好文 时间：
2015-01-24 17:23:13
阅读次数：
123
题意：
给两把梯子的长度x,y和他们交点的高度c,求两梯子底部之间的距离。
分析：
化简后得方程c/sqrt(x^2-w^2)+c/sqrt(y^2-w^2)=1，f(w)=c/sqrt(x^2-w^2)+c/sqrt(y^2-w^2)单调增，可以二分解，注意精度。
代码：
//poj 2507
//sep9
#include
#include
using namespace std...
分类：
其他好文 时间：
2015-01-23 13:30:32
阅读次数：
153
Crossed MatchingsTime Limit: 2 Seconds Memory Limit: 65536 KBThere are two rows of positive integer numbers. We can draw one line segment between any....
分类：
其他好文 时间：
2014-11-11 18:49:49
阅读次数：
199
给出x,y,c，求？的长度
我的做法：
首先写了一个关于x,y,c,?的表达式，发现拆开后是解一个四元一次方程，比较麻烦
发现表达式的一边是个关于?的单调递减函数后，就用二分来解了
我的代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-09-12 20:44:24
阅读次数：
241
Description
There are two rows of positive integer numbers. We can draw one line segment between any two equal numbers, with values r, if one of them is located in the first row and the other one i...
分类：
其他好文 时间：
2014-08-16 23:52:01
阅读次数：
560
