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

信奥赛CSP-J复赛集训（模拟算法专题）（26）：P5412 [YNOI2019] 排队

article 2026/2/26 11:48:04

信奥赛CSP-J复赛集训（模拟算法专题）（26）：P5412 [YNOI2019] 排队

在这里插入图片描述

题目描述

小明所在的班级要举办一场课外活动，在活动开始之前老师告诉小明：“需要把男女生分成两队，并且每一队都要按照身高从矮到高进行排序”。但是由于小明的马虎，没有把老师的安排转达给同学，导致全班同学已经排成了一列。活动马上要开始了，小明的老师对此很困扰，你能帮帮她吗？

输入格式

每个输入文件包含多组数据。

输入文件的第一行，包含一个正整数 T T T，代表该输入文件中所含的数据组数。

接下来是 T T T 组数据，每组数据的格式如下：

每组数据包含 3 3 3 行；

第一行包含一个整数 n n n，代表班级的总人数，其中 ( 0 < n ≤ 2 × 1 0 3 ) (0 < n \leq 2\times 10^{3}) (0<n≤2×103)；

第二行包含 n n n 个整数，它们之间用一个空格隔开，代表已经排成的一列中每一位同学的性别。每一位整数只取 0 0 0 或 1 1 1（ 0 0 0 表示女生， 1 1 1</

相关文章：

信奥赛CSP-J复赛集训（模拟算法专题）（26）：P5412 [YNOI2019] 排队

信奥赛CSP-J复赛集训（模拟算法专题）（26）：P5412 [YNOI2019] 排队 题目描述 小明所在的班级要举办一场课外活动，在活动开始之前老师告诉小明：“需要把男女生分成两队，并且每一队都要按照身高从矮到高进行排序”。但是由于小明的马虎，没有把老师的安排转达给同学，导致全…...

编程日记 2026/2/24 23:19:21

基于开源模型的微调训练及瘦身打造随身扫描仪方案__用AI把手机变成文字识别小能手

基于开源模型的微调训练及瘦身打造随身扫描仪方案__用AI把手机变成文字识别小能手 一、准备工作&#xff1a;组装你的"数码工具箱" 1. 安装基础工具&#xff08;Python环境&#xff09; 操作步骤&#xff1a; 访问Python官网下载安装包安装时务必勾选Add Python to…...

编程日记 2026/2/25 21:04:33

在 Offset Explorer 中配置多节点 Kafka 集群的详细指南

一、是否需要配置 Zookeeper&#xff1f; Kafka 集群的 Zookeeper 依赖性与版本及运行模式相关&#xff1a; Kafka 版本是否需要 Zookeeper说明0.11.x 及更早版本✅ 必须配置Kafka 完全依赖 Zookeeper 管理元数据2.8 及以下版本✅ 必须配置Kafka 依赖外置或内置的 Zookeeper …...

编程日记 2026/2/24 0:21:03

STM32基础教程——定时器

前言 TIM定时器&#xff08;Timer&#xff09;:STM32的TIM定时器是一种功能强大的外设模块&#xff0c;通过时基单元&#xff08;包含预分频器、计数器和自动重载寄存器&#xff09;实现精准定时和计数功能。其核心原理是&#xff1a;内部时钟&#xff08;CK_INT&#xff09;或…...

编程日记 2026/2/20 15:43:47

深入分析和讲解虚拟化技术原理

随着云计算和大数据技术的飞速发展&#xff0c;虚拟化技术应运而生&#xff0c;成为数据中心和IT基础设施的重要组成部分。本文将深入分析虚拟化的基本原理、主要类型以及在实际应用中的意义。 一、虚拟化技术的定义 虚拟化技术是通过软件将物理硬件资源抽象成虚拟资源的技术&…...

编程日记 2026/2/23 9:41:03

HarmonyOS Next～鸿蒙图形开发技术解析：AREngine与ArkGraphics 2D的核心能力与应用实践

HarmonyOS Next&#xff5e;鸿蒙图形开发技术解析&#xff1a;AREngine与ArkGraphics 2D的核心能力与应用实践 鸿蒙操作系统&#xff08;HarmonyOS&#xff09;在图形开发领域持续创新&#xff0c;其核心图形类Kit——**AREngine&#xff08;增强现实引擎服务&#xff09;与Ar…...

编程日记 2025/12/20 4:33:19

Can通信流程

下面给出一个更详细的 CAN 发送报文的程序流程说明&#xff0c;结合 HAL 库的使用及代码示例&#xff0c;帮助你了解每一步的具体操作和内部原理。 一、系统与外设初始化 1.1 HAL 库初始化 在 main() 函数开头&#xff0c;首先调用 HAL 库初始化函数&#xff1a; HAL_Init()…...

编程日记 2025/12/27 13:50:35

小白闯AI：Llama模型Lora中文微调实战

文章目录 0、缘起一、如何对大模型进行微调二、模型微调实战0、准备环境1、准备数据2、模型微调第一步、获取基础的预训练模型第二步：预处理数据集第三步：进行模型微调第四步：将微调后的模型保存到本地4、模型验证5、Ollama集成部署6、结果测试三、使用总结AI是什么？他应该…...

