摘要：解释一下题意：HKE爬山，给你几个点的坐标，爬山时必须全部经过给出的点。山是立体的，所以给出的点是对应在立体直角坐标系中的，有x，y，z；所以直接for循环全部循环一遍，每次计算距离，边走边加。不过不要忘了排序，因为HKE经过的每一个点高度 z 都比上一个点高，所以就要对 z 从小到大进行排序。 代 阅读全文

摘要：我的思路是 先将每个区间以右边界按升序排序，因为要排序，并且两个边界要对应上，所以用结构体方便一些： 1 struct a 2 { 3 int x; 4 int y; 5 }; 6 a s[50010]; x是左边界，y是右边界。然后在通过s[1].y与s[2].x s[2].y与s[3].x .. 阅读全文

摘要：这个题我写的十分繁琐，可能没找到正确的思路，不过我也是勉强过了。 我的思路是挨个判断点的横、纵坐标，如果有点的横、纵坐标都小于某个点，就将横、纵坐标小的那个点排除。再继续判断。 我定义了a，b两个数组，分别存储点的横、纵坐标。之后将a数组从小到大排序，在套两个循环，将纵坐标在于横坐标对应上： 1 s 阅读全文

摘要：定义一个一维数组，用来存储奶牛的高度。因为奶牛越多越危险，所以要尽量使奶牛少。所以就先将最高的奶牛放在最下面，然后按照高度由大到小排列，直到奶牛总高度大于书架高度。 排序用sort比较方便，不过要加头文件 #include<algorithm> 代码： 1 #include<iostream> 2 阅读全文

摘要：洛谷P1478 陶陶摘苹果（升级版） 我的思路是先不管体力，先将够不到的苹果全部排除，然后将剩下的苹果按体力消耗升序排序，就可以求出最多可摘的苹果数目。 按照这个思路，我在做的时候遇到了两个难点。 ①怎样将够不到的苹果排除 够不到所以就不用摘，所以我将够不到的苹果所消耗的体力变大，只变大到大于陶陶自 阅读全文