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

牛客周赛 Round 92

news 来源：原创 2025/7/15 16:46:30

A-小红的签到题

代码

B-小红的模拟

代码

C-小红的方神题

代码

D-小红的数学题

代码

无注释版

有注释版

E-小红的ds题

代码

无注释版

有注释版

A-小红的签到题

代码

#include<bits/stdc++.h>
using namespace std;
int main(){int n;cin>>n;char ch='a';for(int i=0;i<n;i++){if(i==1) cout<<"_";else cout<<ch; }
}

B-小红的模拟

代码

#include<bits/stdc++.h>
using namespace std;
char a[1010][1010];
int main(){int n,m;cin>>n>>m;int x=0,y=0;for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){cin>>a[i][j];if(a[i][j]=='#'){x=i,y=j;}}}if(x<n&&y>1){for(int i=1;i<n;i++){cout<<"S";}for(int i=1;i<m;i++){cout<<"D";}}else{for(int i=1;i<m;i++){cout<<"D";}for(int i=1;i<n;i++){cout<<"S";}}
}

C-小红的方神题

代码

#include<bits/stdc++.h>
using namespace std;
int main(){int n;cin>>n;if(n==1||n==2){cout<<"-1";return 0;}cout<<1<<" "<<n<<" ";for(int i=n-1;i>=2;i--){cout<<i<<" ";}
}

D-小红的数学题

代码

无注释版

#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){int k;cin>>k;k=k+1;for(int i=2;i*i<=k;i++){if(k%i==0){int a=i-1,b=k/i-1;int p=a+b;int q=a*b;cout<<p<<" "<<q<<"\n";return 0;}}cout<<-1;
}

有注释版

#include<bits/stdc++.h> // 引入所有标准库头文件，方便使用如cin、cout、sqrt等
using namespace std;#define int long long // 将int替换为long long，防止整数溢出，支持较大数字如1e12signed main() { // 主函数，使用signed是为了与#define int long long兼容int k;cin >> k;        // 输入正整数kk = k + 1;       // 将k加1，方便后续分解因数。解释见下。// 枚举从2到sqrt(k)的每个整数，寻找k的因数for (int i = 2; i * i <= k; i++) {if (k % i == 0) { // 如果i是k的因数// 设i = a + 1，则a = i - 1// k / i = b + 1，则b = k / i - 1int a = i - 1, b = k / i - 1;// 构造p = a + b，q = a * b// 对应二次方程：x^2 - p*x + q = 0int p = a + b;int q = a * b;// 输出满足条件的一组p和qcout << p << " " << q << "\n";return 0; // 输出后直接结束程序}}// 如果没有找到任何满足条件的(a, b)，输出-1cout << -1;
}

E-小红的ds题

代码

无注释版

#include<bits/stdc++.h>
using namespace std;
#define int long long
int a[1000010],b[1000010];
int l[1000010],r[1000010];
signed main(){int n;cin>>n;int s=0;for(int i=1;i<=n;i++){cin>>a[i];b[i]=b[i-1]+a[i];s+=a[i];}cout<<1<<"\n";int node=2;int f=0;int fu=1;for(int i=2;i<=n;i++){int x=a[i];int cnt=0;while(x--){if(f==0){l[fu]=node;f=1;cnt++;}else{r[fu]=node;f=0;cnt++;}if(cnt==2){fu++;cnt=0;}node++;}fu=b[i-1]+1;}for(int i=1;i<=s;i++){if(l[i]==0) l[i]=-1;if(r[i]==0) r[i]=-1;cout<<l[i]<<" "<<r[i]<<"\n";}
}

有注释版