编程日记 2026/2/25 17:58:43

rip 协议详细介绍

以下是关于 RIP&#xff08;Routing Information Protocol&#xff0c;路由信息协议&#xff09; 的详细介绍&#xff0c;涵盖其工作原理、版本演进、配置方法、优缺点及实际应用场景。 1. RIP 协议概述 类型&#xff1a;动态路由协议&#xff0c;基于距离矢量算法&#xff08…...

编程日记 2025/9/12 4:01:44

同旺科技USB to SPI 适配器 ---- 指令之间延时功能

所需设备&#xff1a; 内附链接 1、同旺科技USB to SPI 适配器 1、指令之间需要延时发送怎么办&#xff1f;循环过程需要延时怎么办&#xff1f;如何定时发送&#xff1f;现在这些都可以轻松解决&#xff1b; 2、只要在 “发送数据” 栏的Delay单元格里面输入相应的延迟时间就…...

编程日记 2026/2/21 22:56:11

2024年MathorCup数学建模D题量子计算在矿山设备配置及运营中的建模应用解题文档与程序

2024年第十四届MathorCup高校数学建模挑战赛 D题 量子计算在矿山设备配置及运营中的建模应用 原题再现&#xff1a; 随着智能技术的发展&#xff0c;智慧矿山的概念越来越受到重视。越来越多的设备供应商正在向智慧矿山整体解决方案供应商转型&#xff0c;是否具备提供整体解…...

编程日记 2026/2/23 3:00:05

自动化机器学习（TPOT优化临床试验数据）

目录 自动化机器学习（TPOT优化临床试验数据）1. 引言2. 项目背景与意义2.1 临床试验数据分析的重要性2.2 自动化机器学习的优势2.3 工业级数据处理与GPU加速需求3. 数据集生成与介绍3.1 数据集构成3.2 数据生成方法4. 自动化机器学习与TPOT4.1 自动化机器学习简介4.2 TPOT在临…...

编程日记 2026/2/14 15:02:43

回归——数学公式推导全过程

文章目录 一、案例引入 二、如何求出正确参数 1. 最速下降法 1&#xff09;多项式回归 2&#xff09;多重回归 2. 随机梯度下降法 一、案例引入 以Web广告和点击量的关系为例来学习回归&#xff0c;假设投入的广告费和点击量呈现下图对应关系。 思考&#xff1a;如果花了…...

编程日记 2026/2/25 7:41:33

Redisson分布式锁(超时释放及锁续期)

&#x1f353; 简介&#xff1a;java系列技术分享(&#x1f449;持续更新中…&#x1f525;) &#x1f353; 初衷:一起学习、一起进步、坚持不懈 &#x1f353; 如果文章内容有误与您的想法不一致,欢迎大家在评论区指正&#x1f64f; &#x1f353; 希望这篇文章对你有所帮助,欢…...

编程日记 2026/2/22 18:17:45

音视频学习（三十）：fmp4

FMP4&#xff08;Fragmented MP4&#xff09;是 MP4&#xff08;MPEG-4 Part 14&#xff09;的扩展版本&#xff0c;它支持流式传输&#xff0c;并被广泛应用于DASH&#xff08;Dynamic Adaptive Streaming over HTTP&#xff09;和HLS&#xff08;HTTP Live Streaming&#xf…...

编程日记 2026/2/26 8:03:18

【语料数据爬虫】Python爬虫|批量采集讲话稿数据【范文网】（2）

前言 本文是该专栏的第7篇，后面会持续分享Python爬虫采集各种语料数据的的干货知识，值得关注。 本文，笔者将主要介绍基于Python，来实现批量采集范文网“讲话稿”数据。同时，本文也是采集“讲话稿”数据系列的第2篇。 采集相关数据的具体细节部分以及详细思路逻辑，笔者将…...

编程日记 2026/2/14 20:38:02

Java安全-类的动态加载

类的加载过程 先在方法区找class信息&#xff0c;有的话直接调用&#xff0c;没有的话则使用类加载器加载到方法区(静态成员放在静态区&#xff0c;非静态成功放在非静态区)&#xff0c;静态代码块在类加载时自动执行代码&#xff0c;非静态的不执行;先父类后子类&#xff0c;…...

编程日记 2026/2/26 1:50:22

内存取证之windows-Volatility 3

一&#xff0c;Volatility 3下载 1.安装Volatility 3。 要求&#xff1a;python3.7以上的版本&#xff0c;我的是3,11&#xff0c;这里不说python的安装方法 使用 pip 安装 Volatility 3&#xff1a; pip install volatility3 安装完成后&#xff0c;验证安装&#xff1a; v…...

编程日记 2026/2/25 6:15:27

WIFI p2p连接总结

p2p 设备角色 go 为 group owner&#xff0c;类似 ap 的功能&#xff0c;控制 p2p 组&#xff0c;每个 group 只有一个 go gc 是 client&#xff0c;为连接 go 的设备&#xff0c;是组成员 P2P 扫描 p2p discovery 利用 probe request 和 probe response 帧来搜索周围的 p2…...

