luuuu__-CSDN博客

原创 P1020 [NOIP1999 普及组] 导弹拦截

其实数组中具体的数据是什么无所谓，我们需要知道的是此时拦截的最后一发导弹的高度(300)和数组中存入的元素的个数(拦截数)。若此时的导弹的高度低于此时系统的最后一颗导弹高度，则继续由这套系统拦截，否则就需要另一套系统，所以只需要查找这颗导弹之前有没有高度更低的即可。创建一个数组存储拦截的导弹从前往后，依次判断，只要当前的导弹高度低于上一发导弹就拦截它，将它的高度填入数组，此时这个高度作为新的判断标准。所以此时在前面填入的数据中找到最近的高于此时的导弹的高度的值，即389。，可知覆盖也并不影响结果。

2022-11-27 14:01:57 581 2

原创 P1226 【模板】快速幂||取余运算题解

所以可得(a1 * a2)%p = ((a1 % p) *(a2 % p)) % p = (yushu1 * yushu2) % p。原理：比较两个数的二进制序列，相同二进制位都为1时该位返回1，否则返回零。一般会使用 b /= 2这种方式，但位运算 >>可以节省时间。所以只要将此时的指数与1进行&则可判断数的奇偶。当指数为奇数时提出一个，剩下的就能继续扩大底数。原理：将数的二进制位右移，空出的位置补0。

2022-11-27 08:57:28 91

原创 P1803 凌乱的yyy / 线段覆盖题解

这种情况我们在排序之后不需要考虑，因为我们是按照结束时间升序排序，从前往后遍历选取要参加的比赛，所以会选择结束时间更早的比赛，这样使剩余的时间更多，可以参加更多的比赛。参加的每场比赛都不能有重合的时间，所以需要比较各个区间(理解为时间段)的比赛分布情况，即需要对比赛进行排序。按照结束时间或者起始时间都可以，我是按照结束时间排序的。只要排序后从前往后选取比赛(使此时参加的最后一场比赛的结束时间尽量靠前)，就能选取到最优解。只要该比赛起始时间没有与上一场比赛重合就没有分别，选哪个都一样。

2022-11-27 00:37:17 313

原创 P2678 [NOIP2015 提高组] 跳石头题解

假设移走的为距离为2和17的，那么相邻两块石头间距离分别为11，3，7，4则最短跳跃距离为3，小于4。视为一个升序数组，从一到总距离均为可能的解的值，用二分法查找符合条件的最大的解能为多少，判断条件即为要使最短跳跃距离为这个值，需要移走的石头数量是否符合条件。则相邻两块石头的距离分别为 2，9，3，3，4，4(包括第一块与起始位置的距离，最后一块与终点的距离)此时最短跳跃距离为2。移去距离为2和14的两块石头后，相邻两块石头间距离分别为11，6，4，4则最短跳跃距离为4。可为起始点与终点距离(总距离)的。

2022-11-26 22:23:31 546 1

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人