摘要： 题意： 给你n个人的位置，每个人最多移动k个单位，然后在某点>=3人可以抱团，问你这n个人最少抱团数，只要有一个n不能抱团输出-1； 思路： 感觉又是超级超级狗血。。。。 剪不断，理还乱。。。 现对人的位置拍个序 一开始想的是贪心，纯粹因为n1e5...，然后思路是对于每个位置搞一下，能延伸的最... 阅读全文

摘要： 其实就应该想到，哪有那么简单让你直接搞出答案的几何题啊；（而且很有可能是二分？ 题意： 有两个梯子，一个靠在左边墙上，一个靠在右边墙上，长度分别为 x 和 y，他们的交点距离地面高度是 c，求两个梯子底部的距离。 思路： 二分底部距离，然后算C（通过相似三角形就好了，两个比值（C比梯子顶部到墙... 阅读全文