题目 青蛙从0开始，不停的向终点跳跃。一次跳跃的距离是 S S S到 T T T之间的任意正整数（包括 S , T S,T S,T）。当青蛙跳到或跳过坐标为 L L L 的点时，就算青蛙已经跳出了独木桥。问最少要踩多少石子过去。 分析 动态规划&…

题目链接 力扣（LeetCode） 1818.绝对差值和 不想戳的看下图： 样例： 数据范围： 解题思路： 二分查找后进行排序。 代码如下： class Solution:def minAbsoluteSumDiff(self, nums1: List[int], …

经常我们使用安卓手机通过数据线连接上PC的时候，如果手机没有开启usb调试模式，PC则没办法成功识别我们的手机，部分软件也没办法正常使用，此情况我们需要找方法将手机的usb调试模式打开，下面我们讲解vivo 1805如何开启u…

题目链接： BZOJ1818 首先，题目根本不会有\(-1\)的情况，且所有节点变色只发生在第一秒。 证明？如果一个节点\((x,y)\)在第二秒变色，那么一定有一个节点会在第一秒内于\((x,y)\)的四周生成。 假设在左边（其他…

Description 无限大正方形网格里有n个黑色的顶点，所有其他顶点都是白色的（网格的顶点即坐标为整数的点，又称整点）。每秒钟，所有内部白点同时变黑，直到不存在内部白点为止。你的任务是统计最后网格中的黑点…

正题 Portal 这题发现总的元素数量不超过M，所以我们可以对一个集合内的元素数量来根号分治。 当询问的时，暴力维护每一个权值以位置为关键字的线段树（动态开点），这部分的时间复杂度是。 当询问的时，我们对于…

一开始，我想的是建一个矩阵，然后尽量多的乘，做快速幂，做到后面会自然稳定，但是没去实现，考虑到一个问题，每个点的出度不一样，所以不是简单的求和，而且后面改边又要做矩阵…

Description 如果一个点左右上下都有黑点，那么这个点也会变成黑点，问最后有多少个黑点\(n\leqslant 10^5\). Solution 扫描线. 显然变化后的点并不会产生新点，因为他的产生就需要他上下左右有点。 可以把他们转化成一些横纵的互不相交的直线.…