#include<bits/stdc++.h>  // 引入所有标准库
using namespace std;#define int long long  // 将int定义为long long，避免数据溢出int a[1000010], b[1000010];     // a表示每层节点数，b为前缀和数组
int l[1000010], r[1000010];     // l和r分别表示每个节点的左儿子和右儿子signed main() {int n;cin >> n;                   // 输入层数 nint s = 0;                  // s 为所有节点数总和// 读取每层的节点数，并计算前缀和 b[i]，以及总节点数 sfor(int i = 1; i <= n; i++) {cin >> a[i];b[i] = b[i-1] + a[i];   // b[i] 表示前 i 层的节点总数s += a[i];              // s 是所有层的节点数之和}cout << 1 << "\n";          // 输出根节点的编号为 1int node = 2;               // node 表示下一个要分配的节点编号，从2开始（1是根）int f = 0;                  // f 用于交替分配左右儿子（0 表示左儿子，1 表示右儿子）int fu = 1;                 // fu 表示当前正在分配子节点的父节点编号// 从第二层开始为每一层的节点安排父节点连接关系for(int i = 2; i <= n; i++) {int x = a[i];           // 当前层的节点数int cnt = 0;            // 当前父节点已经连接了几个子节点（最多2个）// 为当前层的每个节点分配父节点连接（左或右儿子）while(x--) {if(f == 0) {l[fu] = node;   // 当前父节点的左儿子设为 nodef = 1;          // 下一次连接右儿子cnt++;          // 已连接一个子节点} else {r[fu] = node;   // 当前父节点的右儿子设为 nodef = 0;          // 下一个父节点开始连接左儿子cnt++;          // 已连接第二个子节点}if(cnt == 2) {      // 如果当前父节点已经连接两个儿子fu++;           // 切换到下一个父节点cnt = 0;        // 重置计数}node++;             // 准备分配下一个新节点}fu = b[i-1] + 1;        // 更新 fu 为当前层第一个父节点的编号（第 i-1 层的第一个节点编号 + 1）}// 输出每个节点的左右儿子编号，如果没有则输出 -1for(int i = 1; i <= s; i++) {if(l[i] == 0) l[i] = -1;    // 没有左儿子if(r[i] == 0) r[i] = -1;    // 没有右儿子cout << l[i] << " " << r[i] << "\n";  // 输出结果}
}

牛客周赛 Round 92

目录 A-小红的签到题代码 B-小红的模拟代码 C-小红的方神题代码 D-小红的数学题代码无注释版有注释版 E-小红的ds题代码无注释版有注释版 A-小红的签到题代码 #include<bits/stdc.h> using namespace std; int main(){int n;cin>>n;cha…...

编程日记 2025/7/15 16:46:30

面试题：C++虚函数可以是内联函数吗？

目录 1.引言 2.示例 3.总结 1.引言为什么C的虚函数和内联函数这两个看似矛盾的特性能否共存？这个问题实际上触及了C编译期优化与运行时多态性之间的微妙平衡。我发现这个问题不仅是面试中的常见陷阱，更是理解C深层机制很好的一个点。虚函数可以被声…...

编程日记 2025/7/15 16:42:26

蚁群算法赋能生鲜配送：MATLAB 实现多约束路径优化

在生鲜农产品配送中，如何平衡运输效率与成本控制始终是行业难题。本文聚焦多目标路径优化，通过 MATLAB 实现蚁群算法，解决包含载重限制、时间窗约束、冷藏货损成本的复杂配送问题。代码完整复现了从数据生成到路径优化的全流程，助…...

编程日记 2025/7/15 16:44:28

前苹果首席设计官回顾了其在苹果的设计生涯、公司文化、标志性产品的背后故事

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

编程日记 2025/7/15 16:38:31

《基于 Kubernetes 的 WordPress 高可用部署实践：从 MariaDB 到 Nginx 反向代理》

手把手教你用 Kubernetes 部署高可用 WordPress 博客本实验通过 Kubernetes 容器编排平台，完整部署了一个高可用的 WordPress 网站架构，包含 MariaDB 数据库、WordPress 应用和 Nginx 反向代理三大核心组件。实验涵盖了从基础环境准备到最终服务暴露的…...

编程日记 2025/7/15 16:45:27

文件上传总结

攻击与绕过方式一、条件竞争攻击原理：在上传文件的同时利用代码逻辑中的时序问题（如 unlink() 删除操作）触发条件竞争，从而实现上传恶意文件并绕过限制。示例测试源码： 以下为测试文件上传功能的 PHP 源码&#xff…...

编程日记 2025/7/14 10:26:50

在文档里如何引用在线SVG甘特图

