[Noip2018普及组]摆渡车

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 1.7k累计阅读 1.7k平均单平台已同步平台优快云微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄8年

关注

VIP免费原创最新推荐文章于 2025-11-07 05:35:56 发布 1.7k 阅读 AI 写同款· GEO 优化 ›

[NOIP2018 普及组] 摆渡车 题解《关于我上冬令营网课时，听说普及组考过斜率优化DP这件事》题意理解 摆渡车往返一次要 mmm 分钟，但摆渡车可以在起点等人，故可以将往返一次的时间 T∈[m,∞)T \in [m,\infty )T∈[m,∞)。(但是个人都不会让他等于正无穷吧?) 求这 nnn 个人等待时间之和最小值。设置状态首先，观察数据范围 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Z5GpFtYm-1612343806801)(https://s3.ax1x.com/2021/02/02/y 阅读详情

#include<bits/stdc++.h>
#define MAXT 4000505
using namespace std;
int n, m, cnt[MAXT], sum[MAXT], f[MAXT], que[MAXT], Maxt;
int main(){
   
   
    scanf("%d%d", &n, &m);
    for (int i=1; i<=n; i++){
   
   
        int x;
        scanf("%d", &x);
        cnt[x]++, sum[x]+=x

最低0.47元/天解锁文章

收录于

当前文章被以下社区和专栏收录：

【NOIP2018普及组】摆渡车 @摆渡车@@[toc](@摆渡车@)@题目描述@@绝对不可能不是官方的题解@@代码@@End@ @题目描述@ 有 n 名同学要乘坐摆渡车从人大附中前往人民大学，第 i 位同学在第 ti 分钟去等车。只有一辆摆渡车在工作，但摆渡车容量可以视为无限大。摆渡车从人大附中出发、把车上的同学送到人民大学、再回到人大附中（去接其他同学），这样往返一趟总共花费 m 分钟（同学上下车时间忽略不计）。摆渡车要将所有... 阅读详情

相关推荐

NOIP2018普及组复赛——T3摆渡车

题目描述有nnn名同学要乘坐摆渡车从人大附中前往人民大学，第 iii 位同学在第 tit_iti 分钟去等车。只有一辆摆渡车在工作，但摆渡车容量可以视为无限大。摆渡车从人大附中出发、把车上的同学送到人民大学、再回到人大附中（去接其他同学），这样往返一趟总共花费mmm分钟（同学上下车时间忽略不计）。摆渡车要将所有同学都送到人民大学。凯凯很好奇，如果他能任意安排摆渡车出发的时间，那么这些同学的等车时间之和最小为多少呢？注意：摆渡车回到人大附中后可以即刻出发。输入格式第一行包含两个正整数 n,

少儿编程乔老师 906

【2018NOIP普及组】T3:摆渡车 试题解析

lybc2019的博客 783

配置 Druid 数据源及密码加密-SpringBoot 实战基础

在SpringBoot中配置 Druid 数据源及密码加密的方法前文集成 MyBatis Plus，实现了一组增删改查接口。在启动服务时，从控制台中可以看出 Spring Boot 默认使用 Hikari 作为数据库连接池，Hikari性能很优秀。在国内使用较多的连接池还属阿里开源的 Druid，中文发音为德鲁伊。Druid 结合了 C3P0、DBCP 等 DB 池的优点，同时还加入了日志监控，可以很好的监控 DB 池连接和 SQL 的执行情况。...

m0_67698950的博客 954

Jetson nano/nx使用麒麟arm版向日葵实现远程控制

Jetson nano/nx使用麒麟arm版向日葵实现远程控制1、安装向日葵软件2、运行Sunlogin Client3、向日葵闪退问题4、重启系统5、重启后黑屏问题特别提醒：本博客的第3步切换桌面管理环境到lightdm，存在重启后开机黑屏的风险，我在自己的nano/nx上都没有问题，但帮一个同学的nx配置时，切换到lightdm，重启开机却出现了黑屏，所以执行第3步的话要有心理准备，黑屏解决方法见第5步，特此提醒。

胡乱学点东西 2万+

控制台模拟前端请求实现快速刷网课时长

本教程仅用于学习前端技术和网页开发，旨在提供教育与技术指导。对于任何未经授权或违反规定的使用行为，本人不承担任何责任。注意到那个serive后面有timestamp时间戳，暗示它很可能就是每30秒汇报一次进度和播放时长的命令，我们右键——复制——复制为fetch。有的网站上的网课需要的不仅仅是进度，而是时长，所以倍速插件失效，但我们可以使用控制台命令来模拟请求实现快速刷网课时长。尝试修改即可，例如我修改time为800，然后复制粘贴到控制台执行。播放视频，等待前端请求出现，然后复制前端请求为fetch。

m0_74823408的博客 2065

基于 MATLAB 的综合能源系统建模案例

电平衡约束：P_{gt}(t)+P_{grid}(t)-P_{eb}(t)-P_{load}(t)=0，其中 P_{grid}(t) 为与外部电网的交互功率（正表示购电，负表示售电）。- 电锅炉的热输出功率 Q_{eb} 与输入电功率 P_{eb} 的关系为：Q_{eb}=\eta_{eb}\times P_{eb}，其中 \eta_{eb} 为电锅炉的热效率。- 燃气轮机的余热回收功率 Q_{gt} 与发电功率也存在一定关系，例如：Q_{gt}=c\times P_{gt}，c 为余热回收比例系数。

qq_57128262的博客 1394

yanshee 机器人全流程指南

2.点击yanshee app右上角根据提示操作 3.当手机显示成功连接，按下机器人胸前按钮说出“ip地址”4.根据机器人播报的ip地址加上:8888使用浏览器访问，你就会看到 jupyterd的界面，里面可以新建文件也可以改他存在的文件。我们使了yanshee机器人，这个是面向K12、中高职、高校学生推出的开源人形机器人教育平台，应用于课程教学、竞赛、科研活动等场景。我们接下来可以根据这些apl做许多好玩的，比如控制他运动，跳舞唱歌，it`s easy。注意电脑，手机，机器人必须连同一个网。

qq_44827929的博客 7610

图像标注神器：完全开源免费的多功能标注工具Labelme详解

Labelme是MIT开发的免费开源图像标注工具，支持多边形、矩形等多种标注类型，适用于目标检测、分割等计算机视觉任务。提供Windows可执行文件和Python安装两种方式，可输出JSON格式并转换为COCO等标准数据集。具有跨平台、功能全面、社区活跃等优势，能显著提升标注效率，是AI视觉项目的重要数据准备工具。

数字人生 528

机器人环境仿真软件：Gazebo_（6）.传感器仿真

通过 Gazebo 和 ROS，我们可以方便地配置和使用多种传感器，进行机器人环境的仿真和调试。传感器仿真不仅帮助我们验证和测试机器人的感知能力，还可以在真实部署前发现和解决潜在的问题。本节详细介绍了如何在 Gazebo 中配置激光雷达、摄像头、IMU、声纳和 GPS 传感器，并展示了如何在 ROS 中接收和处理这些传感器数据。此外，还介绍了多传感器融合的基本方法和调试工具，希望这些内容能对你的机器人仿真工作有所帮助。

kkchenjj的博客 1388

Vue3 - 详解实现网站接入钉钉扫码登录功能，钉钉授权生成登录二维码用户用手机扫描二维码登陆，支持弹框式、浏览器单独新开页显示，钉钉扫描二维码登录详细流程及示例代码，最新vue集成钉钉扫码授权登录！

vue3，nuxt3，钉钉，扫码登录，vue3钉钉扫码登陆，钉钉授权第三方WEB网站扫码登录功能，钉钉扫码登录第三方网站，单点登录，二维码不显示，报错，扫了没反应，出错，vue3钉钉扫码登录，内嵌，获取个人信息，pc网页钉钉登录，钉钉扫码登录怎么新开一页，跳页显示二维码，内嵌登录二维码，iframe新页面弹出，弹出一个小窗口显示登录二维码，登录报错，扫码没反应，解决手机点登录报错没反应，官方文档，手机扫描钉钉二维码登录网站，页面弹出一个小窗口而不是打开一个页面，vue3中使用iframe实现另开小窗口扫码登

🏆 前端领域优质创作者 3694

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

android 蓝牙通讯demo

android 下蓝牙通讯demo，实现了发现蓝牙，使能蓝牙，通过蓝牙发送消息。

温度PID控制PLC程序

温度PID稳定控制程序，适用于欧姆龙PLC，对其他PLC也具有很大参考价值

假人有限元模型

假人模型，车辆碰撞假人有限元模型，适合做乘员安全的研究者利用

上一篇： [Noip2018普及组]龙虎斗

下一篇： [Noip2018普及组]对称二叉树

NOIP2018普及组复赛——T3摆渡车