4.10 华为笔试
#华为#三道编程,分别是100,200,300分
第一个正常模拟,是个什么缴费的计算,输入数据包括用户,时间戳,项目和时间,完了输入每个项目单位时间的价格,最后计算总的缴费金额。正常模拟,可能是要注意有个什么必须在0-100,不然记成0,另外如果相同时间戳的要判断一下。
第二个,计算图片的连通性,一个邻接矩阵,能联通的分一类,计算在一个类里面,可以直接联通的项目之间的连通性之和,完了排序输出
第三个 也是类似一个图的连通性问题,好像是一张图有诸多节点,节点之间的边arr[i][j]表示i访问j需要的权限,访问j之后,此时在这个节点的权限变成arr[i][j],给出一个exposed数组,表示暴露的节点,找出能使得被污染节点最多的暴露节点输出。
最后可能四百来分,有没有佬讲讲二三的ac做法
第一个正常模拟,是个什么缴费的计算,输入数据包括用户,时间戳,项目和时间,完了输入每个项目单位时间的价格,最后计算总的缴费金额。正常模拟,可能是要注意有个什么必须在0-100,不然记成0,另外如果相同时间戳的要判断一下。
第二个,计算图片的连通性,一个邻接矩阵,能联通的分一类,计算在一个类里面,可以直接联通的项目之间的连通性之和,完了排序输出
第三个 也是类似一个图的连通性问题,好像是一张图有诸多节点,节点之间的边arr[i][j]表示i访问j需要的权限,访问j之后,此时在这个节点的权限变成arr[i][j],给出一个exposed数组,表示暴露的节点,找出能使得被污染节点最多的暴露节点输出。
最后可能四百来分,有没有佬讲讲二三的ac做法
全部评论
t2深搜也能a
T2并查集

第二题带路径压缩的并查集+哈希表记录信息,第三题我只对18%找不出bug。
笑死,第三题我随机数试出了40%,要不是看他取的是最后一次提交成绩,我还想继续试(可惜第二题一直卡32%,最后一分钟才发现错误,来不及改了
T3同看不出错,但是21%
t2并查集
相关推荐
点赞 评论 收藏
分享
02-01 19:48
门头沟学院 Java 点赞 评论 收藏
分享
02-11 12:20
门头沟学院 Java 点赞 评论 收藏
分享


腾讯
| 校招
| 超多精选岗位
点赞 评论 收藏
分享