腾讯笔试

为什么感觉最后一道题数字涂块答案是错误的
最后一个样列如下:
9
4 5 2 2 1 3 5 5 11
我们假设把所有的都变成4,先选中第2个方块 变成4 代价为1
4 4 2 2 1 3 5 5 11
选中第五个方块变为2 代价为1
4 4 2 2 2 3 5 5 11
选中第3个方块变为3 代价为1
4 4 3 3 3 3 5 5 11
选中第4个方块变为4 代价为1
4 4 4 4 4 4 5 5 11
选中最后一个变为5 代价为 6
4 4 4 4 4 4 5 5 5
最后选中倒数第二个变为4 代价为1
4 4 4 4 4 4 4 4
总和为 6 + 5 应该是11 好像样例是12?

#腾讯笔试##腾讯##笔试题目#
全部评论
俺也一样,写了个复杂度爆炸的区间dp,才过了15
1 回复 分享
发布于 2021-08-22 22:48
我也是这样觉得的,看了半天发现用例有问题
1 回复 分享
发布于 2021-08-22 22:28
这题目题意不清,有点坑
点赞 回复 分享
发布于 2021-08-22 23:12
只有最开始可以选择一个,然后就不能再选神秘块了
点赞 回复 分享
发布于 2021-08-22 22:31
你们理解错了题意,神奇方块只能在第一次使用的时候选择,以后就固定了,不能重新选择
点赞 回复 分享
发布于 2021-08-22 22:31

相关推荐

笨蛋瓦学弟梦不到秋招...:记录下进度吧,9.8 五家一面,一家二面,已挂两家,一家拒绝,一家进二面,一家明天面,加油
点赞 评论 收藏
分享
09-14 18:44
已编辑
南京邮电大学 UE4
哎,笔试,哎,一坨💩做了库洛的,写的一坨,两道算法题就a了半道网易互娱的两道算法,第一题半小时a了,第二题写了半天,自测能通过,但提交就超时😭😭😭,应该是没考虑到优化,或者哪里写错了,调试了半个多小时都没解决,但我看有人a了一道就约面了,希望能过吧(居然没换题,我看别人发的和我写的一模一样)游卡笔试难度简单,但我感觉我寄了,第一道编程题要把浮点转string,忘了用哪个了,寄,第二题就是判断前一个数能不能通过后一个数的幂乘得来,但有个用例没过(应该是哪个条件没考虑到,试了限制0和1也没过),第三题滑动窗口没问题,前面选择还有些不会(概念忘了),还有这个笔试平台一坨屎啊吉比特笔试,难度困难,前面选择考的408(感觉这块我还是好多都不熟悉)还有一些数学题,笔试三道都挺难,第一题通过40,本来想用回溯做的但超时,换了种做法只过了40,事后感觉是我想复杂了,好像用map能直接过。先做了第三题,给一个n,每一个位置都能填一个字母,但不能连续三个,用dp过了80,时间不够就没细看,第二题最后一个做,因为一开始我没看到有障碍物,写完一直没过,最后没时间了才发现,过了0,总结寄(我讨厌408选择)目前还有一些没做的,太绝望了还有好多家都在泡池子一点动静没有,心情:崩溃大家能不能学学腾子别笔试啊。。。
投递库洛游戏等公司10个岗位
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务