摘要：
problem1 link 直接模拟即可。 problem2 link 记录到达$(x,y)$的步数以及当前新一步的和，dp即可。 problem3 link 根据期望的可加性，A组中每个数$x$比B组中每个小于$x$的值$y$的贡献值$\frac{(x-y)^{2}}{n}$为正，对于每个大于$x 阅读全文
摘要：
problem1 link $f[i][L][R]$表示计算到第$i$个，最小最大值是$L,R$时的最少个数。 problem2 link $f[i][j]$表示两个分数分别达到$i,j$时选择的最少课程数，并记录选择的课程是哪些。这样进行bfs即可。 problem3 link 判断一个点在多边形 阅读全文
摘要：
problem1 link 直接模拟即可。 problem2 link 设$h(x)$表示$[1,x]$范围内有多少符合要求的数字，那么题意就是计算$h(high)-h(low-1)$。 对于$h(n)$来说，设$n$有$d$位数字，$f(x)(y)(z)$表示已经考虑的数字的高$x$位，$y$表示 阅读全文
摘要：
problem1 link 直接按照题意模拟即可。 problem2 link $f[a][b][c][d]$表示将第一个串的$[a,b]$以及第二个串的$[c,d]$拿出来能否拼成一个回文串。每次扩展有四种情况： （1）第一个串两端相等，那么只需判断$f[a+1][b-1][c][d]$即可； （ 阅读全文
摘要：
problem1 link 先计算出最上面、最下面一层，根据最上面一层的数量计算答案。 problem2 link 拿一个线段树维护中位数即可。 problem3 link f[S][k][t]表示已经选择的块的集合为$S$，最上面一个是第$k$块，$t$表示朝下的面的类型，有三种。 阅读全文
摘要：
problem1 link 直接模拟即可。 problem2 link 暴力搜索，记忆搜过的状态。 problem3 link 三个矩形的位置有六种情况： （1）右侧一个，左侧上下两个； （2）左侧一个，右侧上下两个； （3）左中右三个； （4）上面左右两个，下面一个； （5）上面一个，下面左右两个 阅读全文
摘要：
problem1 link $f[u][0],f[u][1]$表示$u$节点表示的子树去掉和不去掉节点$u$的最大权值。 problem2 link 首先预处理计算任意三个蓝点组成的三角形中的蓝点个数以及是否包含红点。凸包可以分割成三角形。首先初始化凸包的三个顶点为$x,y,z$（假设$x,y,z$ 阅读全文
摘要：
problem1 link 将限制按照$x$排序。那么$[upTo_{i}+1,upTo_{i+1}]$中数字个数为$quantity_{i+1}-quantity_{i}$。然后进行动态规划。$f[i][j]$表示考虑了前$i$个区间的限制，其中偶数的个数为$j$时是否成立。 problem2 l 阅读全文
摘要：
problem1 link 二分答案。然后判断。将所有的机器按照$a_{i}$排序，$a_{i}$相同的按照$b_{i}$排序。用一个优先队列维护这些机器。这样对于第$i$个部分，拿出队列开始的机器来生产该部分；如果队列开头的机器生产的部分没用完，则将其左区间$a_{t}$设置为$a_{t}+1$然 阅读全文
摘要：
problem1 link 肯定存在相邻两堆满足不会存在任何操作在这两堆之间进行。然后就成为一条链，那么只需要维护链的前缀和即可判断当前堆和前一堆之间需要多少次操作。 problem2 link 对于两个数字$x,y,x<y$，如果$y$不是$x$的倍数，那么一定有$lcm(x,y)+gcd(x,y 阅读全文
摘要：
problem1 link 首先由$P$中任意两元素的绝对值得到集合$Q$。然后枚举$Q$中的每个元素作为集合$D$中的最大值$Max$，这样就能确定最后集合$D$中的最小值要大于等于$Min=\frac{Max+k-1}{k}$。然后再枚举$S$中元素的最小值即可依次从小到大确定$S$中的所有值。 阅读全文
摘要：
problem1 link 选择所有的'+'或者所有的‘-’，一定是这两种中的一种最大。 problem2 link 首先，第$n$个盘子初始时所在的柱子一定的最后所有的盘子都应该挪到的柱子。所以，可以枚举第$n$个盘子在哪个柱子上。 假设目前枚举第$n$个盘子在第三个柱子上，那么假设要求解的问题为 阅读全文
摘要：
problem1 link 依次枚举每个元素$x$，作为$S$中开始选择的第一个元素。对于当前$S$中任意两个元素$i,j$，若$T[i][j]$不在$S$中，则将其加入$S$，然后继续扩展；若所有的$T[i][j]$都在$S$中，则结束扩展。每次扩展结束之后保存$|S|$的最小值。 problem 阅读全文
摘要：
1、$A_{1}=2,A_{2}=3,A_{n}=A_{n-2}+A_{n-1}-1$。给出数字$n$，将其表示成若干个$A$中的不同元素的和。 思路：设$B_{n}=A_{n}-1$，那么有$B_{n}=B_{n-2}+B_{n-1},B_{1}=1,B_{2}=2$。那么$B$其实是斐波那契数列 阅读全文
摘要：
problem1 link 首先去掉原串中已经配对的括号，那么剩下的括号序列是以下情况：（1）空串；（2）))));（3）((((；（4）))))((。第一种情况不需要处理。对于第三种情况和第四种情况，都可以将其变成第二种情况。第二种情况只需要对前一半做操作即可。另外，每次操作的时候不会影响已经删掉 阅读全文