qq_60624992的博客

​。

不相同的线上是否存在两个点组成直角三角形，由于本题的特殊性高一定为。，不难看出这是一个二次函数，我们取绝对值之后，最小的结果对应着与。，在数学方面考察了一个等差数列求和，一个二次函数最值问题。方向进行考虑，分别计算两者至少需要几步，由于每次都是先向。，所以想要续成直角边，对应其余两点的x坐标一定是。位置的点数，我们进行一个枚举和判断，我们枚举与。本题只需要遍历c的取值，实时更新答案即可。中最接近的点，最后返回其中对应的最小答案。为两个点）时，是一个组合，取。最接近的点，我们统计大于。，我们对应的答案则为。

本题考察的时二分，我们可以假设答案h初始值为0，然后将其慢慢上移，直到满足条件，此处不难看出h具有单调递增的特点，因此我们使用二分进行搜索答案，对于我们搜索出的二分只有当高度为h时所需水量小于等于我们提供的水量才能够满足我们的条件，满足条件则记录，最终取其最大值。本条题目只允许改一处地方，只有三个字母，我们可以直接枚举所有移动过的结果，同时使用哈希去记录其值，对于每一个输入我们都寻找是否有这个值记录，有则输出。本题考查的前缀和+滑动窗口，我们可以在统计统计前i个的和，那么窗口中的和则为 第。