2020-08-02 20:46 已编辑 华为_数据分析师
关注
全部评论
嗯学
C++
前三题AC， 最后一题没写。。。 我的弱鸡做法： 第一题：模拟法就完事了。 第二题：先把前6个数中最小（也就是1）的那个旋转到第一个数，然后再把后四个数中的最小的数旋转到第三个数，这样就归一化了。最后把数组转换成类似123456这样的六位数，然后计数，对计数值排序。 第三题：有四种情况：T==0，直接就输出0；如果午晚餐中有套餐美味值大于等于T的，就直接输出午晚餐中套餐热量的最小值；如果午晚餐最大的美味值加起来都还小于T，就输出-1；最后一种情况（所有套餐的美味值都小于T），对晚餐按美味值排序，然后求后缀最小值，然后遍历午餐的美味值，对晚餐的后缀最小值二分；
分享
destiny1996
华为_后端开发
第二题AC。首先定义6种旋转的坐标变换函数。然后对骰子进行编码：容易证明，所有的骰子都可以旋转为两种标准形态的一种，第一种标准形态是上为1，下为2，前为3;第二种标准形态是上为1，前为2。化为标准形态后，将6个面的数字按顺序拼接组成一个6位数。后面只要判断不同的6位数有多少个。
分享
联想
校招火热招聘中
官网直投
王绍强
阿里巴巴_阿里云-接入网产品-研发工程师
第四题其实就是个染色问题，先把6*6的土地转化成无向图，用邻接矩阵存储，注意矩阵的长宽应该是土地中#的个数。然后转化为染色问题，输入邻接矩阵就可以了。我的A了90%，剪下枝可能a了吧。 代码当时写的，粗糙了一点，凑合看吧。。。
分享
提醒内推小助手
字节跳动_测试开发工程师
第一题94，第三题50，无了😂
分享
SunY7
安卓
不是三道编程题吗，，，
分享
Oycccc
Java
前三题A了，最后一题看着像状态压缩dp，没时间写了。。。直接交卷了
分享
小菜鸡呀呀呀
算法工程师
第二题AC代码：
分享
Cloud5
未填写教育信息
第一题我一直94%。。。楼主怎么做的鸭
分享
张飞111
C++
第3道题卡到45%了
分享
三颗星星
C++
第一题 考虑了0的情况 96 😂
分享
Leequens
算法工程师
我第一题 98，不知道哪里没考虑到啊
分享
编程小菜鸟0000000
Java
什么时候能像那些大佬一样啊
分享
昵称不可用💭💡🎈
字节跳动_客户端开发
第三题二分+dp判断一下就行
分享
奶威是大腿
C++
100 100 50 36
分享
菜瓜瓜瓜
腾讯_ieg光子工作室_游戏客户端开发
骰子题有点毒瘤，不过幸好找到规律了。第四题时候就剩30分钟了，以为后面还有题就交了，没有暴力骗分~~
分享
yz大哥
Java
96 0 10 36 凉凉😂
分享
Nofferuckme.
算法工程师
一个没A。。 98 10 50 72
分享
敛先生
蚂蚁集团_测试开发工程师
100 50 50，第二题做了最久，最后也没弄懂为啥过不了。第三题最后20分钟写的，直接暴力，过了一半
分享
元元酱
C++
请问每题分数是取多次提交最高分还是最后一次的提交结果分~~~
分享
Zookkk
Java
求个第二题思路
分享
相关推荐
投递华为等公司10个岗位 > 点赞 评论 收藏
转发