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

蓝桥杯11届国B 答疑

news 来源：原创 2025/6/11 12:16:26

题目描述

有 n 位同学同时找老师答疑。每位同学都预先估计了自己答疑的时间。

老师可以安排答疑的顺序，同学们要依次进入老师办公室答疑。一位同学答疑的过程如下：

首先进入办公室，编号为 i 的同学需要 si 毫秒的时间。
然后同学问问题老师解答，编号为 i 的同学需要 ai 毫秒的时间。
答疑完成后，同学很高兴，会在课程群里面发一条消息，需要的时间可以忽略。
最后同学收拾东西离开办公室，需要 ei 毫秒的时间。一般需要 10 秒、20 秒或 30 秒，即 ei 取值为 10000，20000 或 30000。

一位同学离开办公室后，紧接着下一位同学就可以进入办公室了。

答疑从 0 时刻开始。老师想合理的安排答疑的顺序，使得同学们在课程群里面发消息的时刻之和最小。

输入描述

输入第一行包含一个整数 n，表示同学的数量。

接下来 n 行，描述每位同学的时间。其中第 i 行包含三个整数 si, ai, ei，意义如上所述。

其中有，1≤n≤1000，1≤si≤60000，1≤ai≤ $10^{6}$ ，ei∈10000,20000,30000，即 ei 一定是 10000、20000、30000 之一。

输出描述

输出一个整数，表示同学们在课程群里面发消息的时刻之和最小是多少。

输入输出样例

示例

输入

3
10000 10000 10000
20000 50000 20000
30000 20000 30000

输出

si+ai+ei所需时间少的同学优先答疑

