qq_45661125的博客

校门外的树问题描述分析AC代码问题描述问题链接 https://www.acwing.com/problem/content/424/分析先new一个boolean类型的新数组（boolean默认的值为false）然后循环将每一个区间的值变为true然后遍历数组，统计false的值即可AC代码import java.util.*;public class Main{ public static void main(String[] args){ Scanner

剪绳子题目描述分析AC代码题目描述问题链接https://www.acwing.com/problem/content/description/682/分析我们可以将最优解的问题转换为判断是否满足条件问题的话会大大降低题目的难度。这道题的关键思路是二分查找通过循环找最大值赋值给right，因为特殊性，我们最小值left只能从0开始。然后开始二分查找，查找的过程中进行判断，如果每条绳子除以mid之后的和大于等于m，则left=mid；如果和小于mid，则right=mid；，否则即满足要求返

蛇形矩阵问题描述分析AC代码问题描述问题链接：https://www.acwing.com/problem/content/758/分析如果要输入的话需要考虑当前数字的四个方向：上下左右。我们可以用两个一维数组dx和dy将当前数字上下左右的位置相对于当前数字的偏移量保存下来。并用0,1，2,3分别表示上右下左四个方向（顺时针），用变量d来保存用（x，y）表示当前位置，（a，b）表示下一步要走的位置，我们需要判断是否需要改变方向，这里又分两种情况：出界和之前已经走过该位置如果需要改变方向的话我

这里写目录标题问题描述分析AC代码问题描述给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。问题链接：https://www.acwing.com/problem/content/900/分析这是一道经典的动态规划（dp）问题（如果用暴力法求解的话太复杂了，而且会超时），所以我们考虑用动态规划来解决这个问题，自顶向下的话需要考虑许多边界问题，所以我们采用自底向上的方式来解决。我们可以用

题目描述问题来源：https://www.acwing.com/problem/content/description/106/分析这道题涉及到一个数学知识（想要算法好，数学不能差）。**在数轴上，一个点到另外两个点的距离之和的绝对值大于等于这两个点距离的绝对值。**文字太枯燥了，下面结合图片来理解知道这个知识之后我们便会发现，当这个点（仓库X的位置）在两个点中间的话（两个商家的位置），它离两个点距离最短。之后我们根据这个推广一下，就是这道题的解了。如果有很多点的话，我们两两为一组