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

牛客周赛 Round 92-题解

news 来源：原创 2025/7/22 8:32:04

牛客周赛 Round 92-题解

A-小红的签到题

code

#include<iostream>
#include<string>
using namespace std;
string s;
int main()
{int n;cin >> n;cout << "a_";for (int i = 0; i < n - 2; i ++)cout << 'b';return 0;
}

B-小红的模拟题

算法思路

dfs模板题

code

const int N = 1e3 + 10;
char g[N][N];
bool st[N][N];
char op[] = "DS";
bool flag;
string ans;
int n, m;
void dfs(int x, int y, string path)
{if (flag)return;if (x == n - 1 && y == m - 1){ans = path;flag = 1;return;}if (x >= n || y >= m)return;for (int i = 0; i < 2; i++){int a, b;char ch;if (i == 0){a = x;b = y + 1;ch = 'D';}else{a = x + 1;b = y;ch = 'S';}if (st[a][b])continue;if (g[a][b] == '#')continue;st[a][b] = 1;dfs(a, b, path + ch);st[a][b] = 0;}
}
void solve()
{cin >> n >> m;for (int i = 0; i < n; i++)cin >> g[i];dfs(0, 0, "");cout << ans;
}

C-小红的方神题

题目描述

小红希望构造一个长度为 $n$ 的排列，使得对该排列连续进行 $n - 1$ 次“退化”操作后，最终只剩下一个数，且该数恰好等于 $n - 2$ 。

退化操作：对于数组 $\,a$ ，其退化状态定义为取每对相邻元素之差的绝对值构成的新数组。
例如，若 $a=[a_1,a_2,\dots,a_k]$ ，则退化后得到数组

$b=[\,|a_1-a_2|,\;|a_2-a_3|,\;\dots,\;|a_{k-1}-a_k|\,], \quad \text{长度为 }k-1.$

排列定义：长度为 $n$ 的排列是由 $\{1,2,\dots,n\}$ 按任意顺序组成的数组，每个数恰好出现一次。

如果存在满足条件的排列，输出任意一个；否则输出 $- 1$ 。

输入格式
n
一行，一个整数 $n$ （ $\le n \le 10^3$ ），表示排列的长度。

输出格式
如果不存在这样的排列，输出一行：
-1
否则输出一行 $n$ 个用空格分隔的整数，表示所构造的排列。

算法思路

好家伙，又拿next_permutation 去暴力了，喜提超时

那么回过头思考一下，看看样例为什么是1 3 2呢

那么我假设一下 $1, n, n - 1, n - 2, n - 3...$ 那么做减法

第一次： $n - 1, 1, 1, ...$

第二次： $n - 2, 0, 0, 0, ...$

好家伙这不就直接出来了吗，

code

#include <bits/stdc++.h>
using namespace std;int main(){ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);int n;cin >> n;if (n < 3) {cout << -1 << "\n";return 0;}cout << 1;for (int x = n; x >= 2; --x) {cout << " " << x;}cout << "\n";return 0;
}

D-小红的数学题

题目描述

小红拿到了一个正整数 $k$ ，她希望你找到两个正整数 $p, q$ 满足

$p + q = k$

且二次方程

$x^2 - p\,x + q = 0$

存在两个正整数根。如果不存在这样的 $p, q$ ，请输出 $- 1$ 。

输入描述

一个正整数

$k\;(1 \le k \le 10^{12})$

输出描述
如果不存在满足条件的正整数 $p, q$ ，输出一行：
-1
否则，输出一行两个正整数 $p$ 和 $q$ ，以空格分隔，代表你找到的任意一组解：
p q

算法思路

首先要想到韦达定理

e8e7c03ccc41628ad7a7bb2c38bf191e

那么只需要枚举 k+1的两个大于1的整数因数就可以了

code

void solve()
{i64 k, p, q;cin >> k;k = k + 1;for (i64 i = 1; i * i <= k + 1; i++){if (k % i == 0){i64 a, b;a = i;b = k / i;if (a >= 2 && b >= 2){i64 p = a - 1 + b - 1, q = (a - 1) * (b - 1);cout << p << " " << q;return;}}}cout << -1;
}k / i;if (a >= 2 && b >= 2){i64 p = a - 1 + b - 1, q = (a - 1) * (b - 1);cout << p << " " << q;return;}}}cout << -1;
}

牛客周赛 Round 92-题解

牛客周赛 Round 92-题解 A-小红的签到题 code #include<iostream> #include<string> using namespace std; string s; int main() {int n;cin >> n;cout << "a_";for (int i 0; i < n - 2; i )cout << b;return 0; }B-小红的模…...

编程日记 2025/7/22 8:32:04

iVX 图形化编程平台：结合 AI 原生开发的革新与实践

一、技术架构：重构 AI 与编程的交互逻辑 1. 信息密度革命：从线性代码到图形化语义单元传统文本编程存在显著的信息密度瓶颈。以 "按钮点击→条件判断→调用接口→弹窗反馈" 流程为例，Python 实现需定义函数、处理缩进并编写 30 …...

编程日记 2025/7/22 8:24:46

微服务架构中如何保证服务间通讯的安全

在微服务架构中，保证服务间通信的安全至关重要。服务间的通信通常是通过HTTP、gRPC、消息队列等方式实现的，而这些通信链路可能面临多种安全风险。为了应对这些风险，可以采取多种措施来保证通信安全。常见的服务间通信风险 1.数据泄露：在服务间通信过程中，敏感数据可能会…...

编程日记 2025/7/21 8:21:45

长短期记忆网络（LSTM）深度解析：从理论到实践的全方位指南

一、LSTM基础理论：超越传统RNN的记忆架构 1.1 RNN的长期依赖问题传统循环神经网络(RNN)在处理长序列时面临的根本挑战是梯度消失/爆炸问题。当序列长度超过10-20个时间步时，RNN难以学习到早期时间步的信息。数学上，这源于反向传播过程中梯度的链式法则：复制下载 ∂…...

编程日记 2025/7/22 8:28:14

FramePack AI图片生成视频 v1.1 整合包

今天，我兴奋地要为大家介绍一款革命性的AI工具——FramePack，这是一个让人眼前一亮的图生视频整合包。想象一下，在2025年5月11日的今天，哪怕你的电脑显存仅有6G，你也可以轻松创造艺术！ FramePack的神奇之处…...

编程日记 2025/7/22 8:24:46

在 C++中，指针数组与数组指针的区别

1. 指针数组：本质上是一个数组，数组中的每个元素都是一个指针。也就是说，这个数组存储的是多个指针变量，这些指针可以指向不同的对象（比如不同的变量、数组等）。 2. 数组指针：本质上是一个指针，这个指针指向一个数组。即它指向的是数组的首地址，通过这个指针可以操作…...

编程日记 2025/7/22 2:11:37

Ubuntu 24服务器部署abp vnext应用程序的完整教程

一、服务器配置 1、安装Nginx 2、安装.NetCore SDK 或.NetCore 运行时以上两步参考《UbuntuNginxSupervisord部署.net core web应用程序_nginx部署netcore-CSDN博客》二、abp vnext程序部署 1、程序发布使用VS进行发布 2、程序上传使用winSCP工具 3、openiddict…...

编程日记 2025/7/21 10:56:24

Ingrees 控制器与 Ingress 资源的区别

在 Kubernetes 中，单纯的 Ingress 资源定义文件（YAML）本身不会直接创建 Pod。Ingress 的作用是定义路由规则（如将外部流量路由到集群内的服务），而实际处理流量的 Pod 是由 Ingress 控制器（如 Ng…...

编程日记 2025/7/19 1:18:12

动态路由实现原理及前端控制与后端控制的核心差异

在 Web 开发领域，动态路由是构建灵活、高效应用的关键技术之一。它能够根据不同的条件和请求，动态地决定页面的跳转和数据的加载，极大提升用户体验。本文将深入剖析动态路由的实现原理，并详细探讨前端控制和后端控制两种模式的最大…...

编程日记 2025/7/18 23:22:09

stm32 WDG看门狗

目录 stm32 WDG看门狗一、WDG基础知识1）WDG（Watchdog）看门狗简介二、IWDG独立看门狗1）IWDG键寄存器2）IWDG超时时间三、WWDG窗口看门狗1）WWDG框图2）WWDG工作特性3）WWDG超时时间4&am…...

编程日记 2025/7/22 8:23:23

MySQL索引详解（下）（SQL性能分析，索引使用）

索引是MySQL性能优化的核心，但如何精准分析查询瓶颈、合理设计索引，是开发者必须掌握的技能。本文结合实战案例，系统讲解SQL性能分析工具链与索引使用技巧，帮助读者构建高性能数据库系统。一、SQL性能分析：从宏观到微…...

编程日记 2025/7/18 20:50:22

添加文字标签

上节我们学会了如何在地图中标记位置,那么可不可以为地图添加文字注释呢?答案是肯定的,我们依旧以广州塔为例. //添加文字标签和广告牌var label viewer.entities.add({position: Cesium.Cartesian3.fromDegrees(113.3191,23.109,100),label:{text:"广州塔",font:&…...

编程日记 2025/7/21 7:49:06

数据并行基础概念知识

架构分为PS与ring-allreduce；方法主要是zero系列zeroDP123、ZeroR 、Zero-offerload、Zero-Infinite、Zero 相关博客介绍的很清楚，在这里总结一下图解系列很通透，通俗易懂1 更详细的介绍后面几种方式，提供动图链接2 提供混合精度…...

编程日记 2025/7/16 23:11:32

Linux系列(3)----用户和用户组管理、系统管理

声明： 本文参考 ❤️肝下25万字的《决战Linux到精通》笔记，你的Linux水平将从入门到入魔❤️【建议收藏】_linux笔记小小明-CSDN博客不理解的命令需要自己操作一遍方可理解不知道怎么租用服务器并链接的看这个文章如何租用服务器并通过ssh连接…...

编程日记 2025/7/22 8:25:48

【沉浸式求职学习day36】【初识Maven】

沉浸式求职学习 Maven1. Maven项目架构管理工具2.下载安装Maven3.利用Tomcat和Maven进入一个网站 Maven 为什么要学习这个技术？ 在Java Web开发中，需要使用大量的jar包，我们手动去导入，这种操作很麻烦，PASS&#xff01…...

编程日记 2025/7/21 10:08:48

Nipype 简单使用教程

Nipype 简单使用教程基础教程**一、Nipype 核心概念与工作流构建****1. 基本组件****2. 工作流构建步骤** **二、常用接口命令速查表****1. FSL 接口****2. FreeSurfer 接口****3. ANTS 接口****4. 数据处理接口** **三、高级特性与最佳实践****1. 条件执行（基于输…...

编程日记 2025/7/19 18:58:41

