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

atcoder C - ~

news 来源：原创 2025/7/27 22:52:11

https://atcoder.jp/contests/abc406/tasks/abc406_c

题目简述：
给定一个序列p，让你求出p的所有子序列中波浪形序列的个数

波浪形序列的定义：1：长度>=4；2：仅存在一个波峰和波谷；3：序列的第一个数小于第二个数

#include<bits/stdc++.h>
using namespace std;
#define int long long
//typedef long long ll;
#define endl "\n"
//#define PII pair<int,int>
#define x first
#define y second
//priority_queue<int, vector<int>, greater<int>> pq;//小根堆
//{并查集
//int fa[N];
//int n;
//void init(){
//	for(int i=0;i<=n;i++)fa[i]=i;
//}初始化
//int get(int x){
//	return fa[x]=(fa[x]==x?x:get(fa[x]));
//}查找
//void merge(int a,int b){
//	fa[get(a)]=get(b);
//}合并
//}
const int N=5e5+10;
int a[N];
int n;
void solve(){cin >> n;for(int i=1;i<=n;i++)cin >>a[i];vector<pair<int,bool> >q;for(int i=1;i+2<=n;i++){if(a[i+1]>a[i]&&a[i+1]>a[i+2])q.push_back(make_pair(i,true));
//波峰为true		if(a[i+1]<a[i]&&a[i+1]<a[i+2])q.push_back(make_pair(i,false));
//波谷为false		}int ans=0;for(int i=0;i+1<q.size();i++)if(q[i].y&&!q[i+1].y)
//相邻波峰波谷{int l=0,r=n-1;if(i>0)l=q[i-1].x;if(i+2<q.size())r=q[i+2].x;ans+=(q[i].x-l)*(r-q[i+1].x);
//计算所有可能位置}cout << ans << endl;
}	 
signed main(){ios::sync_with_stdio(false);cin.tie(nullptr);int q=1;
//	cin >> q;while(q--)solve();
}

atcoder C - ~

https://atcoder.jp/contests/abc406/tasks/abc406_c 题目简述： 给定一个序列p，让你求出p的所有子序列中波浪形序列的个数波浪形序列的定义：1：长度>4；2：仅存在一个波峰和波谷；3&#xff1…...

编程日记 2025/7/27 22:52:11

PCB设计实践（十八）PCB设计铜厚选择及分层设计深度解析

PCB铜箔厚度作为电路板设计的核心参数之一，直接影响电路性能、可靠性及成本。本文将从铜厚选择的六大核心要素、多层板分层设计的策略、制造工艺的耦合关系三大维度，系统性解析PCB铜厚设计的工程方法论，并结合典型应用场景提供决策框架。一、…...

编程日记 2025/7/27 22:27:18

React 19中如何向Vue那样自定义状态和方法暴露给父组件。

文章目录前言一、什么是 useImperativeHandle？1.1 为什么需要 useImperativeHandle？1.2 基本语法二、useImperativeHandle 的常见用法3.1 暴露自定义方法3.2子组件封装的弹窗关闭方法暴露给外部注意点：总结前言在 React 的函数组件中&a…...

编程日记 2025/7/27 1:48:47

【Linux高级全栈开发】2.1.2 事件驱动reactor的原理与实现

【Linux高级全栈开发】2.1.2 事件驱动reactor的原理与实现高性能网络学习目录基础内容（两周完成）： 2.1网络编程 2.1.1多路复用select/poll/epoll2.1.2事件驱动reactor2.1.3http服务器的实现 2.2网络原理百万并发PosixAPIQUIC 2.3协程库…...

编程日记 2025/7/27 3:51:33

1.5 MouseDown,MouseUp,LostMouseCapture的先后顺序

本文目标是实现如下功能：按下一个按钮后置位某变量；鼠标松开后复位某个变量？看似简单，但是一般来说会存在如下两种现象：鼠标移出按钮：默认会丢失鼠标事件跟踪，即MouseLeftButtonUp事件并不会被触发。焦点切换：Tab 键切换焦点会干扰按钮的事件捕获本文通过几个…...

编程日记 2025/7/27 22:47:05

备战！全国青少年信息素养大赛图形化编程-省赛——求最小公倍数

备战！全国青少年信息素养大赛图形化编程-省赛——求最小公倍数题目可点下方去处，支持在线编程~ 求最小公倍数_scratch_少儿编程题库学习中心-嗨信奥程序演示可点击下方去处，支持源码和素材获取~ 求最小公倍数-scratch作品-少儿编程题库学习…...

编程日记 2025/7/27 20:12:13

Vue3进行工程化项目，保姆级教学（编译软件：vscode）大部分编译平台适用

目录 1. 创建vue工程 1.1 第一步 1.2 选择名称和工件 1.3 选择语言 1.4 自动下载js 1.5 运行vue工程 1.6 成功页面 2. 更改vue工程安装的位置 3. 更改运行工程方式第一步第二步编辑第三步调试编辑运行项目前面所学都是vue3的基础，为了简…...

编程日记 2025/7/27 22:34:57

通过觅思文档项目实现Obsidian文章浏览器在线访问

觅思文档项目开源地址觅思文档项目开源地址：https://gitee.com/zmister/MrDoc 觅思文档部署步骤概览服务器拉取代码： git clone https://gitee.com/zmister/mrdoc-install.git && cd mrdoc-install && chmod x docker-install.sh &a…...

编程日记 2025/7/25 20:23:05

⭐️白嫖的阿里云认证⭐️ 第二弹【课时1：提示词（Prompt）技巧】for 「大模型Clouder认证：利用大模型提升内容生产能力」

「大模型Clouder认证：利用大模型提升内容生产能力」这个认证目前在阿里云认证中心还是免费的，简单几步就可以申请考试，有两次的免费考试机会。而且，这个课程中的内容对于所有普通用户来说都非常实用，课程整体长度也就3节课，非常快速就能学完。心动不如行动，赶紧开始吧！…...

编程日记 2025/7/27 22:45:07

零基础搭建！基于PP-ShiTuV2的轻量级图像识别系统（Docker+API部署指南）

以下是对该图像分类识别系统的的简单介绍： PP-ShiTuV2 是一个由百度飞桨团队发布的实用轻量级通用图像识别系统，由主体检测、特征提取、向量检索三个模块构成，适用于快速构建轻量级、高精度、可落地的图像识别应用image_classification是一个…...

编程日记 2025/7/27 22:50:40

阿克曼-幻宇机器人系列教程4- 建图

在之前的文章中，我们介绍了如何登录机器人，如何实现上位机与下位机之间的互通，还介绍了机器人的topic和message，以及如何通过命令行对topic、message进行对应的操作。接下来，我们就要运用前面所学的所有知识进行综合…...

编程日记 2025/7/27 22:34:56

【方法论】如何构建金字塔框架

文章目录一、自上而下法1、5步法2、案例说明：基于自上而下法构建金字塔结构来优化写作逻辑二、自下而上法1、自下而上法的“三步走”策略步骤1：列出所有思想要点步骤2：找出逻辑关系（因果或共性）步骤3：得…...

编程日记 2025/7/27 21:33:48

Ubuntu 18.04设置静态IP的方法（图形化操作）

0 前言当路由器启用了DHCP功能，每次启动虚拟机下的Ubuntu（网络连接模式为桥接模式）分配到的IP可能是不一样的，不方便使用和调试（例如开发板加载镜像的主机IP地址也要跟着更改）。针对这些问题，…...

编程日记 2025/7/27 9:29:19

第12章 Java多线程机制

12.1 进程与线程 4种状态：新建、运行、中断和死亡。 （新建、运行、中断和死亡） 建立线程的两种方法：用Thread类或其子类。线程新建后，必须调用 start () 方法使其进入就绪队列，才有机会获得 CPU 资源&a…...

编程日记 2025/7/23 2:42:47

AM32电调学习解读八：无感驱动相位波形解析

这是第八篇，本篇主要是解读换相波形，方便理解代码。 1、无感驱动波形图 1）ESC简图 2）比较器接线图灵动微 BLDC 电机方波控制中的反电动势过零检测介绍 - 大大通(简体站) 3）未满duty波形未满duty方便看出是高边驱…...

编程日记 2025/7/27 9:25:49

封装、继承、多态的理解

目录 1、封装 2、继承 3、多态 4、举例：计算机和外设 1、封装封装是从使用者的角度，将某种复杂的事务，打包成一个整体，只对使用者提供方便使用的方式。举例： 1> 胶囊：对于各种混合药物的封装 …...

编程日记 2025/7/25 4:47:56

使用vscode做python项目fastapi的开发

准备工作安装必要软件 Python：确保安装 Python 3.8 或更高版本（FastAPI 推荐）。下载地址：https://www.python.org/downloads/ 验证安装： bash python --versionVS Code：下载并安装 VS Code：ht…...

编程日记 2025/7/27 22:49:52

多指标组合策略思路

一种基于多种技术指标和日历因素的综合交易策略，旨在通过复杂的条件判断来预测市场的短期走势，并据此进行买卖操作。策略概述该策略的核心思想是通过结合多个技术指标和日历因素来判断市场的短期趋势，并在合适的时机进行买入或卖出操作。具…...

编程日记 2025/7/26 23:41:06

day29 python深入探索类装饰器

目录一、类装饰器的初步理解二、类装饰器与函数装饰器的对比三、类装饰器的实现与应用 （一）为类添加日志功能 （二）动态方法绑定的两种方式四、手动调用装饰器：类的“后天改造” 五、总结与展望一、类装饰器…...

编程日记 2025/7/27 22:42:21

Rstudio换皮：自定义彩虹括号与缩进线

更换主题 Rstudio还是R语言最好用的IDE，默认的Rstudio已经自带了很多主题，可以自由选择。更换内置主题 • 操作路径：Tools → Global Options → Appearance 在Editor Theme选项中切换主题，默认使用Textmate主题。RStudio提供…...

编程日记 2025/7/27 6:06:36

基于springboot+vue的车票管理系统

开发语言：Java框架：springbootJDK版本：JDK1.8服务器：tomcat7数据库：mysql 5.7数据库工具：Navicat12开发软件：eclipse/myeclipse/ideaMaven包：Maven3.3.9 系统展示用户管理班次时…...

编程日记 2025/7/27 22:51:22

计算机组成与体系结构：Snooping-Based Protocols（监听式协议）

目录什么是监听式协议？ Snooping 的总线模型两种写策略：Write Update vs. Write Invalidate 1️⃣ Write-Invalidate（写失效） 2️⃣ Write-Update（写更新） 🔍 操作流程分析 &#x1f5…...

编程日记 2025/7/27 16:38:39

CSS 浮动（Float）及其应用

1. 什么是浮动（Float）？ 浮动元素会脱离正常的文档流（Document Flow），并向左或向右移动，直到碰到父元素的边缘或另一个浮动元素。基本语法 .float-left {float: left; }.float-right {float:…...

编程日记 2025/7/27 7:51:47

离散文本表示

目录一、离散文本表示的底层逻辑二、One-hot 编码 （一）One-hot 编码的精妙机制 （二）One-hot 编码的优势与局限三、词袋法（Bag of Words） （一）词袋法的核心思想 &#xff08…...

编程日记 2025/7/17 1:23:34

Python异常处理与OOP深度解析及实战案例

**导读：**在现代软件开发中，异常处理与面向对象编程（OOP）是构建健壮、可维护程序的两大基石。本文深入解析了 Python 中的异常处理机制和 OOP 编程的核心概念，并通过实战案例帮助你掌握这些技术的实际应用。文章从异常…...

编程日记 2025/7/27 8:35:51

KnowCard：我的知识卡片生成器是怎么炼成的？

我正在参加CodeBuddy「首席试玩官」内容创作大赛，本文所使用的 CodeBuddy 免费下载链接：腾讯云代码助手 CodeBuddy - AI 时代的智能编程伙伴起心动念：我想做个“笔记神器” 有时候，看着笔记本里密密麻麻的学习要点，我…...

编程日记 2025/7/23 10:37:16

JAVA EE（进阶）_进阶的开端

别放弃浸透泪水的昨天，晨光已为明天掀开新篇 ——陳長生. ❀主页：陳長生.-CSDN博客❀ 📕上一篇：JAVA EE_HTTP-CSDN博客 1.什么是Java EE Java EE（Java Pla…...

编程日记 2025/7/22 9:56:07

装甲PPT习题

装甲PPT习题第一章将 42.195 42.195 42.195， 0.0375551 0.0375551 0.0375551， 8.00033 8.00033 8.00033， 2.71828 2.71828 2.71828 按四舍五入写出上述各数具有四位有效数字的近似数。考察三位有效数字重力加速度 g g g，若…...

编程日记 2025/7/25 1:31:27

EasyExcel动态表头

专家官方解答 ： 在使用EasyExcel处理Excel动态表头的问题时，官方并不推荐使用includecolumnfieldnames方法。根据提供的知识内容，以下是如何实现动态表头的详细步骤和解释： 原因分析动态表头的需求通常来源于希望根据用户的选…...

编程日记 2025/7/20 11:28:37

LoadBarWorks：一款赛博风加载动画生成器的构建旅程

我正在参加CodeBuddy「首席试玩官」内容创作大赛，本文所使用的 CodeBuddy 免费下载链接：腾讯云代码助手 CodeBuddy - AI 时代的智能编程伙伴项目缘起：赛博与实用的结合在日常开发中，我经常需要为不同的项目添加加载动画&#x…...

编程日记 2025/7/23 22:15:12

跨平台多用户环境下PDF表单“序列号生成的服务器端方案“

在PDF表单处理中，经常需要为每个表单生成唯一的序列号或表单编号。当所有表单都在同一台计算机上由同一用户处理时，可以通过JavaScript将编号存储在另一个表单或全局JavaScript数据中来实现。然而，当需要在多台计算机或多个用户环境中使用时&…...

编程日记 2025/7/27 4:33:54

二：操作系统之进程控制块（PCB）

进程的身份证与状态记录：深入理解进程控制块 (PCB) 在我们之前的博客中，我们探讨了进程是什么——程序的一次执行实例，以及进程在其生命周期中会经历的各种状态（新建、就绪、运行、等待、终止）。我们知道，…...

编程日记 2025/7/23 6:11:13

创建型：原型模式

目录 1、核心思想 2、实现方式 2.1 基本结构 2.2 代码示例（Java） 3、适用场景 4、new与clone实际场景建议 1、核心思想目的：通过复制（克隆）现有对象来创建新对象，而不是通过new关键字实例化。对于那…...

编程日记 2025/7/25 7:44:54

从c++到python

从c到python 前言printprint格式化print按原始格式输出 input变量、常量和数据类型整型和type()浮点型复数字符串类型数据类型转换变量地址注释关键字容器列表list下标索引常用功能元组tuple字符串str字符串的成员函数：字符串初始化为几个固定字符字符和int型数据…...

编程日记 2025/7/27 20:33:48

仿腾讯会议——房间界面用户设置

1、房间界面设置 2、添加新设计师界面类 3、设置用户设置 4、添加新类&&设置房间标题 5、设置控件 6、修改用户展示头文件 7、设置用户名 8、客户端添加用户展示 9、测试数据 10、成功截图...

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

Vue+Go 自定义打字素材的打字网站

Typing_Key_Board 这是一个基于Vue 3和Go语言的自定义素材打字练习网站，灵感来源于常用字打字练习，解决了大多数网站无法自定义打字素材的问题。在 Typing_Key_Board (简称TKB)中，用户可以自定义打字素材进行练习，在复习代码的同…...

编程日记 2025/7/21 13:29:01

生产级编排AI工作流套件：Flyte全面使用指南 — Data input/output

生产级编排AI工作流套件：Flyte全面使用指南 — Data input/output Flyte 是一个开源编排器，用于构建生产级数据和机器学习流水线。它以 Kubernetes 作为底层平台，注重可扩展性和可重复性。借助 Flyte，用户团队可以使用 Python SDK…...

编程日记 2025/7/25 23:00:20

JUC入门（二）

5、8锁现象：就是关于锁的八个问题谁来充当锁？要锁的是什么东西？这个锁有什么用？ 其实锁的作用就是：哪个线程先拿到锁，谁就有先执行同步方法的权力那么谁能充当锁？任何对象都可以充当锁要…...

编程日记 2025/7/25 21:18:22

深入浅出：CPU寻址方式完全指南（从理论到实践）

引言：为什么需要寻址方式？ 当我们写下一行高级语言代码（比如 int sum a b;），计算机底层是如何找到变量 a 和 b 的？ 寻址方式（Addressing Modes） 就是 CPU 定位操作数的策略&#…...

编程日记 2025/7/16 23:55:44

PyQt5基本窗口控件（对话框类控件）

对话框类控件 QDialog 为了更好地实现人机交互，比如Windows及Linux等系统均会提供一系列的标准对话框来完成特定场景下的功能，如选择字号大小、字体颜色等。在PyQt5中定义了一系列的标准对话框类，让使用者能够方便和快捷地通过各个类完成…...

编程日记 2025/7/20 16:21:09

【PostgreSQL系列】PostgreSQL 复制参数详解

💝💝💝欢迎来到我的博客，很高兴能够在这里和您见面！希望您在这里可以感受到一份轻松愉快的氛围，不仅可以获得有趣的内容和知识，也可以畅所欲言、分享您的想法和见解。推荐:kwan 的首页,持续学…...

编程日记 2025/7/10 10:40:18

给easyui的textbox绑定回车事件

项目有一个textbox输入框，需要绑定一个回车搜索事件。一开始想着，直接使用js的on或者jquery的keydown方法直接绑定，但是事件不生效。 $("#propName").textbox({width: 200,prompt: "请输入物品名称进行搜索" }).keydo…...

编程日记 2025/7/24 21:29:55

量子计算 | 量子密码学的挑战和机遇

量子计算在密码学中的应用现主要体现在对现有加密算法的威胁上。最著名的例子是Shor算法，该算法能够在多项式时间内分解大整数，从而威胁到基于大数分解的加密算法，如RSA加密。此外，量子计算还可以加速某些类型的密码分析&#xff…...

编程日记 2025/7/26 12:47:43

什么是着色器 Shader

本人就是图形学结课了，对 OpenGL着色器还有很多疑问嘿嘿文章目录为什么要有着色器vshaderfshader 本文围绕 vshader 和 fshader 代码示例讲解。 （着色器代码取自本人简单OpenGL项目 https://github.com/DBWGLX/-OpenGL-3D-Lighting-and-Shadow-Modeli…...

编程日记 2025/7/27 7:57:20

STM32H562----------启动时钟分析

1、H562启动过程分析 1.1、启动模式复位方式有三种：上电复位、硬件复位和软件复位。当产生复位后，离开复位状态后 CM33 内核做的第一件事就是读取堆栈指针 MSP 的初始值及程序计数器指针 PC 的初始值： 1、从地址 0x0000 0000 处读取出堆栈指针 MSP 的初始值，该值即栈…...

编程日记 2025/7/15 14:11:39

MIT 6.S081 2020 Lab4 traps 个人全流程

零、写在前面做之前可以看看Chapter 4：Traps and systems calls，了解XV6 下的陷入机制 https://pdos.csail.mit.edu/6.828/2020/xv6/book-riscv-rev1.pdf 这个实验旨在探索系统调用如何实现了trap，会先做一个有关栈的练习，然后…...

编程日记 2025/7/24 16:12:03

基于YOLOv8-OBB的旋转目标检测：从数据制作到自动标注完整指南

一、引言目标检测作为计算机视觉中的核心任务，广泛应用于安防监控、自动驾驶、工业质检等场景。传统的目标检测方法多使用水平边界框（HBB）进行目标定位。然而在一些特殊应用场景（如遥感图像、文本检测、PCB检测等）中…...

编程日记 2025/7/22 2:27:03

【自然语言处理与大模型】向量数据库：Chroma使用指南

Chroma是一款功能强大的开源 AI 应用数据库，专为高效数据存储与检索而设计。它不仅支持 Embedding 和 Metadata 的存储，还集成了多项核心功能，包括向量搜索、全文搜索、Document 存储、Metadata 过滤以及多模态检索。此外，Chroma …...

编程日记 2025/7/16 18:35:36

一文掌握工业相机选型计算

目录一、基本概念 1.1 物方和像方 1.2 工作距离和视场 1.3 放大倍率 1.4 相机芯片尺寸二、公式计算三、实例应用一、基本概念 1.1 物方和像方在光学领域，物方（Object Space）是与像方（Image Space）相对的…...

编程日记 2025/7/25 1:08:51

【周输入】510周阅读推荐-3

前文【周输入】510周阅读推荐-1-CSDN博客【周输入】510周阅读推荐-2-CSDN博客本次推荐目录前文本次推荐算法技术模型产品算法技术 vLLM和DeepSpeed部署模型的优缺点_vllm deepspeed-CSDN博客优点缺点总结vLLM 适用于推理优化内存管理高效并行化功能单…...

编程日记 2025/7/24 20:28:10

相关文章：