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

【CF】Day38——Codeforces Round 965 (Div. 2) B

news 来源：原创 2025/8/13 16:33:03

B. Minimize Equal Sum Subarrays

题目：

思路：

直觉题

我们可以这样构造，将整个数列左移一位即可，为什么呢？

因为这样我们能尽可能地保证数列的数字尽可能多的同时且有一个数不同

这里介绍一个rorate函数，它的主要作用是将容器中的元素向左或向右移动，并将移动的元素放到容器的另一端。

first：指向要旋转的范围的起始位置。
middle：指向旋转后新范围的起始位置。
last：指向要旋转的范围的结束位置。

rotate 将范围 [first, last) 中的元素旋转，使得 middle 之前的元素移动到范围的末尾，而 middle 及其之后的元素移动到范围的开头。

代码：

#include <iostream>
#include <algorithm>
#include<cstring>
#include<cctype>
#include<string>
#include <set>
#include <vector>
#include <cmath>
#include <queue>
#include <unordered_set>
#include <map>
#include <unordered_map>
#include <stack>
#include <memory>
using namespace std;
#define int long long
#define yes cout << "YES\n"
#define no cout << "NO\n"void solve()
{int n;cin >> n;vector<int> p(n);for (int i = 0; i < n; i++){cin >> p[i];}rotate(p.begin(), p.begin() + 1, p.end());for (int i = 0; i < n; i++){cout << p[i] << " ";}cout << endl;
}signed main()
{cin.tie(0)->sync_with_stdio(false);int t = 1;cin >> t;while (t--){solve();}return 0;
}

【CF】Day38——Codeforces Round 965 (Div. 2) B

B. Minimize Equal Sum Subarrays 题目： 思路： 直觉题我们可以这样构造，将整个数列左移一位即可，为什么呢？ 因为这样我们能尽可能地保证数列的数字尽可能多的同时且有一个数不同这里介绍一个rorate函数&#xf…...

编程日记 2025/8/13 16:33:03

leetcode 300. Longest Increasing Subsequence

目录题目描述第一步，明确并理解dp数组及下标的含义第二步，分析明确并理解递推公式第三步，理解dp数组如何初始化第四步，理解遍历顺序代码题目描述这是动态规划解决子序列问题的例子。第一步，明确并理解…...

编程日记 2025/8/13 11:19:41

解密大模型背后的秘密：训练、优化与挑战

解密大模型背后的秘密：训练、优化与挑战在当今的人工智能领域，大模型（Large Language Models, LLMs）已经成为了一个不可忽视的存在。从自然语言处理到图像生成，再到推荐系统，大模型以其强大的泛化能力和创…...

编程日记 2025/8/13 16:31:35

第33讲｜遥感大模型在地学分类中的初探与实战

目录 🧠 一、什么是“遥感大模型”？ 📚 二、遥感大模型在地学分类中的优势 📍三、案例：使用 Segment Anything Model (SAM) 进行遥感地物分割 📦 1. 安装与依赖配置（PyTorch） 🖼 2. 读取遥感图像（可用 Sentinel-2 伪彩色图） 🔧 3. SAM 模型载入 💡 …...

编程日记 2025/8/13 16:29:35

LeetCode 438 找到字符串中所有字母异位词

给定两个字符串 s 和 p，找到 s 中所有 p 的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。示例 1: 输入: s "cbaebabacd", p "abc" 输出: [0,6] 解释: 起始索引等于 0 的子串是 "cba", 它是 "…...

编程日记 2025/8/13 16:32:21

【25软考网工笔记】第二章（6）脉冲编码调制PCM、通信和交换方式

目录一、脉冲编码调制PCM 1. 脉冲编码调制的数字化过程 1）采样 2）量化 3）编码 2. PCM计算 3. 应用案例 1）例题1 2）例题1 3）例题3 知识小结二、通信和交换方式 1.数据通信方式分类 1&#x…...

编程日记 2025/8/13 16:30:37

JSON学习笔记

文章目录 1. JSON是什么2. JSON的特点与结构3. JSON的使用4. JSON文件读取 1. JSON是什么 JSON（JavaScript Object Notation，JavaScript对象表示法）是一种轻量级的数据交换格式，易于人阅读和编写，同时也易于机器解析和…...

编程日记 2025/8/13 6:45:41

高阶指南：动态定价下eBay利润率控制的4维财务模型

