ladders专题

lightoj 1062 Crossed Ladders | 二分

题意: 给你两个相交的梯子。现已知道它们的长度以及相交点距离地面的高度c,现在让你求出梯脚间的距离。 思路: 二分梯脚间的距离即可。运用几何知识求出相交点的距地的高度进行比较。 AC代码: #include <cmath>#include <cstring>#include <cstdlib>#include <cstdio>#include <iostream>

UVA 10029 - Edit Step Ladders(记忆化搜索)

问题B.糖果的  存在的问题 小鲍勃是玩游戏。他想赢得一些糖果 - 尽可能多。 有4根桩,每根桩包含N糖果。鲍勃是一篮子可容纳最多5糖果。每次,他把糖果放进篮筐顶部的一堆,如果是两个相同颜色的糖果,他可以把他们两个外线篮子,并把它们纳入自己的口袋。当篮子里装满的,没有两个相同颜色的糖果,游戏结束。如果游戏是完美的发挥,本场比赛将结束没有留在成堆的糖果。 例如,鲍勃

LightOJ 1062 Crossed Ladders(大楼距离,二分)

1062 - Crossed Ladders(链接到题目)    PDF (English)StatisticsForum Time Limit: 2 second(s)Memory Limit: 32 MB A narrow street is lined with tall buildings. An x foot long ladder is rested at

Uva - 10566 - Crossed Ladders

题意:两栋楼之间有两个梯子,如下图中的虚线所示,一个梯子的长度为x,另一个梯子的长度为y,两个梯子的交点离地面的高度为c,问两栋楼之间的距离。 题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=20835#problem/G ——>>几何题,设宽度为w,交点距右楼距离为u,则 利用相似三角形推出关系: