Gone_Summer的博客

题目：给n个[l,r]的区间（区间长度为r-l），将n个区间分为k组，要求每组至少有1的重叠（可以一个区间为一组），求k组重叠的和的最大值 用动态规划（一下内容为别人教授，非自己思考所得，该文章仅为自己留作参考） 首先考虑那些包含其他区间的大区间，有两种可能 1.单独为一组 2.和大区间包含的那个小区间的区间为一组 这里我们举一个例子： 下面abcd四条线段，要将他们分为两组，取最大值 如果是第2种情况，显然就不用考虑大区间，只用考虑小区间 就比如a,b,c,d四条线段，a包含b，c

题意：有一个单调栈，你需要往里面放 n个数，这些数是一个排列。给你k个p和x，你要保证，放入第p个数的时候单调栈的大小为x，求出一个可能的排列，没有输出-1 首先，根据贪心，因为b[i+1]-b[i]<=1,所以对于空白的b数组用b[i]=b[i-1]+1来补充，这样我们就拥有了一个完整的b数组 接下来就是到着模拟一遍 比如说，我们先一直循环递增直到找到了一个数t>=b[n],同时一直递增t，和cnt,并存下temp[t]=cnt,代表在不考虑前边b值得情况下，b[i]=t时能存的最小数字

题意：给你两只企鹅，两个20×20的地图（‘.’为能走；‘#’为障碍不能走）； 左企鹅在左地图的（20，20），要到（1，20）；右企鹅在右地图的（20,1），要到（1,1）； L，R，U，D同时操纵两只企鹅，只是对于右企鹅左右是相反移动的； 你的目的是让两只企鹅同时达到目的地，输出最小字典序的路径的长度和具体路径并且把走过的路径标为‘A’显示出来 迷宫问题显然bfs，只是要处理几个问题 1.把右边的地图翻转一下，这样对于两边企鹅的移动情况就相同了，最后输出的时候再翻转过来就行了 2.可能不

题意： 前置知识：欧拉函数（f(x)代表小于等于x并与x互质的个数）：对于p^n(p为质数)来说：f（p^n）=(p-1)p^(n-1); 证明：对于p^n,与他不互质的数只有0，p，2*p……p^n-p,共有p^n/p个，所以与他互质的数就有p^n-p^n/p=(p-1)p^(n-1); 然后是一般情况下，欧拉函数的计算流程。其中用到了前两个性质。把n质因数分解，然后把各个质因子带入最终公式，计算欧拉函数值。(节选自百度百科） 证明过程如图: 欧拉公式延伸：一个数所有的质因数的和=f...

题意：给A，B，C，D四点，k1，k2两个数，求满足∣AP1​∣≥k1​∣BP1​∣,∣CP2​∣≥k2​∣DP2​∣条件的重叠区域 emmm，推公式，要用数学打败数学 公式1：为什么是球？ 公式2：两个球相交的体积 ...