在文档里如何引用在线SVG甘特图介绍本文将详细介绍如何快速创建一个功能强大的在线甘特图，并将其嵌入到其他文档（如 Notion、Wiki、Qiita、GitHub、Obsidian、Email 等）中。只要目标工具支持引用网络图片，你就可以轻松实现这一…...

编程日记 2025/7/15 16:38:32

Spring AI 与 Groq 的深度集成：解锁高效 AI 推理新体验

Spring AI 与 Groq 的深度集成：解锁高效 AI 推理新体验前言在人工智能飞速发展的当下，AI 推理的效率和性能成为开发者关注的焦点。Groq 作为一款基于 LPU™ 的超快速 AI 推理引擎，凭借其强大的性能，能够支持各类 AI 模型&…...

编程日记 2025/7/15 16:44:27

rank(((0 < ts_arg_min(ts_delta(close, 1), 4)) ? ts_delta(close, 1) : ((ts_arg_max(ts_delta(close, 1), 4) < 0) ? ts_delta(close, 1) : (-1 * ts_delta(close, 1))))) alpha 那么我们来看具体含义吧 rank(((0 < ts_arg_min(ts_delta(close, 1), 4)) ? …...

编程日记 2025/7/15 16:39:30

vim中的查找

在 Vim 中，使用 n 键可以按正向（向下）继续查找下一个匹配项。若要反向（向上）查找，可以使用以下方法： 1. 使用 N 键反向查找在查找命令（如 /keyword）后，按下…...

编程日记 2025/7/15 16:42:26

什么是IP专线？企业数字化转型的关键网络基础设施

为什么企业需要IP专线？ 在当今数字化浪潮席卷全球的背景下，企业网络需求正经历着前所未有的变革。传统网络架构已难以满足现代企业对高效、安全、灵活网络服务的需求，IP专线正是在这一背景下应运而生的关键网络解决方案。专线服务本质上是…...

编程日记 2025/7/15 16:43:24

Linux环境基础开发工具的使用（yum、vim、gcc、g++、gdb、make/Makefile）

目录 Linux软件包管理器 - yum Linux下载软件的方式认识yum 查找软件包安装软件包如何实现本地机器和云服务器之间的文件互传卸载软件 Linux编辑器 - vim vim的基本概念 vim下各模式的切换 vim命令模式各命令汇总 vim底行模式各命令汇总 Linux编译器 - gcc/g …...

编程日记 2025/6/29 1:35:26

5.11 - 5.12 JDBC+Mybatis+StringBoot项目配置文件

JDBC： 预编译SQL优点：安全，性能更高。在cmd里面输入java-jar就可以运行jar包。 Mybatis： 持久层框架。用于简化JDBC的开发。数据库连接池里面放置的是一个一个Connection连接对象。（连接池中的连接可以复用&#…...

编程日记 2025/6/29 4:53:53

判断一个数组有没有重复值

要判断一个数组是否包含重复值，你可以使用多种方法。以下是一些常用的方法： 方法 1：使用 Set Set 是一种集合数据结构，它只存储唯一的值。因此，你可以将数组转换为 Set，然后比较 Set 的大小与数组的长度。…...

编程日记 2025/7/3 17:25:47

51c大模型~合集127

我自己的原文哦~ https://blog.51cto.com/whaosoft/13905076 #Executor-Workers架构图解Vllm V1系列2 本文详细介绍了vllm v1的Executor-Workers架构，包括Executor的四种类型（mp、ray、uni、external_launcher）及其适用场景&#xff…...

编程日记 2025/7/15 16:39:30

Spring急速入门

Spring 是企业级开发的一站式框架，核心是 IOC（控制反转） 和 AOP（面向切面编程） 一、Spring 核心：IOC 理论 1. 什么是 IOC？ IOC（Inversion of Control，控制反转&…...

编程日记 2025/7/15 16:45:28

#在 CentOS 7 中手动编译安装软件操作及原理

在 CentOS 7 中，手动编译安装软件（即从源代码编译安装）是一种高度灵活的方式，适用于需要定制化软件功能、优化性能或安装官方仓库未提供的软件版本的场景。以下是针对手动编译安装的详细说明，包括原理、步骤、注意事项…...

编程日记 2025/6/29 4:55:21

【Kubernetes】初识基础理论（第一篇）

前言单机容器编排： docker-compose 容器集群编排： docker swarm、mesosmarathon、kubernetes 应用编排： ansible 一、Kubernetes概述 Kubernetes 是一个可移植的、可扩展的开源平台，用于管理容器化的…...

编程日记 2025/7/15 16:44:28

配置集群(yarn)

在配置 YARN 集群前，要先完成以下准备工作： 集群环境规划：明确各节点的角色，如 ResourceManager、NodeManager 等。网络环境搭建：保证各个节点之间能够通过网络互通。时间同步设置：安装 NTP 服务&#xff0…...

编程日记 2025/7/15 16:45:28

按钮导航组件 | 纯血鸿蒙组件库AUI

摘要： 按钮导航组件(A_ButtonNav)：可设置导航数据(含文本及路由)，可设置按钮颜色、导航标题及导航子标题。一、组件调用方式 1.1.极简调用： 用 A_ButtonNav 调用“按钮导航组件”，只需要给属性 data （导…...

编程日记 2025/6/29 1:35:41

自适应主从复制模拟器的构建与研究

自适应主从复制模拟器的构建与研究摘要：本文旨在构建一个自适应主从复制模拟器，深入研究主从复制原理及优化方法。从研究者视角出发，详细阐述模拟器的设计、实现与实验过程，通过表格、图表及代码等辅助手段，逐步探讨如何在不同网络条件和负载下，自动调整主从复制参数和…...

编程日记 2025/7/11 3:28:15

015枚举之滑动窗口——算法备赛

滑动窗口最大子数组和题目描述给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。原题链接思路分析见代码注解代码 int maxSubArray(vector<int>& num…...

编程日记 2025/6/29 1:42:07

【Dv3Admin】工具视图配置文件解析

在开发后台管理系统时，处理复杂的 CRUD 操作是常见的需求。Django Rest Framework（DRF）通过 ModelViewSet 提供了基础的增删改查功能，但在实际应用中，往往需要扩展更多的功能，如批量操作、权限控制、查询优化等。dvadmin/utils/viewset.py 模块通过继承并扩展 ModelViewS…...

编程日记 2025/6/29 1:40:13

在MyBatis Plus里处理LocalDateTime类型

在MyBatis Plus里处理LocalDateTime类型在MyBatis Plus里处理LocalDateTime类型时，你要确保数据库字段和Java实体类属性之间的类型映射是正确的。下面为你介绍处理这种情况的方法： 1. 数据库字段类型对应设置要保证数据库字段类型和LocalDateTime相…...

编程日记 2025/6/29 2:21:09

编程技能：字符串函数03，strncpy

专栏导航本节文章分别属于《Win32 学习笔记》和《MFC 学习笔记》两个专栏，故划分为两个专栏导航。读者可以自行选择前往哪个专栏。 （一）WIn32 专栏导航上一篇：编程技能：字符串函数02，strcpy 回到目录…...

编程日记 2025/7/5 1:57:07

edge设置位IE模式打开网页

打开Edge浏览器->在浏览器工具栏右键->自定义工具栏->外观->选择要在工具栏上显示的按钮->找到“Internet Explorer 模式”按钮->开启,将其添加到工具栏中...

编程日记 2025/6/29 4:18:46

代码随想录训练营第二十二天| 101.对称二叉树 100.相同的树

101.对称二叉树： 文档讲解：代码随想录|101.对称二叉树视频讲解：新学期要从学习二叉树开始！ | LeetCode：101. 对称二叉树_哔哩哔哩_bilibili 状态：已做出思路： 这道题目我初始做的时候想着使用…...

编程日记 2025/6/29 3:19:38

nvm管理node版本

To manage Node.js versions on Windows, I recommend using nvm-windows (Node Version Manager for Windows). Here’s how we can handle this: First, let’s install nvm-windows. I’ll propose a command to check if it’s already installed: nvm versionGreat! I s…...

编程日记 2025/6/29 4:15:33

A-小红的签到题

代码

B-小红的模拟

代码

C-小红的方神题

代码

D-小红的数学题

代码

无注释版

有注释版

E-小红的ds题

代码

无注释版

有注释版

相关文章：