小米26届嵌入式笔试题2025.8.23

只会第一个,分享一下题目给有需要的

第一题,静态俄罗斯方块(满行不会消除,纯纯落格子)

初始地图<宽度>为n,而且场上有一些初始方块,每<列>方块的高度分别为map0~map(n-1)

输入一个数m,表示接下来会有m个方块落下

接下来m行,每行两个数w和h,表示一个宽度为w,高度为h的方块从左侧落下,每次输入后,都要输出该方块的高度(以底边高度为准)

样例输入

5

1 2 3 6 6

4

1 1

3 1

1 1

4 3

样例输出:

1

3

4

6

第二题:

有n个数,分别是h0~h(n-1),现在可以进行k次操作,每次操作都可以随意修改任意一个数,修改之后hi-h(i-1)的绝对值最小是多少

(应该要dp,不会)

#小米笔试##小米##笔试#
全部评论
不像dp,没看出来存在递归子问题的结构,有无大佬解答一下
点赞 回复 分享
发布于 昨天 20:38 浙江
第二题好像二分答案可以?我笔试也没想到,后面觉得可行
点赞 回复 分享
发布于 昨天 18:59 北京

相关推荐

08-19 19:57
石河子大学 C++
企鹅百度字节的孝子:为啥本科只有两年啊
校招求职吐槽
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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