- 2024-09-09华为机试0828||参加博览会
第三题题目:参加博览会有n场编号从0到n−1的博览会将要举办,编号为i的的博览会举办时间为[starti,endi],即从第starti天到第endi天,包含第starti天和第endi天。小明计划参加这些博览会,每天最多可以参加k场博览会。请问小明最多可以参加多少场博览会。需注意,小明不需要全程参加一场
- 2024-09-09华为笔试0828 元素消除
第二题题目:元素消除给定一个整数数组nums,同时给定一个整数interval。指定数组nums中的某个元素作为起点,然后以interval为间隔递增,如果递增的数(包含起点)等于nums中的元素,则将数组nums中对应的元素消除,返回消除元素最多的起点元素。如果消除的元素同样多,则返回最小的起点元素。
- 2024-08-290828-T4 聪聪与可可
0828-T4聪聪与可可题意猫抓老鼠。猫每次会走到四周距离老鼠最近的点。若没抓到老鼠还会再走一次。老鼠每次会等概率向四周走一步,求猫抓到老鼠的期望时间。思路与处理出\(nxt_{i,j}\)表示猫在\(i\)老鼠在\(j\),猫下一步走到哪里。\(f_{i,j}\)表示猫在\(i\)老鼠在\(
- 2024-08-290828-T3 天气预报
0828-T3天气预报题意有\(4\times4\)的村庄,有一朵\(2\times2\)的云,需要控制云上下左右移动,保证每个村庄都不会连续\(7\)天以上不下雨,也不会在不能下雨的时间下雨。问是否可以做到。思路搜索。需要注意的是打标记时只用记录时间,云的位置,四个角落的村庄连续未下雨的天
- 2024-08-290828-T2 超级幸运数
0828-T2超级幸运数题意给出数字\(A\),\(B\)。求出以\(A\),\(B\)为两端的数的最小值。思路分\(AB\)和\(BA\)两种情况。当\(x\)和\(y\)拼接时,\(x\)的尾部和\(y\)的头部可以合并。如\(132\)和\(231\)合并出来为\(13231\)。求出\(x\)和\(y\)的最长公共前