在eBay平台上，动态定价（Dynamic Pricing）早已不是新鲜概念。随着市场供需的瞬时波动、竞争产品的变化，以及跨境电商红海局势的加剧，卖家若想在残酷的价格战中保住利润、稳住运营基本盘，仅靠经验主义已经远远…...

编程日记 2025/8/13 16:30:39

【NLP 66、实践 ⑰ 基于Agent + Prompt Engineering文章阅读】

你用什么擦干我的眼泪莎士比亚全集工业纸巾还是你同样泛红的眼睛 —— 4.19 一、⭐【核心函数】定义大模型调用函数 call_large_model prompt：用户传入的提示词（如 “请分析这篇作文的主题”），指导模型执行任务 client&…...

编程日记 2025/8/13 15:25:15

Keil MDK中禁用半主机（No Semihosting）

在 ARM 编译器（如 Keil MDK） 中禁用半主机（Semihosting）并实现标准库的基本功能，需要以下步骤： 1. 禁用半主机 #pragma import(__use_no_semihosting) // 禁用半主机模式作用：防止标准库函数&…...

编程日记 2025/8/10 17:28:40

QML中的3D功能--纹理应用

Qt 3D 提供了强大的纹理支持，可以实现各种复杂的材质效果。以下是 Qt 3D 纹理开发的全面技术方案。一、纹理处理的流程图纹理处理关键步骤说明：资源准备阶段支持格式：PNG/JPG/KTX/DDS等尺寸要求：建议2的幂次方（非强制）纹理加载路径 qml Texture2D {source: "…...

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

LeetCode[459]重复的子字符串（KMP解法）

思路： 最近迷上了KMP算法，所以这道题也是来搞一下KMP算法，总所周知KMP是需要维护一个前缀表，KMP算法不是比较一个字符串包不包含另一个字符串的吗，这个重复字符串的题也能用？猫爷：毋庸置疑&…...

编程日记 2025/8/6 17:47:55

数据驱动未来：大数据在智能网联汽车中的深度应用

数据驱动未来：大数据在智能网联汽车中的深度应用引言随着智能网联汽车（Intelligent Connected Vehicles，ICV）的快速发展，数据已成为其核心驱动力。从实时交通数据到车辆传感器信息，大数据的深度应用正在让智能汽车更安全、更高效、更智能化。那么，大数据如何赋能智能…...

编程日记 2025/8/11 19:40:41

基于MCP的RAG系统实战：用Cursor+GroundX构建复杂文档问答引擎

在AI与文档处理的融合趋势下，基于MCP协议的RAG（Retrieval-Augmented Generation）系统为复杂文档的智能问答提供了全新解决方案。本文将详细解析如何通过Cursor编辑器（MCP客户端）与GroundX（MCP服务器）的组合，构建一个可处理科研文献、企业知识库的端到端问答系统，并提供…...

编程日记 2025/8/9 5:33:09

DSA数据结构与算法 4

第2章排序技术 2.1 排序简介排序是将数据按照特定顺序（升序或降序）排列的过程，它不仅是计算机科学中的基础操作，也是日常生活中不可或缺的工具。举个例子，想象一个图书馆里的书籍，如果这些书籍没有按照作…...

编程日记 2025/8/4 8:22:33

23种设计模式全解析及其在自动驾驶开发中的应用

一、创建型模式（5种） 目标：解耦对象创建过程，提升系统灵活性模式名称核心思想典型场景自动驾驶应用示例工厂方法子类决定实例化对象类型日志系统、数据库连接器创建激光雷达/摄像头等传感器实例抽象工厂创建相关对象家族GUI组件…...

编程日记 2025/7/31 17:22:38

基于WiFi的智能教室数据监测系统的设计与实现

标题:基于WiFi的智能教室数据监测系统的设计与实现内容:1.摘要随着教育信息化的发展，对教室环境及设备数据监测的智能化需求日益增长。本文的目的是设计并实现一种基于WiFi的智能教室数据监测系统。方法上，采用WiFi模块实现数据的无线传输&#xff0c…...

编程日记 2025/8/6 20:51:32

Linux操作系统--环境变量

目录基本概念： 常见环境变量： 查看环境变量的方法： 测试PATH 测试HOME 和环境变量相关的命令环境变量的组织方式：编辑通过代码如何获取环境变量通过系统调用获取或设置环境变量环境变量通常具有全局属性基本概念…...

编程日记 2025/8/13 16:26:33

备份jenkins

jenkins用熟了很爽，jenkins用熟了很香，jenkins用熟了可以起飞…… 但~你们是否有过这种经历？ 庚子年四月初一路人甲小手一抖，不小心把配置删了，然后只能重新配置，再然后发现鬼记得太古时代都做了哪些配置…...

编程日记 2025/8/13 16:26:35

纯FPGA实现AD9361控制的思路和实现 UART实现AXI_MASTER

这里用一个串口接收PC机传过来的读写寄存器的控制指令，对地址地址的AXI_sLAVE进行读写后返回其结果。串口收发器用的代码还是经典的FPGA4FUN上的。fpga4fun.com - Serial interface (RS-232) 我做了极小修改，直接贴出来代码： // RS-232 RX…...

编程日记 2025/8/4 17:27:32

计算机网络期中复习笔记（自用）

复习大纲 –第一章概述计算机网络的组成网络边缘：主机和网络应用程序（又称为“端系统”） 端系统中运行的程序之间的通信方式可划分为两大类： 客户/服务器方式（C/S方式） 对等方式（P2P方式…...

编程日记 2025/8/4 1:46:11

MFC文件-屏幕录像

下载本文件本文件将获取屏幕图像数据的所有代码整合到两个文件中（ScreenRecorder.h和ScreenRecorder.cpp），使获取屏幕图像数据变得简单。输出IYUV视频流。还可以获取系统播放的声音，输出PCM音频流。由于使用了MFC类，本…...

编程日记 2025/8/12 10:23:45

JAVA的泛型

为什么引入泛型有两个作用： 适用于多种数据类型执行相同的代码（代码复用）泛型中的类型在使用时指定，不需要强制类型转换（类型安全，编译器会检查类型）消除强制类型转换兼容性与类型擦除更灵活…...

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

【UniApp】Vue2 scss 预编译器默认已由 node-sass 更换为 dart-sass

从 HBuilderX 4.56 ，vue2 项目也将默认使用 dart-sass 预编译器。 vue2开发者sass预处理注意： sass的预处理器，早年使用node-sass，也就是vue2最初默认的编译器。 sass官方推出了dart-sass来替代。node-sass已经停维很久了。另…...

编程日记 2025/8/12 7:08:39

【sylar-webserver】8 HOOK模块

文章目录知识点HOOK实现方式非侵入式hook侵入式hook ⭐⭐⭐ 覆盖系统调用接口获取被全局符号介入机制覆盖的系统调用接口具体实现在写之前模块的时候，我一直在困惑协程是如何高效工作的，毕竟协程阻塞线程也就阻塞了。 HOOK模块解开了我的困惑。&…...

编程日记 2025/8/8 22:49:30

【今日三题】判断是不是平衡二叉树(递归) / 最大子矩阵(二维前缀和) / 小葱的01串(滑动窗口)

⭐️个人主页：小羊 ⭐️所属专栏：每日两三题很荣幸您能阅读我的文章，诚请评论指点，欢迎欢迎 ~ 目录判断是不是平衡二叉树(递归)最大子矩阵(二维前缀和)小葱的01串(滑动窗口) 判断是不是平衡二叉树(递归) 判断是不是平衡二叉…...

编程日记 2025/8/13 0:28:07

交易系统的构建与实战法则

Ⅰ 交易哲学：理解市场本质时间的艺术：鳄鱼法则的启示80%的交易时间应用于观察和等待日均有效交易机会不超过3次（以A股为例）杰西利弗莫尔的棉花合约案例（1907年等待11周）波动率与交易频率的黄金分割比例Ⅱ 形态识别系统：双轨交易模型 A. 趋势引擎三级趋势验证体系：均…...

编程日记 2025/8/4 17:02:31

C++高并发内存池ConcurrenMemoPool

一、介绍高并发内存池本项目的原型是Google的开源项目tcmalloc，即线程缓存的malloc，相较于系统的内存分配函数malloc，free，本项目能达到高效的多线程内存管理旨在学习其核心框架，借鉴其实现方式来模拟实现出一个我们…...

编程日记 2025/8/11 21:21:28

ubuntu下gcc/g++安装及不同版本切换

1. 查看当前gcc版本 $ gcc --version# 查看当前系统中已安装版本 $ ls /usr/bin/gcc*2. 安装新版本gcc $ sudo apt-get update# 这里以版本12为依据（也可以通过源码方式安装，请自行Google！） $ sudo apt-get install -y gcc-12 g…...

编程日记 2025/8/13 15:54:02

React-在使用map循环数组渲染列表时须指定唯一且稳定值的key

在渲染列表的时候，我们须给组件或者元素分配一个唯一值的key, key是一个特殊的属性，不会最终加在元素上面，也无法通过props.key来获取，仅在react内部使用。react中的key本质是服务于diff算法, 它的默认值是null, 在diff算法过程中…...

编程日记 2025/8/6 18:44:47

（03）Vue的常用指令

文章目录第3章 Vue的常用指令3.1 v-text与v-html3.2 v-for3.3 v-if与v-show3.4 MVVM双向绑定3.4.1 v-bind3.4.2 v-model 第3章 Vue的常用指令 3.1 v-text与v-html v-text：不会渲染字符串里面的HTML内容v-html：会渲染字符串里面的HTML内容 <body s…...

编程日记 2025/8/11 18:02:01

文章目录前言一、小批量梯度下降（Mini-batch Gradient Descent）1.1 公式1.2 PyTorch 实现二、动量法（Momentum）2.1 公式2.2 PyTorch 实现三、AdaGrad 算法3.1 公式3.2 PyTorch 实现四、RMSProp 算法4.1 公式4.2 PyTorch 实现五、Adadelta 算法5.1 公式5.2 PyTorch 实现六、…...

编程日记 2025/8/9 21:20:32

JAVA设计模式——（1）适配器模式

JAVA设计模式——（1）适配器模式目的理解实现优势目的将一个类的接口变换成客户端所期待的另一种接口，从而使原本因接口不匹配而无法一起工作的两个类能够在一起工作。理解可以想象成一个国标的插头，结果插座是德标的&…...

编程日记 2025/8/8 4:41:37

深入Docker核心技术：从Namespace到容器逃逸防御

深入Docker核心技术：从Namespace到容器逃逸防御引言：容器技术的本质突破 Docker作为容器技术的代表，其革命性不仅在于轻量级虚拟化，更在于重新定义了应用交付的标准范式。本文将穿透表象，深入剖析Docker的核心技术实…...

编程日记 2025/8/13 9:29:43

面向对象设计中的类的分类：实体类、控制类和边界类

目录前言1. 实体类（Entity Class）1.1 定义和作用1.2 实体类的特点1.3 实体类的示例 2. 控制类（Control Class）2.1 定义和作用2.2 控制类的特点2.3 控制类的示例 3. 边界类（Boundary Class）3.1 定义和作用3…...

编程日记 2025/8/13 11:35:35

【MySQL】004.MySQL数据类型

文章目录 1. 数据类型分类2. 数值类型2.1 tinyint类型2.2 bit类型2.3 小数类型2.3.1 float2.3.2 decimal 2.4 字符串类型2.4.1 char2.4.2 varchar2.4.3 char和varchar比较 2.5 日期和时间类型2.6 enum和set2.7 enum和set类型查找 1. 数据类型分类 2. 数值类型 2.1 tinyint类型 …...

编程日记 2025/8/8 10:54:01

使用docker在manjaro linux系统上运行windows和ubuntu

因为最近项目必须要使用指定版本的solidworks和maxwell（都只能在win系统上使用）, 且目前的ubuntu容器是没有桌面的，导致我运行不了一些带图形的ros2功能。无奈之下，决定使用docker-compose写一下配置文件，彻底解决问题…...

编程日记 2025/8/13 6:11:08

Flask应用部署通用指南

IIS 部署 Python Flask 应用通用指南目录概述环境准备应用准备wfastcgi 配置IIS 网站配置权限配置静态文件处理安全配置性能优化常见问题与解决方案生产环境最佳实践概述将 Flask 应用部署到 Windows IIS 服务器上需要使用 WSGI 适配器（如 wfastcgi&#xf…...

编程日记 2025/8/13 14:10:10

数据驱动增长：大数据与营销自动化的结合之道

数据驱动增长：大数据与营销自动化的结合之道在这个信息爆炸的时代，企业如果还靠拍脑袋做营销决策，那基本等同于闭着眼睛开车，撞上南墙只是时间问题。大数据和营销自动化的结合，让营销从传统的经验主义走向科学决策&a…...

编程日记 2025/7/31 5:38:05

[Java微服务组件]注册中心P3-Nacos中的设计模式1-观察者模式

在P1-简单注册中心实现和P2-Nacos解析中，我们分别实现了简单的注册中心并总结了Nacos的一些设计。本篇继续看Nacos源码，了解一下Nacos中的设计模式。目录 Nacos 观察者模式 Observer Pattern观察者模式总结 Nacos 观察者模式 Observer Pattern 模式定…...

编程日记 2025/8/10 19:12:21

Java—— 常见API介绍第二期

Runtime 说明： Runtime表示当前虚拟机的运行环境获取Runtime对象的方法是静态的，可以用类名调用不能用new关键字创建Runtime对象，只能调用获取Runtime对象的方法获取对象其他的方法不是静态的，不能直接用类名调用，…...

编程日记 2025/8/6 6:15:07

意志力的源头——AMCC（前部中扣带皮层）

AMCC（前部中扣带皮层）在面对痛苦需要坚持的事情时会被激活。它的存在能够使人类个体在面临困难的事、本能感到不愿意的麻烦事情时，能够自愿地去做这些事——这些事必须是局部痛苦或宏观的痛苦，即微小的痛苦micro-sucks。 AMCC更多…...

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

ProfiNet转DeviceNet边缘计算网关多品牌集成实践：污水处理厂设备网络融合全流程解析

一、行业背景随着环保政策趋严，污水处理行业对自动化、数据实时性和设备兼容性需求激增。传统污水处理厂普遍存在设备协议异构（如DeviceNet、ProfiNet混用）、数据孤岛严重的问题，现需通过捷米特DeviceNet转ProfiNet协议转换网关…...

编程日记 2025/8/11 5:54:53

CCLinkIE转EtherCAT边缘计算网关构建智能产线：跨协议设备动态组网与数据优化传输

一、行业背景随着新能源汽车市场爆发式增长，汽车制造企业对产线效率、设备协同性及柔性生产能力的要求显著提升。传统产线多采用CC-LinkIEFieldBasic（CCLINKIEFB）协议的三菱PLC控制系统，而新一代伺服驱动设备普遍采用EtherCAT协…...

编程日记 2025/8/10 9:04:32

C 语言中的高级数据结构与内存管理

一、引言 C 语言作为一种广泛应用的系统级编程语言，以其高效性和灵活性著称。在 C 语言编程中，高级数据结构和内存管理是两个至关重要的方面。高级数据结构能够帮助我们更高效地组织和处理数据，而合理的内存管理则是保证程序性能和稳定性的关…...

编程日记 2025/8/8 20:08:27

Django 实现服务器主动给客户端发送消息的几种常见方式及其区别

Django Channels 原理 ：Django Channels 是 Django 的一个扩展，它通过使用 WebSockets 等协议来处理长连接，使服务器能够与客户端建立持久连接，从而实现双向通信。一旦连接建立，服务器可以随时主动向客户端发送消息。…...

编程日记 2025/8/9 20:53:03

BR_频谱20dB 带宽（RF/TRM/CA/BV-05-C [TX Output Spectrum – 20 dB Bandwidth]）

目录一、规范要求 1、协议章节 2、测试目的二、测试方法 1、样机初值条件： 2、测试步骤: 方法一：频谱仪方法二：综测仪CMW500 3、预期结果一、规范要求 1、协议章节 4.5.5 RF/TRM/CA/BV-05-C [TX Output Spectrum – 20 dB Ba…...

编程日记 2025/8/6 12:38:19

rabbitmq 面试题

一、基础概念 1. 什么是 RabbitMQ？ - 基于 AMQP 协议的开源消息中间件，用于实现系统间的异步通信和解耦，支持多种消息模式（如发布/订阅、路由、主题等）。 1. 你了解那个rabbitmq， rabbitmq 的虚拟机是…...

编程日记 2025/8/9 1:46:06

论文阅读：2025 arxiv AI Alignment: A Comprehensive Survey

总目录大模型安全相关研究：https://blog.csdn.net/WhiffeYF/article/details/142132328 AI Alignment: A Comprehensive Survey https://arxiv.org/pdf/2310.19852 https://alignmentsurvey.com/ https://www.doubao.com/chat/3367091682540290 速览研究动机…...

编程日记 2025/8/7 5:28:47

spring事务事务传播

POROPAGATION_REQUIRED(必须) 解释： 存在事务时当前方法已在事务中运行，直接加入该事务无事务则自动开启一个新事物，并在方法执行结束后提交或者回滚举例 java Transactional public void transfer() {accountService.reduceBalance…...

编程日记 2025/8/6 7:29:42

B. Minimize Equal Sum Subarrays

题目：

思路：

代码：

相关文章：