一、user_svc2_wr_ind_handler函数 void user_svc2_wr_ind_handler(ke_msg_id_t const msgid,struct custs1_val_write_ind const *param,ke_task_id_t const dest_id,ke_task_id_t const src_id) {// sprintf(buf2,"HEX %d :",param->length);arch_printf("…...

编程日记 2025/7/22 8:28:15

【LeetCode Hot100 | 每日刷题】排序数组

912. 排序数组 - 力扣（LeetCode） 题目： 给你一个整数数组 nums，请你将该数组升序排列。你必须在不使用任何内置函数的情况下解决问题，时间复杂度为 O(nlog(n))，并且空间复杂度尽可能小。示例 1&…...

编程日记 2025/7/21 18:32:15

leetcode热题100——day26

21. 合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 AC代码 # Definition for singly-linked list. # class ListNode(object): # def __init__(self, val0, nextNone): # self.val val # …...

编程日记 2025/7/21 15:56:09

Python httpx库终极指南

一、发展历程与技术定位 1.1 历史演进起源：httpx 由 Encode 团队开发，于 2019 年首次发布，目标是提供一个现代化的 HTTP 客户端，支持同步和异步操作，并兼容 HTTP/1.1 和 HTTP/2。背景： requests 库虽然功…...

编程日记 2025/7/22 8:21:14

#Redis黑马点评#（五）Redisson详解

目录一基于Redis的分布式锁优化二 Redisson 1 实现步骤 2 Redisson可重入锁机制 3 Redisson可重试机制 4 Redisson超时释放机制 5 RedissonMultiLock解决主从一致性三 Redis优化秒杀一基于Redis的分布式锁优化二 Redisson Redisson是一个在Redis的基础上实现的…...

编程日记 2025/7/22 8:23:23

redis存储结构

一、存储结构存储转换： string int：字符串长度 ≤ 20 且能转成整数raw：字符串长度 > 44embstr：字符串长度 ≤ 44附加：CPU 缓存中基本单位为 cacheline 64 字节 list quicklist（双向链表）zi…...

编程日记 2025/7/22 2:16:25

wordpress自学笔记第三节独立站产品和类目的三种展示方式

wordpress自学笔记摘自超详细WordPress搭建独立站商城教程-第三节独立站产品和类目的三种展示方式，2025 WordPress搭建独立站教程#WordPress建站教程https://www.bilibili.com/video/BV1rwcteuETZ?spm_id_from333.788.videopod.sections&vd_sourcea0af3b…...

编程日记 2025/7/22 8:20:11

Python 自动化脚本开发秘籍：从入门到实战进阶（6/10）

摘要：本文详细介绍了 Python 自动化脚本开发的全流程，从基础的环境搭建到复杂的实战场景应用，再到进阶的代码优化与性能提升。涵盖数据处理、文件操作、网络交互、Web 测试等核心内容，结合实战案例，助力读者从入门到进…...

编程日记 2025/7/19 16:16:28

封装和分用（网络原理）

UDP/TCP协议知识及相关机制优质好文推荐👆👆 我们如果想要了解封装与分用，先需要了解TCP/IP五层协议~~ 该图的右边就是TCP/IP五层协议~~需要先理解一下各层是什么含义~ 应用层：直接为用户应用程序提供网络服务和通信协议。它定…...

编程日记 2025/7/21 17:35:46

MySQL数据库容灾设计案例与SQL实现

MySQL数据库容灾设计案例与SQL实现一、主从复制容灾方案 1. 配置主从复制 -- 在主库执行（创建复制账号） CREATE USER repl_user% IDENTIFIED BY SecurePass123!; GRANT REPLICATION SLAVE ON *.* TO repl_user%;-- 查看主库状态（记录File…...

编程日记 2025/7/22 8:31:03

各类有关NBA数据统计数据集大合集

这些数据我已上传大家在CSDN上直接搜索就可以！ 一、【2022-2023 NBA球员统计】数据集关键词: 篮球描述: 语境该数据集每场比赛包含2022-2023常规赛NBA球员统计数据。请注意，由团队更改产生了重复的球员名称。 * [2021-2022 NBA播放器统计]&#…...

编程日记 2025/7/22 8:30:09

【基于 LangChain 的异步天气查询5】多轮对话天气智能助手

目录项目概述 1. 天气查询功能 2. 多轮对话与聊天 3. 语音输入与输出 4. 历史记录管理 5. 项目结构 6. 核心功能流程 7. 项目特色 🗂️ 项目目录结构 📄 chat_runnable.py 📄 main.py 📄 history_manager.py 📄 weather_runnable.py 📄 tools.py �…...

编程日记 2025/7/22 6:10:01

图片转ICO图标工具

图片转ICO图标可批量操作下载地址： 链接：https://pan.quark.cn/s/6312c565ec98 这个工具是一个批量图片转ICO图标的神器，有了它，以后再也不用为ICO格式的转换烦恼！而且这个软件特别小巧，完全不用安装。…...

编程日记 2025/7/18 8:02:50

istio in action之服务网格和istio组件

微服务和服务网格微服务微服务将大系统拆解成一个个独立的、小型的服务单元。每个服务可以独立部署、快速迭代，团队可以自主决策，大大降低了变更风险。当然，微服务不是万能药，它需要强大的自动化和DevOps实践作为支撑。而Isti…...

编程日记 2025/7/22 8:21:14

5 从众效应

引言有一个成语叫做三人成虎，意思是说，有三个人谎报市上有老虎，听者就信以为真。这种人在社会群体中，容易不加分析地接受大多数人认同的观点或行为的心理倾向，被称为从众效应。从众效应（Bandwagon Effec…...

编程日记 2025/7/22 8:22:10

超市销售管理系统 - 需求分析阶段报告

1. 系统概述超市销售管理系统是为中小型超市设计的信息化管理解决方案，旨在通过信息化手段实现商品管理、销售处理、库存管理、会员管理等核心业务流程的数字化，提高超市运营效率和服务质量，同时为管理者提供决策支持数据。 2. 业务需求分…...

编程日记 2025/7/22 8:28:14

懒人美食帮SpringBoot订餐系统开发实现

概述快速构建一个订餐系统，今天，我们将通过”懒人美食帮”这个基于SpringBoot的订餐系统项目，为大家详细解析从用户登录到多角色权限管理的完整实现方案。本教程特别适合想要学习企业级应用开发的初学者。主要内容 1. 用户系统设计与实现…...

编程日记 2025/7/22 8:19:10

【计算机视觉】基于Python的相机标定项目Camera-Calibration深度解析

基于Python的相机标定项目Camera-Calibration深度解析 1. 项目概述技术核心 2. 技术原理与数学模型2.1 相机模型2.2 畸变模型 3. 实战指南：项目运行与标定流程3.1 环境配置3.2 数据准备3.3 执行步骤3.4 结果验证 4. 常见问题与解决方案4.1 角点检测失败4.2 标定结果…...

编程日记 2025/7/19 11:14:31

彩票假设学习笔记

彩票假设文章目录彩票假设一、基本概念1. 核心观点2. 关键要素二、彩票假设的用途三、训练流程四、意义和局限性1. 意义2. 局限性五、总结一、基本概念彩票假设（Lottery Ticket Hypothesis）是由 Jonathan Frankle 和 Michael Carbin 在 2019 年的…...

编程日记 2025/7/19 16:00:19

《算法导论(第4版)》阅读笔记：p18-p31

《算法导论(第4版)》学习第 11 天，p18-p31 总结，总计 4 页。一、技术总结 1. Fourier transform(傅里叶变换) In mathematics, the Fourier transform (FT) is an integral transform that takes a function as input then outputs another function…...

编程日记 2025/7/22 8:22:09

编程技能：字符串函数02，strcpy

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

编程日记 2025/7/22 8:23:22

UOJ 164【清华集训2015】V Solution

Description 给定序列 a ( a 1 , a 2 , ⋯ , a n ) a(a_1,a_2,\cdots,a_n) a(a1,a2,⋯,an)，另有序列 h h h，初始时 h a ha ha. 有 m m m 个操作分五种： add ⁡ ( l , r , v ) \operatorname{add}(l,r,v) add(l,r,v)：…...

编程日记 2025/7/22 8:19:11

数据库备份与策略【全量备份、增量备份、日志恢复】

数据库备份策略与SQL语句实现一、基础备份SQL语句 1. 全量备份（逻辑备份） -- 备份单个数据库 mysqldump -u [username] -p[password] --single-transaction --routines --triggers --events --master-data2 [database_name] > backup.sql-- 备份…...

编程日记 2025/7/15 5:28:39

基于单片机的电子法频率计

一、电子计数法测频率原理通过门控控制闸门开关，闸门时间T自己设定，计数器计数脉冲个数N（也就是待测信号），N个脉冲的时间间隔为δt,倒数即为信号的频率f,由此 δtT/N fN/T——信号频率根据公式，如果考虑…...

编程日记 2025/7/22 8:18:12

day22python打卡

复习日仔细回顾一下之前21天的内容，没跟上进度的同学补一下进度。作业： 自行学习参考如何使用kaggle平台，写下使用注意点，并对下述比赛提交代码 kaggle泰坦里克号人员生还预测https://www.kaggle.com/competitions/titanic/…...

编程日记 2025/7/22 8:25:48

前端项目打包部署流程j

1.打包前端项目(运行build这个文件) 2.打包完成后，控制台如下所示:(没有报错即代表成功) 3.左侧出现dist文件夹 4.准备好我们下载的nginx(可以到官网下载一个),然后在一个没有中文路径下的文件夹里面解压。 5.在继承终端内打开我们的项目，找到前面打包好…...

编程日记 2025/7/22 8:30:09

k8s的flannel生产实战与常见问题排查

关于 Kubernetes Flannel 插件的详细教程及生产环境实战指南，涵盖核心概念、安装配置、常见问题排查与优化策略 Flannel通信流程一、Flannel 概述 Flannel 是 Kubernetes 最常用的 CNI（Container Network Interface）插件之一，…...

编程日记 2025/7/22 8:29:10

Linux `uname` 指令终极指南

Linux `uname` 指令终极指南一、核心功能解析1. 命令语法2. 基础输出示例二、选项详解与使用场景三、实战应用技巧1. 系统信息快速获取2. 硬件平台验证3. 内核版本比较四、高级调优方法1. 内核编译优化2. 驱动模块管理3. 安全补丁验证五、系统诊断与排查1. 虚拟化环境检测2. 内…...

编程日记 2025/7/22 8:21:13

wget、curl 命令使用场景与命令实践

一、wget 常见场景与命令定位：专注于文件下载，支持递归下载、断点续传，适合批量或自动化下载任务。 1. 基础下载 # 下载文件到当前目录（自动命名） wget https://example.com/file.zip# 指定保存文件名 wget -O cu…...

编程日记 2025/7/22 8:30:08

RAII是什么？

RAII（Resource Acquisition Is Initialization，资源获取即初始化）是C编程中的一项非常重要且经典的设计思想，也是现代C资源管理的基石。它主要解决资源的自动管理与释放问题，从而帮助程序员避免资源泄漏、悬空指针等常…...

编程日记 2025/7/22 8:24:47

应急响应基础模拟靶机-security2

PS:杰克创建的流量包(result.pcap)在root目录下，请根据已有信息进行分析 1、首个攻击者扫描端口使用的工具是？ 2、后个攻击者使用的漏洞扫描工具是？ 3、攻击者上传webshell的绝对路径及User-agent是什么？ 4、攻击者反弹shell的…...

编程日记 2025/7/16 16:58:27

【C/C++】const关键词及拓展

✅ C 中的 const 关键字学习笔记 💡 关键词：常量、编译时常量、性能优化、安全性、C11/C14/C17/C20 特性 🧠 一、const —— 常量修饰符 1.1 定义 const 是 “constant” 的缩写。表示一个变量一旦被初始化，其值就不能再改变。…...

编程日记 2025/7/21 23:47:50

什么是电路耦合以及如何解耦合

耦合（Coupling）是指两个或多个电路之间通过物理连接或电磁场交互产生的能量或信号传递现象。其本质是不同电路模块之间相互影响的机制，可能表现为信号传输、噪声干扰或能量传递。一、解耦合的核心目标电源噪声抑制：隔离开关电…...

编程日记 2025/7/21 20:44:20

【软件测试】基于项目驱动的功能测试报告（持续更新）

目录一、项目的介绍 1.1 项目背景二、测试目标 2.1 用户服务模块 2.1.1 用户注册模块 2.1.1.1 测试点 2.1.1.2 边界值分析法（等价类+边界值） 2.1.1.2.1 有效等价类 2.1.1.2.2 无效等价类 2.1.1.2.3 边界值 2.1.1.2.4 测试用例设计 2.1.2 用户登录 2.1.2.1 测试…...

编程日记 2025/7/16 11:40:41

牛客周赛 Round 92-题解

A-小红的签到题

code

B-小红的模拟题

算法思路

code

C-小红的方神题

题目描述

输入格式

输出格式

算法思路

code

D-小红的数学题

题目描述

输入描述

输出描述

算法思路

code

相关文章：