15届蓝桥杯第一期模拟赛题单(C、J、P)
发布网友
发布时间：2024-10-24 15:57
共1个回答
热心网友
时间：2024-11-09 09:02
知识点：
2409 大乘积：按照题目要求进行枚举。
2411 星期几：与729星期几题目类似。
2413 清理水域：根据题意进行计算。
2407 列名：可以通过查询Excel或者按26为单位进行计算。
2410 最大连通：使用DFS算法，从有1的位置开始遍历，结束条件为上下左右都不能走了或者已经走过了，然后更新最大连通数量。注意输入的是字符型。
2412 信号覆盖：注意是坐标点不是方格，按照两点距离进行判断是否在信号覆盖区域。
2415 附近最小：35813063
6268 第三小：使用暴力方法，vecotr数组排序取第三小，超时。
分析如何优化：要么优化排序的次数，要么优化排序的速度。由于只需要第三小，每一次输入元素后只需要将前三小和当前输入元素一起进行排序，然后将第4小的去掉（替换为新的元素），所以可以
6267 3个1：按照题意模拟，实际上考察位运算，下面是使用位运算的方法：
6271 放苹果：56
6272 删字母
6277 最小数位和
6273 统计次数：直接使用Python
6274 相近分解
6270 对折次数：注意输入数据大小，使用long double
6269 电扇控制
6275 最大差
6276 最尖位置
