ChandlerR
ChandlerR
全部文章
分类
题解(4)
归档
标签
去牛客网
登录
/
注册
ChandlerR的博客
全部文章
(共4篇)
next_permutation巧用#
球队1,2,3记为a,b,c,易知|a-b|=d1,|b-c|=d2,a+b+c=k,绝对值不好处理,需要枚举a,b,c的大小关系,故默认a>b>c,这时d1,d2的值便可能为其相反数,因为很可能不是a>b>c,通过改变d1,d2的值,我们可以得到a,b,c的解:a=2 * ...
2021-08-13
0
403
题解 | #黄黑树#
典型的递归。根据数据量10^5,如果每个节点都遍历生成结果显然超时,一次遍历实现的话要保证深度相对关系不变。设深度函数f(n,root),节点n对于根节点1的深度为f(n,1),一个子树包含n,n相对于子树根节点root的深度为f(n,root),root相对于节点1深度为f(root,1),显然有...
2021-08-05
0
615
题解 | #子数组最大乘积#
动态规划,思路同子数组最大乘积(全为正数)一样,dp[i][0]代表当前以arr[i]结尾的最大乘积正数,dp[i][1]为最小乘积负数。转移方程:1.当arr[i]>0时:dp[i][0]=max(dp[i-1][0]arr[i],arr[i]),dp[i][1]=dp[i-1][1]arr...
2021-06-10
0
397
题解 | #子数组最大乘积#
动态规划,思路同子数组最大乘积(全为正数)一样,dp[i][0]代表当前以arr[i]结尾的最大乘积正数,dp[i][1]为最小乘积负数。转移方程:1.当arr[i]>0时:dp[i][0]=max(dp[i-1][0]arr[i],arr[i]),dp[i][1]=dp[i-1][1]arr...
2021-06-10
0
378