拼多多8.2服务器后端笔试


2. 骰子6个面写着1-6的数字,从不同角度观察有不一样的序列。 例如 123456  12 4365 上下左右前后的顺序,求给出的所有序列中,有几种不一样的骰子,每种骰子出现的次数。卒
3.给出早餐的每一种的美味值和热量,给出晚餐的每一种的美味值和热量,可以吃一顿,可以不吃,可以吃午餐一种和晚餐一种,请问在满足美味值t的前提下,摄入最少热量为什么。 我是按照美味值排序,美味值想等,热量少的在前。
if 热量之和小于 t break内层循环, 大于等于t,更新ans。在输入每一顿时,if 该美味值大于= t,更新ans。 if t=0 ans = 0;if 排序后第一个晚餐和午餐美味值之和小于t,无解, 返回-1;
4. 6*6地方,*为障碍物,# 为可种植的地方,现在又6种种子,一个点的种子必须要和上下左右不一样。求方案数 卒

大家有什么思路可以一起学习一下,没睡好人有点晕。keep , 加油


#笔试题目##拼多多#
全部评论
第二题可以归一到一个状态进行判断,先将1旋转到第一个位置,第二个位置始终和1相对,再将剩余最小的旋转到第三个位置,然后再进行比较
4 回复 分享
发布于 2020-08-02 21:09
第一题没考虑K=0,才94。第二题就写了判断是否一类的方法,后面就处理不来了😂第三题暴力50。第四题直接弃疗了😅
1 回复 分享
发布于 2020-08-02 21:13
唉  第二题扔骰子把心态扔没了....
1 回复 分享
发布于 2020-08-02 20:52
第一题有个条件,在投第N次之前到达终点才输出paradox,也就是说最后一次到了也不算。
1 回复 分享
发布于 2020-08-02 20:48
没收到笔试是简历挂了么😂
点赞 回复 分享
发布于 2020-08-03 11:40
蹲个答案,做的头痛。。
点赞 回复 分享
发布于 2020-08-03 00:02
第一题0.98,第二题0.1,第三题1,第四题凉透。确认过眼神,我是多多得不到的人
点赞 回复 分享
发布于 2020-08-02 23:31
第一题96,第二第三题都是100,第四题开始看的时候就剩二十多分钟了想着写个简单的dfs骗点分结果没写完,现在想想还不如花点时间先把第一题ac了😥。
点赞 回复 分享
发布于 2020-08-02 21:17
第二题我先把所有骰子带有1的面全部转到上面,然后每一个进行判断的时候把共有的一面统一转到左面,这样进行判断是否为同一类。然后写了个并查集union-find去把所有同类的骰子合并。写了一个多小时,最后过了0???反正这细节处理把我整脑溢血了。最后第三题就写了个暴力,想到2分也没做完,哎。
点赞 回复 分享
发布于 2020-08-02 21:09
第二道以1为中心找上下左右,然后只要顺时针顺序一样的就是一类骰子 第三道Treemap预处理成达到美味值需要的最小热量,遍历午餐找晚餐满足美味值的最小值,取最小热量 第四题写了暴力回溯。 想到了位运算递归的方法,估算了一下还是超时。
点赞 回复 分享
发布于 2020-08-02 21:08
AC 了第 1 题和第 3题。第 2 题想着最多 1000 个骰子就用暴力试试吧,结果死活想不出来怎么判断两个骰子是否属于同一类,枯了,估计是凉凉了
点赞 回复 分享
发布于 2020-08-02 21:04
1,3AC,骰子我看了看觉得能做但是太烦了就放弃了,感觉和昨天猿辅导的第三题一个样,很难写和调试
点赞 回复 分享
发布于 2020-08-02 21:03
第一题ac第三题75 第二第四真的累了🤦🏻‍♀️
点赞 回复 分享
发布于 2020-08-02 20:59
第一题我考虑了K=0的情况,但是只有98%,刚刚翻回去看了代码,原来我没把后面的放到else里,被我自个儿蠢哭了😂
点赞 回复 分享
发布于 2020-08-02 20:57
第一道题96,我硬是没明白我错在哪里了
点赞 回复 分享
发布于 2020-08-02 20:53
第一题签到、第二题没想出来 用set加旋转判断?没做、第三题用暴力一开始写了只有50%,后面用dp直接a了、第四题dfs了一下只有36%,想了半天可能是存在如果左边和上边都有庄稼,但这两个是同一种,所以需要特别判断,但是判断了还是只有36,不想做就交掉了
点赞 回复 分享
发布于 2020-08-02 20:53
求第三题答案
点赞 回复 分享
发布于 2020-08-02 20:52
第二题感觉不知道翻多少次合适水点分,第三题二分就能ac,第4题dp+组合数学但是状态有点多。。骗分
点赞 回复 分享
发布于 2020-08-02 20:52
第一题98,第二题5第三题50第四题不做了,生气。第一题不知道哪里边界没判断,第二题想着用三对去做判断结果好像有问题,第三题爆搜mn复杂度过50,我太菜了
点赞 回复 分享
发布于 2020-08-02 20:51
真滴难
点赞 回复 分享
发布于 2020-08-02 20:50

相关推荐

评论
3
17
分享

创作者周榜

更多
牛客网
牛客企业服务