当前位置： 首页 > news >正文

笔试——Day27

news 2025/8/4 7:33:17

文章目录

  • 第一题
    • 题目
    • 思路
    • 代码
  • 第二题
    • 题目：
    • 思路
    • 代码
  • 第三题
    • 题目：
    • 思路
    • 代码

第一题

题目

kotori和气球
在这里插入图片描述

思路

第一个位置有n种情况，第二个位置有n - 1种情况，第三个位置有n - 1种情况，，，，， 第m个位置有n - 1种情况

代码

在这里插入图片描述

第二题

题目：

走迷宫

在这里插入图片描述

思路

bfs、多使用一个dist来标记到当前位置的距离

代码

在这里插入图片描述

第三题

题目：

主持人调度（二）
在这里插入图片描述

思路

排序 + 小根堆

  • 如果当前活动的开始时间 >= 堆顶活动的结束时间，可以复用主持人
  • 每次压入当前活动的结束时间

代码

在这里插入图片描述

http://www.lryc.cn/news/608758.html

相关文章：

  • 前端面试手撕题目全解析
  • 【数据迁移】Windows11 下将 Ubuntu 从 C 盘迁移到 D 盘
  • Redis——常用指令汇总指南（三）(哈希类型)
  • Odoo OWL前端框架全面学习指南 (后端开发者视角)
  • 三角洲行动ACE反作弊VT-d报错？CPU虚拟化如何开启！
  • GitOps：云原生时代的革命性基础设施管理范式
  • Ubuntu20.04 Carla安装与和Ros联合仿真
  • Ubuntu22.4部署大模型前置安装
  • AI + 云原生：正在引爆下一代应用的技术革命
  • LabVIEW小波变换检测信号断点
  • HCIP笔记（第四章）
  • 悬挂的绳子，它的函数方程是什么样子的？
  • Python Dash 全面讲解
  • 大屏项目展示
  • 基于Springboot+UniApp+Ai实现模拟面试小工具八：管理端基础功能实现
  • RAG与智能体技术全景解析：架构革新、场景落地与未来趋势
  • linux2.6 和 unix-v6 源码实验
  • uni-app学习笔记01-项目初始化及相关文件
  • Java小红书源码1:1还原uniapp_仿小红书源码
  • UniApp 实现顶部固定导航栏 Tab 及滚动变色效果
  • 7.13.B+树
  • io_setup系统调用及示例
  • [AI8051U入门第十五步]W5500实现DHCP自动获取IP
  • UE5的渲染Debug技巧
  • [每周一更]-(第154期)：Docker 底层深度剖析：掌控 CPU 与内存资源的艺术
  • Leetcode 12 java
  • GitHub 趋势日报 (2025年08月02日)
  • ThinkPad P16 Gen2,P16 Gen2 LTE(21FA,21FB)原装Win10Pro,Win11专业版系统镜像，恢复出厂开箱状态
  • All the Mods 9 - To the Sky - atm9sky 局域网联机报错可能解决方法
  • Timer串口常用库函数（STC8系列）