编程日记 2026/2/21 16:29:38

React Native进阶（六十）：webview实现屏蔽所嵌套web页面异常弹窗

文章目录 一、前言二、解决方案三、注意事项四、拓展阅读 一、前言 在React Native项目集成web页面时&#xff0c;webview嵌套方式是常用方式。如果所嵌套的web页面由于某种不可控因素导致出现错误弹窗信息&#xff0c;webview作为web嵌套方式应该对其行为可控。 React Nativ…...

编程日记 2026/2/17 15:52:58

fastapi+playwright爬取google搜索1-3页的关键词返回json

1，playwright无头 2，代理池随机获取代理ip 3，随机浏览行为，随机页面滚动 4，启用stealth模式 5，随机延时搜索 from fastapi import FastAPI, HTTPException from fastapi.responses import JSONResponse import asyncio from concurrent.futures import ThreadPool…...

编程日记 2026/2/16 10:10:41

施磊老师高级c++(五)

文章目录 一、设计模式二、单例模式&#xff08;创建型模式&#xff09;- 重点(共三种代码)1.1 饿汉式单例模式 -- 不受欢迎1.2 懒汉式单例模式 -- 受欢迎1.3 线程安全的懒汉式单例模式--锁volatile 三、工厂模式&#xff08;创建型模式&#xff09;3.1 简单工厂模式3.2 工厂方…...

编程日记 2026/2/14 16:46:06

鸿蒙相机开发实战：从设备适配到性能调优 —— 我的 ArkTS 录像功能落地手记（API 15）

引言&#xff1a;为什么我要写这份开发指南&#xff1f; 作为一名老技术&#xff0c;最近特别喜欢研究鸿蒙相机功能&#xff0c;而且目前已经更新到API15了&#xff0c;那么咱们更要好好研究一下。而且从手持云台到车载记录仪&#xff0c;每个项目都面临独特挑战&#xff1a;车…...

编程日记 2026/2/15 22:39:55

MySQL中怎么分析性能？

MySQL中主要有4种方式可以分析数据库性能&#xff0c;分别是慢查询日志&#xff0c;profile&#xff0c;Com_xxx和explain。 慢查询日志 先用下面命令查询慢查询日志是否开启&#xff0c; show variables like slow_query_log;# 一般默认都是以下结果 ---------------------…...

编程日记 2026/2/15 2:07:37

阿里云对象存储教程

搜“对象存储->免费试用” 选择你的心仪产品&#xff0c;我使用的是第一个 创建后获得三个实例&#xff1a; 点击右上角自己的账号可以进入到AccessKey管理界面 回到对象存储控制台创建Bucket实例 在以下文件中替换自己Bucket的信息即可美美使用~ package com.kitty.blog…...

编程日记 2026/2/18 18:20:23

【Node.js入门笔记10---http 模块】

Node.js入门笔记10 Node.js---http 模块一、核心功能0.学习http的前提1. 创建 HTTP 服务器2. 处理请求和响应 二、进阶用法1. 路由管理2. 处理 POST 请求3. 中间件模式 三、常见场景四、错误处理与安全五、对比 http 与 Express六、工具库推荐&#xff1a; Node.js—http 模块 …...

编程日记 2026/2/21 3:17:46

深拷贝在 JavaScript 中的几种实现方式对比

深拷贝在 JavaScript 中的几种实现方式对比 1. JSON 序列化法2. 结构化克隆&#xff08;structuredClone&#xff09;原理与使用 3. 自定义深拷贝函数原理与使用 性能对比与选择建议性能比较 综合建议&#xff1a;示例代码整合总结 在开发过程中&#xff0c;我们经常需要对对象…...

编程日记 2026/2/15 6:22:38

实验11 机器学习-贝叶斯分类器

实验11 机器学习-贝叶斯分类器 一、实验目的 &#xff08;1&#xff09;理解并熟悉贝叶斯分类器的思想和原理&#xff1b; &#xff08;2&#xff09;熟悉贝叶斯分类器的数学推导过程&#xff1b; &#xff08;3&#xff09;能运用贝叶斯分类器解决实际问题并体会算法的效果&a…...

编程日记 2026/2/22 23:19:31

Delta Lake 解析：架构、数据处理流程与最佳实践

Delta Lake 是一个基于 Apache Spark 的开源存储层&#xff0c;主要解决传统数据湖&#xff08;Data Lake&#xff09;缺乏 ACID 事务、数据一致性和性能优化的问题&#xff0c;使大数据处理更加可靠、高效。从本质上讲&#xff0c;它让数据湖具备了数据仓库的结构化管理能力&a…...

编程日记 2026/2/14 15:52:46

OpenHarmony子系统开发 - 电池管理（二）

OpenHarmony子系统开发 - 电池管理&#xff08;二&#xff09; 五、充电限流限压定制开发指导 概述 简介 OpenHarmony默认提供了充电限流限压的特性。在对终端设备进行充电时&#xff0c;由于环境影响&#xff0c;可能会导致电池温度过高&#xff0c;因此需要对充电电流或电…...

编程日记 2026/2/25 23:43:02