AI

摘要： "题目" 按理来说是可以二分的，但是发现其实直接暴力然后注意细节就可以了。 先找到牛所在的起点,然后分别向右找和向左找。 第一次查找从$r$点冲到$l$点时，突破不了$l$，从$l$点冲到$r$，能突破$r$，要给$r$加多少，然后取$min$，每次$l ，r$并不需要返回原先值，原因是l没有增加前 阅读全文

摘要： "题目" 题意：求最小的从某一个点到其余点的切比雪夫距离和。 将一个图中的$(x,y)$坐标转到新坐标$(x+y,x y)$后，图中的曼哈顿距离就是新图中的切比雪夫距离， 证明:分类讨论, 1.$x2 x1,y2 y1时，x2 x1+y2 y1=x2+y2 (x1+y2)$就是新坐标的X差。 2.$ 阅读全文

摘要： "题目" 搜索+剪枝，主要考察细节和搜索的顺序，首先可以发现所有数据均为整数，所以初始化每层的蛋糕R和H是整数，然后从高层向低层搜索，然后预处理出各层向低层的最小面积和体积用来剪枝。 就可以每层从当前最大半径向最小半径枚举，并分类讨论加剪枝即可。 c++ include using namespac 阅读全文

摘要： "题目" 贪心，可以用分类讨论的方法，可以得出如果$n^2$枚举则会过不了，而我们观察原题中的式子,有: $∣x1−x2∣+∣y1−y2∣$ 发现式子中的绝对值很恶心，而考虑如果没有绝对值的话会有四种情况。 1. $(x1 x2)+(y1 y2)=x1+y1 (x2+y2)$ 2. $(x1 x2) 阅读全文

摘要： "题目" 方法很多，最经典的是用搜索的算法，也就是$IDA $算法搜索。 $IDA $算法是每次规定一个搜索深度，并在搜索的时候限制该搜索深度，从而达到把深搜的优点和广搜的优点结合起来优化时间的一个算法。 说白了，就是一个剪枝借鉴了广搜的思想。 c++ include using namespace 阅读全文

摘要： "题目" 该题目就是求这n个数的前缀和所组成的数组的所有子区间的左端点和右端点相差不超过m，且他们的前缀和差最大，求出这个最大值即可。 而朴素算法肯定会T,而我们发现如果前缀和最大的话，则前缀和的值一定是满足单调递增的，因此可以用单调队列优化。 阅读全文

摘要： "题目" 一道单调栈裸题，主要是用单调栈维护单调性，和单调队列都可以在$O(n)$的时间内得出单调最大值或最小值，要比堆要快。 这个题可以用h来当做单调栈的使用对象，即用单调栈来维护高度，高度是越在栈深处越大，元素下标是越在栈深处越小。 $Code$: 阅读全文

摘要： "题目" 最短路+DP 最短路可以用floyd或者spfa来处理出1到n的所有时间区间的最短路。 $dis[i][j][k][l]$表示i到j在$k,l$时间内每个时间点都能走的节点的$i,j$之间的最短路。 因此我们可以预处理出来最短路，然后开始DP，设置$dp[i]$为1到i之间的所有时间的最短 阅读全文

摘要： "题目" 搜索加贪心其实并不需要用到$DP$,搜索也是比较简单地搜索。 对于每个第一行的城市进行类似于滑雪那道题的搜索，然后记录最后一行它所覆盖的区间，易得一个一行城市只会有一个区间。然后可以在最后进行线段覆盖贪心即可求出答案。要注意区间闭开和边界问题。 $Code$ 阅读全文

摘要： "题目" 堆+模拟，还有一个小优化（优化后跟堆关系不大，而是类似于贪心）。 如果不加优化的话，卡常可以卡到85。 思路是对于对每一秒进行模拟，用堆来维护动态的最大值，然后对于每个长度都加q的情况可以用一个中间变量temp来处理。 $85pts的 Code$ : c++ include include 阅读全文