#include<iostream>
#include<algorithm>
using namespace std;const int N = 1e3+10;
int n;long long t[N];
long long ans;struct tim   //不能命名为time
{int s;int a;int e;
}ti[N];bool cmp(tim x, tim y)
{return x.s+x.a+x.e < y.s+y.a+y.e;
}int main()
{cin>>n;for(int i=1; i<=n; ++i){cin>>ti[i].s>>ti[i].a>>ti[i].e;}sort(ti+1, ti+n+1, cmp);for(int i=1; i<=n; ++i){//每个同学发消息的时刻 t[i] = ti[i].s + ti[i].a + ti[i-1].e + t[i-1];ans += t[i];}cout<<ans;return 0;
}

蓝桥杯11届国B 答疑

题目描述有 n 位同学同时找老师答疑。每位同学都预先估计了自己答疑的时间。老师可以安排答疑的顺序，同学们要依次进入老师办公室答疑。一位同学答疑的过程如下： 首先进入办公室，编号为 i 的同学需要 si 毫秒的时间。然后同学问问题老…...

编程日记 2025/5/18 6:31:58

【单机版OCR】清华TH-OCR v9.0免费版

今天向大家介绍一款非常好用的单机版OCR图文识别软件，它不仅功能多，识别能力强，而且还是免费使用的。OCR软件为什么要使用单机版，懂得都懂，因为如果使用在线识别的OCR软件，用户需要将文档上传互联网服务器的…...

编程日记 2025/6/1 21:51:26

蓝牙耳机什么牌子好？倍思值得冲不？

最近总被问“蓝牙耳机什么牌子好”，作为踩过无数坑的资深耳机党，必须安利刚入手的倍思M2s Pro主动降噪蓝牙耳机！降噪、音质、颜值全都在线，性价比直接拉满。 -52dB降噪，通勤摸鱼神器第一次开降噪就被惊到&#xff01…...

编程日记 2025/5/18 6:30:57

Java卡与SSE技术融合实现企业级安全实时通讯

简介在数字化转型浪潮中，安全与实时数据传输已成为金融、物联网等高安全性领域的核心需求。本文将深入剖析东信和平的Java卡权限分级控制技术与浪潮云基于SSE的大模型数据推送技术，探索如何将这两项创新技术进行融合，构建企业级安全实时通讯系统。通过从零到一的开发步骤，…...

编程日记 2025/5/18 6:30:54

使用Spring Boot和Spring Security构建安全的RESTful API

使用Spring Boot和Spring Security构建安全的RESTful API 引言在现代Web开发中，安全性是构建应用程序时不可忽视的重要方面。本文将介绍如何使用Spring Boot和Spring Security框架构建一个安全的RESTful API，并结合JWT（JSON Web Token&…...

编程日记 2025/5/22 21:08:42

Win11下轻松搭建wiki.js，Docker.desktop部署指南（mysql+elasticsearch+kibana+wiki.js）

Docker.desktop部署wiki.js指南前言环境和要求介绍提前准备 1. elasticsearch1.1 部署容器1.2 参数说明1.3 验证容器是否部署成功 2. kibana2.1 部署容器2.2 验证是否部署成功2.3 安装IK分词器 3. MySql3.1 部署容器3.2 增加数据库和wiki.js所需要的账号 4. wiki.js4.1 部署容…...

编程日记 2025/5/18 6:28:48

【JavaWeb】MySQL

1 引言 1.1 为什么学？ 在学习SpringBootWeb基础知识(IOC、DI等)时，在web开发中，为了应用程序职责单一，方便维护，一般将web应用程序分为三层，即：Controller、Service、Dao 。之前的案例中&am…...

编程日记 2025/5/18 6:28:47

数据库实验报告数据定义操作 3

实验报告（第3次） 实验名称数据定义操作实验时间 10月12日1-2节一、实验内容 1、本次实验是用sql语句创建库和表，语句是固定的，要求熟记这些sql语句。二、源程序及主…...

编程日记 2025/5/18 6:28:46

寻找树的中心（重心）

题目： 思路： “剥洋葱”：每次剥掉一层叶子结点，直到最后剩余不多于2个节点，这些节点就是树的中心（重心）。解释： 1、根据图论的知识可以知道，一颗树的中心&#xff08…...

编程日记 2025/5/18 6:28:45

Oracle 高水位线（High Water Mark, HWM）

1. 高水位线（HWM）的定义基本概念：HWM 是 Oracle 数据库中一个段（如表、索引）中已分配并被格式化（Formatted）的存储空间的最高位置。它标识了该段历史上曾达到的最大数据块使用量。物理意义&a…...

编程日记 2025/5/18 6:28:43

Redis学习专题（二）事务和锁机制

目录引言 1、事务三特性 2、事务相关指令 ：Multi、Exec、discard 快速入门注意： 3、事务冲突解决办法： 1.悲观锁 2.乐观锁 3.watch & unwatch 引言 Redis 的事务是什么? 1、Redis 事务是一个单独的隔离操作：事…...

编程日记 2025/5/18 6:28:43

多平台！像素艺术的最佳选择，开源像素画工具

项目简介如果你喜欢作像素风格的游戏或动画，那么这款Pixelorama或许是你的好帮手。它是一款免费开源的像素画编辑器，功能丰富，操作便捷，支持多平台使用（Windows、macOS、Linux）。无论你是像素新手还是老手…...

编程日记 2025/5/18 6:28:42

使用 Kotlin 和 Jetpack Compose 开发 Wear OS 应用的完整指南

环境配置与项目搭建 1. Gradle 依赖配置 // build.gradle (Module) android {buildFeatures {compose true}composeOptions {kotlinCompilerExtensionVersion "1.5.3"} }dependencies {def wear_compose_version "1.2.0"implementation "androidx.…...

编程日记 2025/6/1 22:28:14

JavaScript【5】DOM模型

1.概述： DOM (Document Object Model)：当页面被加载时，浏览器会创建页面的文档对象模型，即dom对象；dom对象会被结构化为对象树，如一个HTML文档会被分为head，body等部分，而每个部分又…...

编程日记 2025/5/18 6:27:40

【诊所电子处方专用软件】佳易王个体诊所门诊电子处方开单管理系统：零售药店电子处方服务系统#操作简单#诊所软件教程#药房划价

一、软件试用版资源文件下载说明 （一）若您想体验软件功能，可通过以下方式获取软件试用版资源文件： 访问头像主页：进入作者头像主页，找到第一篇文章，点击文章最后的卡片按钮，即可了…...

编程日记 2025/5/18 6:27:39

【OpenCV】帧差法、级联分类器、透视变换

一、帧差法（移动目标识别）： 好处：开销小，不怎么消耗CPU的算力，对硬件要求不高，但只适合固定摄像头 1、优点计算效率高，硬件要求响应速度快，实时性强直接利用连续帧…...

编程日记 2025/5/24 15:46:53

OpenCV 特征检测全面解析与实战应用

在计算机视觉领域，特征检测是从图像中提取关键信息的核心技术，这些关键特征是图像匹配、目标识别、场景理解等复杂任务的基础。OpenCV 作为计算机视觉领域最受欢迎的开源库之一，提供了丰富且高效的特征检测算法。本文将深入介绍 OpenCV 中多种…...

编程日记 2025/5/18 6:27:38

AI预测3D新模型百十个定位预测+胆码预测+去和尾2025年5月17日第80弹

从今天开始，咱们还是暂时基于旧的模型进行预测，好了，废话不多说，按照老办法，重点8-9码定位，配合三胆下1或下2，杀1-2个和尾，再杀6-8个和值，可以做到100-300注左右。 (1)定…...

编程日记 2025/5/18 6:27:37

IDEA反斜杠路径不会显示JUnit运行的工作目录配置问题

1. 当在IDEA基准目录下创建junit-reflect-annotation-proxy-app\\src\\data.txt时，如果是Mac电脑，这种\\文件路径时，IDEA里面不会显示，但在Finder下会显示，是直接创建了文件名为junit-reflect-annotation-proxy-app\sr…...

编程日记 2025/5/18 6:27:35

Linux517 rsync同步 rsync借xinetd托管配置yum源回顾

计划测试下定时服务同步成功是否为本地YUM源内容太少？考虑网络YUM源单词拼错了计划后面再看下 MX安装参考计划回顾配置YUM源配置本地YUM源配置外网YUM源配置仓库YUM源（不熟） 参考参考阿里云配置完毕本地yum源配置先备份再…...

编程日记 2025/5/18 6:26:32

【论文阅读】A Survey on Multimodal Large Language Models

目录前言一、背景与核心概念1-1、多模态大语言模型（MLLMs）的定义二、MLLMs的架构设计2-1、三大核心模块2-2、架构优化趋势三、训练策略与数据3-1、三阶段训练流程四、评估方法4-1、闭集评估（Closed-set）4-2、开集评估&…...

编程日记 2025/5/18 6:26:30

大型语言模型中的QKV与多头注意力机制解析

每周跟踪AI热点新闻动向和震撼发展想要探索生成式人工智能的前沿进展吗？订阅我们的简报，深入解析最新的技术突破、实际应用案例和未来的趋势。与全球数同行一同，从行业内部的深度分析和实用指南中受益。不要错过这个机会，成为AI领…...

编程日记 2025/5/18 6:26:29

React Flow 节点事件处理实战：鼠标 / 键盘事件全解析（含节点交互代码示例）

本文为《React Agent：从零开始构建 AI 智能体》专栏系列文章。专栏地址：https://blog.csdn.net/suiyingy/category_12933485.html。项目地址：https://gitee.com/fgai/react-agent（含完整代码示例与实战源）。完整介绍…...

编程日记 2025/5/18 6:25:27

AIGC在电商行业的应用：革新零售体验

AIGC在电商行业的应用：革新零售体验引言人工智能生成内容（AIGC）正在深刻改变电商行业的格局。从个性化推荐到智能客服，从产品描述生成到虚拟试衣，AIGC技术正在为电商平台带来前所未有的创新和效率提升。本文将深入探…...

编程日记 2025/5/18 6:25:27

【数据结构】线性表--队列

【数据结构】线性表--队列一.什么是队列二.队列的实现1.队列结构定义：2.队列初始化函数：3.队列销毁函数：4.入队列函数（尾插）：5.出队列函数（头删）：6.取队头元素&#xff…...

编程日记 2025/5/18 6:25:26

CSS- 4.1 浮动（Float）

本系列可作为前端学习系列的笔记，代码的运行环境是在HBuilder中，小编会将代码复制下来，大家复制下来就可以练习了，方便大家学习。 HTML系列文章已经收录在前端专栏，有需要的宝宝们可以点击前端专栏查看！ 点…...

编程日记 2025/5/29 19:11:25

Node.js 源码架构详解

Node.js 的源码是一个庞大且复杂的项目，它主要由 C 和 JavaScript 构成。要完全理解每一部分需要大量的时间和精力。我会给你一个高层次的概述，并指出一些关键的目录和组件，帮助你开始探索。 Node.js 的核心架构 Node.js 的核心可以概括为以…...

编程日记 2025/5/27 23:09:09

OpenCV级联分类器

概念 OpenCV 级联分类器是一种基于 Haar 特征、AdaBoost 算法和级联结构的目标检测方法，通过多阶段筛选快速排除非目标区域，实现高效实时检测（如人脸、行人等）。加载级联分类器 // 加载级联分类器CascadeClassifier cascade;// …...

编程日记 2025/5/18 6:24:24

远程主机状态监控-GPU服务器状态监控-深度学习服务器状态监控

远程主机状态监控-GPU服务器状态监控-深度学习服务器状态监控 ⭐️ 推荐文章: DockerPyCharm远程调试&环境隔离解决方案 1. 整体架构在本监控系统中，我们采用了Prometheus作为核心监控解决方案，并结合Node Exporter和Grafana构建了一个完整的监控体…...

编程日记 2025/5/18 6:23:22

谈谈未来iOS越狱或巨魔是否会消失

2024年10月的预测，先说结论： 巨魔iOS17.1消失概率为99%。因为巨魔强依赖的漏洞就是一个签名漏洞，攻击面有限又经过2轮修复，第3次出现漏洞的概率极低。而越狱的话由于系统组件和服务较多，所以出现漏洞概率高攻击面多&…...

编程日记 2025/5/18 6:23:22

【OpenGL学习】（二）OpenGL渲染简单图形

文章目录【OpenGL学习】（二）OpenGL渲染简单图形OpenGL渲染图形流程顶点，图元和片元VAO，VBO ，EBO着色器示例：使用OpenGL渲染三角形【OpenGL学习】（二）OpenGL渲染简单图形 OpenGL渲…...

编程日记 2025/5/18 6:23:21

学习深度学习是否要先学习机器学习？

有小伙伴问我，最近做毕设要做一个神经网络的课题，想请教一下需不需要把机器学习也都学习一遍？ 永远正确的回答是：建议先学机器学习，再学深度学习。上面那句你从哪都挑不出毛病，毕竟机器学习是深度学习的基…...

编程日记 2025/5/18 6:23:21

六、绘制图片

文章目录 1.创建一个红色图片2.加载bmp图片3.加载png、jpg图片前面的几个示例，我们已经展示过如果在Linux系统下使用xlib接口向窗口中绘制文本、线、矩形；并设置文本、线条的颜色。并利用xlib提供的接口结合事件处理机制完成了一个自绘按钮控件功能。有…...

编程日记 2025/5/18 6:23:19

【OpenCV】基本数据类型及常见图像模式

是什么？能做什么？解决什么问题？为什么用它？ OpenCV:是一个基于开源发行的跨平台计算机视觉库，实现一、应用场景： 目标识别：人脸、车辆、车牌...自动驾驶医学影像分析视频内容理解与分析&…...

编程日记 2025/5/18 6:22:16

C# WPF .NET Core和.NET5之后引用System.Windows.Forms的解决方案

双击项目名称打开工程文件（.csporj）添加“Microsoft.WindowsDesktop.App.WindowsForms”引用； <Project Sdk"Microsoft.NET.Sdk"><PropertyGroup><OutputType>WinExe</OutputType><TargetFramework&g…...

编程日记 2025/5/18 6:22:16

Mysql 8.0.32 union all 创建视图后中文模糊查询失效

记录问题,最近在使用union all聚合了三张表的数据,创建视图作为查询主表,发现字段值为中文的筛选无法生效.......... sql示例: CREATE OR REPLACE VIEW test_view AS SELECTid,name,location_address AS address,type,"1" AS data_type,COALESCE ( update_time, cr…...

编程日记 2025/5/18 6:22:13

PYTHON训练营DAY28

类 （一）题目1：定义圆（Circle）类要求： 包含属性：半径 radius。包含方法： calculate_area()：计算圆的面积（公式：πr）。calculate_circ…...

编程日记 2025/5/18 6:21:12

pytorch小记（二十一）：PyTorch 中的 torch.randn 全面指南

pytorch小记（二十一）：PyTorch 中的 torch.randn 全面指南 PyTorch 中的 torch.randn 全面指南一、接口定义二、参数详解三、常见使用场景四、位置参数 vs. Tuple 传参 —— 数值示例五、必须用关键字传入小结 PyTorch 中的 torch.randn 全面指…...

编程日记 2025/6/2 15:12:02

LeetCode 第 45 题“跳跃游戏 II”

好的，我来帮你解释一下 LeetCode 第 45 题“跳跃游戏 II”，这是一道经典的贪心算法题目。题目描述： 给你一个非负整数数组 nums，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用…...

编程日记 2025/5/25 18:09:11

【leetcode】逐层探索：BFS求解最短路的原理与实践

前言 🌟🌟本期讲解关于力扣的几篇题解的详细介绍~~~ 🌈感兴趣的小伙伴看一看小编主页：GGBondlctrl-CSDN博客 🔥 你的点赞就是小编不断更新的最大动力 🎆那么废话不…...

编程日记 2025/5/18 6:20:10

副业小程序YUERGS，从开发到变现

文章目录我为什么写这个小程序网站转小程序有什么坑有什么推广渠道个人开发者如何变现简单介绍YUERGS小程序给独立开发者一点小建议我为什么写这个小程序关注我的粉丝应该知道，我在硕士阶段就已经掌握了小程序开发技能，并写了一个名为“约球online”…...

编程日记 2025/5/26 7:57:21

Vue-键盘事件

键盘事件回车事件回车输出Input控件输入的内容代码 <!DOCTYPE html> <html lang"en"><head><meta charset"UTF-8"><title>键盘事件</title><script type"text/javascript&quo…...

编程日记 2025/6/2 19:32:22

区块链可投会议CCF C--IPCCC 2025 截止6.7 附录用率

Conference：44th IEEE -- International Performance Computing and Communications Conference CCF level：CCF C Categories：计算机网络 Year：2025 Conference time：Nov 21 – 23, 2025 Austin, Texas, USA 录用率…...

编程日记 2025/6/3 20:00:45

Linux `mkdir` 命令深度解析与高阶应用指南

Linux `mkdir` 命令深度解析与高阶应用指南一、核心功能解析1. 基本作用2. 与类似工具对比二、选项系统详解1. 常用基础选项2. 高级选项组合三、高阶应用场景1. 自动化部署系统2. 安全审计合规3. 容器环境初始化4. 多用户协作体系四、特殊文件处理1. 符号链接处理2. 挂载点管理…...

编程日记 2025/6/1 16:43:29

JVM 调优实战入门：从 GC 日志分析到参数调优

手把手教你理解 GC 日志、识别性能瓶颈并合理配置 JVM 参数！ 你是否曾遇到线上系统莫名卡顿、内存暴涨甚至频繁 Full GC？ 本篇文章将带你从实际 GC 日志出发，深入剖析 JVM 性能问题，并学会如何通过参数调优提升系统稳定性和吞吐能…...

编程日记 2025/5/29 12:08:36

论文解读：ICLR2025 | D-FINE

[2410.13842] D-FINE: Redefine Regression Task in DETRs as Fine-grained Distribution Refinement D-FINE 是一款功能强大的实时物体检测器，它将 DETRs 中的边界框回归任务重新定义为细粒度分布细化（FDR），并引入了全局最优定位…...

编程日记 2025/6/1 16:36:02

Kafka 生产者工作流程详解

以下是 Kafka 生产者工作流程的清晰分步解释，结合关键机制与用户数据： 1. 生产者初始化与数据发送主线程创建生产者对象，调用 send(ProducerRecord) 发送消息。拦截器（可选）：可添加自定义逻辑&#xff08…...

编程日记 2025/5/24 0:27:07

leetcode 239. 滑动窗口最大值

暴力解法是一种简单直接的方法，虽然效率较低，但可以帮助你更好地理解问题的逻辑。以下是使用暴力解法解决“滑动窗口最大值”问题的 C 实现。暴力解法的思路遍历每个滑动窗口： 使用一个外层循环，从数组的起始位置开始&#xff…...

编程日记 2025/5/29 21:42:11

第3章自动化测试：从单元测试到硬件在环（HIL）

在前两章中，我们已完成从环境搭建到流水线编译的自动化配置。为了真正保障软件质量、降低回归风险，本章将聚焦测试自动化，涵盖从最基础的单元测试，到集成测试，再到硬件在环（Hardware-in-the-Loop, HIL）测试的全流程。通过脚本驱动、测试报告可视化和与 CI 平台深度集成，…...

编程日记 2025/5/29 17:35:06

flutter 配置安卓、Ios启动图

android 配置启动图 launch_background.xml <?xml version"1.0" encoding"utf-8"?>  <layer-list xmlns:android"http://schemas.android.com/apk/res/android&…...

编程日记 2025/5/19 14:15:00

题目描述

输入描述

输出描述

输入输出样例

示例

相关文章：