小米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,没看出来存在递归子问题的结构,有无大佬解答一下
点赞 回复 分享
发布于 08-23 20:38 浙江
第二题好像二分答案可以?我笔试也没想到,后面觉得可行
点赞 回复 分享
发布于 08-23 18:59 北京

相关推荐

睡个觉先1555:你这个学历,这个实习,不知道你在紧张啥,包能找到好工作的
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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