先贴个
链接
A:link cut tree???
B:题意是求i = 1-n,且gcd(i, n) <= x的个数
C:逆时针给定一些点求任意三个点组成的三角形面积小于等于k的个数,直接暴力枚举 枚举第三个的点的时候注意到点是给定顺序的,因此中间的那些点可能不符合条件。。注意优化
D:不明题意
E:给你n,k 大水一个不解释了
F:G:H:I:不明题意
先上个
连接
A:题意很好懂,题解按DA-DB的值排序,如果DA-DB<0就取a,否则取b 最后a或b有剩余的话就取最前面的有剩余的k填上
B:不会
C:不会
D:不会
E:给个由0,1组成的矩阵,问在一个正方形范围内左右都是1的最大正方形边长是多少,dp 状态转移方程为:
dp[i][j] = min(min(dp[i-1][j], dp[i][j-1]), dp[i-1][j-1]) + 1;F:给你一个数,问这个数加上最小的可以是这个数成为回文数的值,额直接看代码吧
G:最大字段和 不解释
H:没看
I:卡特兰数,但不明白为什么是。。。囧
J:最小生成树,不解释
水题一枚^*_*^
题意是给出一个四面体的各个边长,求四面体的内接球体积
虽然是水题,但是不知道公式还是不会写。。T_T
解体报告