8.12美团笔试AK
题比较简单,手速快的话一小时就能搞定,等到十二点发下思路。
题1:map存一下就行了。
题2:扫一下就行了。
题3:横着切,竖着切,扫一遍。
题4:整数的因子数量为log级别,所以直接暴力就行了,暴力求出排列方式,dfs遍历一遍。
题5:树形dp,默认节点1为根。
dp[i][0]表示以节点i为根的子树,不染色i节点,染色节点最大值。
dp[i][1]表示以节点i为根的子树,染色或者不染色i节点,染色节点最大值。
dp[i][0]=所有子节点j的dp[j][1]之和。
假设节点i和子节点k可以同时染色为红色,遍历k
dp[i][1]=max( 所有子节点j(除了k)的dp[j][1]之和,+dp[k][0]+2)
题1:map存一下就行了。
题2:扫一下就行了。
题3:横着切,竖着切,扫一遍。
题4:整数的因子数量为log级别,所以直接暴力就行了,暴力求出排列方式,dfs遍历一遍。
题5:树形dp,默认节点1为根。
dp[i][0]表示以节点i为根的子树,不染色i节点,染色节点最大值。
dp[i][1]表示以节点i为根的子树,染色或者不染色i节点,染色节点最大值。
dp[i][0]=所有子节点j的dp[j][1]之和。
假设节点i和子节点k可以同时染色为红色,遍历k
dp[i][1]=max( 所有子节点j(除了k)的dp[j][1]之和,+dp[k][0]+2)
全部评论
求最后一道题思路
最后一题核心代码
佬好强,需要女朋友吗![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763718/D9FDAE9918A39C99254A9D8D179628E5)
十二点了,佬
m 想学习一下![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763490/62AF11E48344D159DA608796DA7D39E5)
最后一题贴个代码吧
佬 第四题 排列就有n平方了 然后在dfs不是也n方了 这不是n的四次方 能过吗 最后没时间了 第三题给我浪费太多时间了 第二题xy要判断一下大小 大坑啊 woc
可以考虑一下荣耀,南京和上海这边hc相对充足,https://www.nowcoder.com/share/jump/21920518161347041
我是漏看了题吗,我只有两道代码题啊😱😱
m
相关推荐
![](https://static.nowcoder.com/fe/file/oss/1716965564844UEBJN.png)
![](https://static.nowcoder.com/fe/file/oss/1716965585666UBBME.png)
腾讯
| 校招
| 超多精选岗位
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享