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

AtCoder Beginner Contest 405（CD）

news 来源：原创 2025/8/2 11:57:16

C - Sum of Product

翻译：

给你一个长为N的序列 $A=(A_1,A_2,...,A_N)$ 。

计算 $\sum\limits_{1\leq i <j\leq N} A_iA_j$ 的值。

思路：

$\sum\limits_{1\leq i <j\leq N} A_iA_j = \sum\limits_{i=1}^{N}(A_i*\sum\limits^N_{j=i+1}A_j) = \sum\limits_{i=1}^{N}(A_i*sum_{i+1,j})$ 可使用前缀和快速得到区间和，在遍历 i 即可。（前缀和）

实现：

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
const int MX = 2e5+10;void solve(){ll n;cin>>n;vector<ll> a(n+1),pre(n+1,0);for (int i=1;i<=n;i++){cin>>a[i];pre[i]+=pre[i-1]+a[i];}ll ans = 0;for (int i=1;i<=n;i++) ans+=a[i]*(pre[n]-pre[i]);cout<<ans<<endl;
}int main(){// 关闭输入输出流同步ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);// 不使用科学计数法// cout<<fixed;// 四舍五入中间填保留几位小数，不填默认// cout.precision();solve();return 0;
}

D - Escape Route

翻译：

        给你一个 H 行 W 列的网格。让 (i,j) 表示从上往下第 i 行和从左往右第 j 列的单元格。
        每个单元格由以下字符之一表示 $S_{i,j}$ ：

. :走廊单元格
#：墙壁单元
E：紧急出口

        对于任何一个走廊单元 (i,j)，定义 d(i,j) 即到最近的紧急出口的距离如下：

从 (i,j)开始，沿四个基本方向（上、下、左、右）之一重复移动到相邻的非墙壁单元，直到到达紧急出口。d(i,j) 是所需的最少移动次数。

        可以保证 d(i,j) 对于给定网格中的每个走廊单元都是可定义的；也就是说，每个走廊单元 (i,j) 至少有一个紧急出口可以通过走廊单元到达。

        在每个走廊单元写一个箭头（向上、向下、向左或向右），使以下条件成立：

对于每个走廊单元 (i,j)，如果从 (i,j) 开始执行以下操作 d(i,j)次，就会到达一个紧急出口：
按照当前单元格中箭头的方向移动一个单元格。(不能移动到墙壁单元格或网格外）。

思路：

从每个E出发进行广度搜索，并记录到达走廊的步数，如果更小则更新到该点步数和箭头。（dfs）

实现：

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
const int MX = 2e5+10;
struct Edge{int x,y;char d;
};
vector<Edge> direct;
void solve(){int n,m;cin>>n>>m;vector<vector<char>> grid(n+1,vector<char>(m+1));vector<vector<int>> vis(n+1,vector<int>(m+1,INT_MAX));queue<array<int,3>> pq;for (int i=1;i<=n;i++){for (int j=1;j<=m;j++){cin>>grid[i][j];if (grid[i][j]=='E'){vis[i][j] = 0;pq.push({0,i,j});}}}vector<vector<char>> ans(grid.begin(),grid.end());while (!pq.empty()){int now_x = pq.front()[1],now_y = pq.front()[2],step = pq.front()[0];pq.pop();for (auto& [xx,yy,d]:direct){int tmp_x = now_x+xx,tmp_y = now_y+yy;if (tmp_x>=1 && tmp_x<=n && tmp_y>=1 && tmp_y<=m && grid[tmp_x][tmp_y]=='.' && vis[tmp_x][tmp_y]>step+1){vis[tmp_x][tmp_y] = step+1;ans[tmp_x][tmp_y] = d;pq.push({step+1,tmp_x,tmp_y});}}}for (int i=1;i<=n;i++){for (int j=1;j<=m;j++){cout<<ans[i][j];}cout<<'\n';}
}int main(){// 关闭输入输出流同步ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);// 不使用科学计数法// cout<<fixed;// 四舍五入中间填保留几位小数，不填默认// cout.precision();direct.push_back({1,0,'^'});direct.push_back({-1,0,'v'});direct.push_back({0,1,'<'});direct.push_back({0,-1,'>'});solve();return 0;
}

之后补题会在此增加题解。

E题，想的动态规划，单看数据的大小搞不出来，如果有相关思路感谢告知T_T。

atcoder前两题的题解就算了，应该也没人想看吧。。。

AtCoder Beginner Contest 405（CD）

C - Sum of Product 翻译： 给你一个长为N的序列。计算的值。思路： 可使用前缀和快速得到区间和，在遍历 i 即可。（前缀和） 实现： #include<bits/stdc.h> using namespace std; using ll long lon…...

编程日记 2025/8/2 11:57:16

MindSpore框架学习项目-ResNet药物分类-模型优化

目录 5.模型优化 5.1模型优化 6.结语参考内容： 昇思MindSpore | 全场景AI框架 | 昇思MindSpore社区官网华为自研的国产AI框架，训推一体，支持动态图、静态图，全场景适用，有着不错的生态本项目可以在华为云modelar…...

编程日记 2025/7/29 5:50:19

C. scanf 函数基础

scanf 函数 1. scanf 函数基础1.1 函数原型与头文件1.2 格式化输入的基本概念2.1 常见格式说明符整数格式说明符浮点数格式说明符字符和字符串格式说明符其他格式说明符2.2 格式说明符的高级用法宽度修饰符精度修饰符跳过输入字段宽度组合修饰符对齐修饰符实际应用示例3.2 精度…...

编程日记 2025/8/1 2:02:43

《C++探幽：模板从初阶到进阶》

文章目录 :red_circle:一、模板基础：开启泛型编程之门（一）泛型编程的必要性（二）函数模板1. 函数模板概念2. 函数模板定义格式3. 函数模板原理4. 函数模板实例化5. 模板参数匹配原则 （三）类模板1…...

编程日记 2025/7/29 13:14:00

画立方体软件开发笔记 js three 投影参数建模旋转相机 @tarikjabiri/dxf导出dxf

gitee： njsgcs/njsgcs_3d mainwindow.js:4 Uncaught SyntaxError: The requested module /3dviewport.js does not provide an export named default一定要default吗 2025-05-10 14-27-58 专门写了个代码画立方体 import{ scene,camera,renderer} from ./3dviewp…...

编程日记 2025/8/2 11:57:15

LVGL图像导入和解码

LVGL版本：8.1 概述在LVGL中，可以导入多种不同类型的图像： 经转换器生成的C语言数组，适用于页面中不常改变的固定图像。存储系统中的外部图像，比较灵活，可以通过插卡或从网络中获取，但需要配置…...

编程日记 2025/7/29 13:13:56

Win10无法上网：Windows 无法访问指定设备、路径或文件。你可能没有适当的权限访问该项目找不到域 TEST 的域控制器DNS 解析存在问题

目录一.先看问题二.解决问题三.补充备用一.先看问题 Win08有网且已经加入域 Win10无网并且找不到域（说明：Win10我之前已经加入过域的，并且能够上网，但每次在宿舍和教室切换校园网，就会导致只有Win10无网&#…...

编程日记 2025/8/1 3:56:55

开疆智能Canopen转Profinet网关连接工博士GBS20机器人配置案例

本案例是介绍将支持canopen通信协议的机器人机器人接入到西门子Profinet网络中，由于两种协议不能直接通讯，故选择了canopen转Profinet网关进行通讯协议转换。配置过程： 首先打开Profinet主站配置软件，新建项目并导入网关GSD文件…...

编程日记 2025/7/29 13:13:51

物业企业绩效考核制度与考核体系

物业企业绩效考核制度旨在通过建立科学、公正的绩效管理体系，提升员工的工作效率、激发团队的潜力，并通过对绩效结果的合理运用来推动公司可持续发展。该制度覆盖了公司全体员工，并明确规定了不同岗位、不同部门的考核内容、周期以及绩效考核的标准操作流程。通过月度、季度…...

编程日记 2025/7/29 13:13:49

expo多网络请求设定。

在使用 npx expo start 启动 Expo 开发服务器时，你可以通过设置网络模式来控制你的应用如何连接到开发服务器。Expo 提供了几种网络模式供你选择： LAN (Default): 这是默认模式。在这种模式下，你的应用会通过本地局域网 (LAN) 连接到你的开发…...

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

M0基础篇之ADC

本节课使用到的例程一、例程基本配置的解释在例程中我们只使用到了PA25这一个通道，因此我们使用的是Single这个模式，也就是我们在配置模式的时候使用的是单一转换。进行多个通道的测量我们可以使用Sequence这个模式。二、例程基本代码讲解 DL_ADC12_…...

编程日记 2025/7/29 13:13:46

Cadence 高速系统设计流程及工具使用三

5.8 约束规则的应用 5.8.1 层次化约束关系在应用约束规则之前，我们首先要了解这些约束规则是如何作用在 Cadence 设计对象上的。Cadence 中对设计对象的划分和概念，如表 5-11 所示。在 Cadence 系统中，把设计对象按层次进行了划分&#…...

编程日记 2025/7/28 13:34:19

gitkraken 使用教程

一、安装教程安装6.5.3，之后是收费的，Windows版免安装二、使用教程 0. 软件说明 gitkraken是一个git本地仓库管理软件，可以管理多个仓库，并且仓库可以属于多个网站多个账户。 1. 克隆仓库选择要克隆到什么位置&#xff0…...

编程日记 2025/8/1 0:19:27

抖音视频上传功能测试全维度拆解——从基础功能到隐藏缺陷的深度挖掘

一、核心功能测试（Happy Path） 文件基础验证支持格式：MP4/MOV/AVI等（含H.264/H.265编码组合验证） 分辨率兼容性：720p→8K的渐进式测试（重点验证竖屏9:16适配） 时长边界&#xff1…...

编程日记 2025/7/31 13:53:34

基于PE环境搭建及调试S32K312

0、简介本文基于S32K312 介绍PE的使用流程，主要是记录开发流程： MCU：NXP S32k312-100pin 编辑器：S32 Design Studio for S32 Platform 3.5 仿真器：PE USB Multilink Universal REV-E PE和jlink不一样&#xff0c…...

编程日记 2025/7/29 13:13:41

Autoware播放提示音

播放提示音 1、修改sound_player.yaml src/autoware/utilities/sound_player/scripts/sound_player.yaml start : ~/Autoware/install/sound_player/share/sound_player/start.wav stop : ~/Autoware/install/sound_player/share/sound_player/stop.wav red …...

编程日记 2025/7/31 11:24:55

学习黑客5 分钟深入浅出理解cron [特殊字符]

5 分钟深入浅出理解cron 🕒 大家好！今天我们将探索Linux系统中的cron——这个强大的定时任务调度工具，它允许用户自动执行周期性任务。在网络安全领域，尤其是在TryHackMe平台上的CTF挑战中，理解cron不仅是系统管理的基…...

编程日记 2025/7/29 13:13:37

Qt解决自定义窗口样式不生效问题

方法一： this->setAttribute(Qt::WA_StyledBackground, true); 方法二： 将类继承QWidget 改成继承 QFrame class MyWidget : public QFrame {} 方法三：重新实现QWidget的paintEvent函数时，使用QStylePainter绘制。 void p…...

编程日记 2025/7/31 8:11:13

redis未授权访问

redis是高速缓存型数据库，主要用户缓存一些频繁使用的数据来缓解数据库的访问压力。而redis未授权访问漏洞是因为redis数据库使用的过程中没有设定密码，任何人都可以直接连接数据库，这既是未授权访问，这是个通用漏洞，部…...

编程日记 2025/8/1 5:41:54

.Net HttpClient 使用准则

HttpClient 使用准则 System.Net.Http.HttpClient 类用于发送 HTTP 请求以及从 URI 所标识的资源接收 HTTP 响应。 HttpClient 实例是应用于该实例执行的所有请求的设置集合，每个实例使用自身的连接池，该池将其请求与其他请求隔离开来。从 .NET Core …...

编程日记 2025/8/1 23:02:22

Eclipse 插件开发 6 右键菜单

Eclipse 插件开发 6 右键菜单 1 plugin.xml2 SampleHandler.java3 Activator.java 1 plugin.xml <?xml version"1.0" encoding"UTF-8"?> <?eclipse version"3.4"?> <plugin><extension point&…...

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

MGP-STR：用于场景文本识别的多粒度预测

摘要场景文本识别（Scene Text Recognition，简称STR）多年来一直是计算机视觉领域的研究热点。为了解决这一具有挑战性的问题，研究者们陆续提出了许多创新方法，近期将语言知识引入STR模型已成为一项重要趋势。在本研究…...

编程日记 2025/8/1 9:53:32

DAMA语境关系图汇总及考前须知

写在前面 1.考前须知 2.梳理彩色详细的语境关系图，方便理解与深化 1.考前须知单选题10道题，每题1分，满分10分， 多选题15道题，每题2分，满分30分， 解答题6道，每题10分&#xff…...

编程日记 2025/8/1 7:59:25

Vue.js框架的优缺点

别再让才华被埋没，别再让github 项目蒙尘！github star 请点击 GitHub 在线专业服务直通车GitHub赋能精灵 - 艾米莉，立即加入这场席卷全球开发者的星光革命！若你有快速提升github Star github 加星数的需求，访问taimili…...

编程日记 2025/7/30 19:33:18

【Pandas】pandas DataFrame corr

Pandas2.2 DataFrame Computations descriptive stats 方法描述DataFrame.abs()用于返回 DataFrame 中每个元素的绝对值DataFrame.all([axis, bool_only, skipna])用于判断 DataFrame 中是否所有元素在指定轴上都为 TrueDataFrame.any(*[, axis, bool_only, skipna])用于判断…...

编程日记 2025/7/29 12:17:55

【金仓数据库征文】金融行业中的国产化数据库替代应用实践

【引言】随着国内技术的进步，越来越多的金融机构开始尝试将传统的商业数据库替换为国产化数据库。金仓数据库（KingbaseES，简称KES）凭借其高性能、稳定性和灵活的架构，逐步成为金融行业数据库替代的首选方案。本文将探…...

编程日记 2025/8/1 21:33:39

《基于人工智能的智能客服系统：技术与实践》

一、引言在数字化时代，客户服务已成为企业竞争的关键领域之一。随着人工智能（AI）技术的飞速发展，智能客服系统逐渐成为企业提升服务质量和效率的重要工具。智能客服不仅能够快速响应客户咨询，还能通过自然语言处理&am…...

编程日记 2025/8/1 20:25:53

关于汇编语言与程序设计——单总线温度采集与显示的应用

一、实验要求 (1)握码管的使用方式 (2)掌握DS18B20温度传感器的工作原理 (3)掌握单总线通信方式实现 MCU与DS18B20数据传输二、设计思路 1.整体思路通过编写数码管显示程序和单总线温度采集程序，结合温度传感报警，利用手指触碰传感器，当…...

编程日记 2025/7/29 12:17:49

管道-验证和转换

管道-验证和转换什么是管道管道的简单使用验证转换ParseIntPipeParseArrayPipe其他代码进度什么是管道英雄联盟的老鼠说过一句话，条条管道通我家。管道一的脏水流到了管道二，管道二的脏水由于太脏了有杂物，堵住了去管道三的入口，所以通过不了(验证)，去了管道四净化了下…...

编程日记 2025/7/30 20:44:28

多层嵌套子查询

在优化多层嵌套子查询的 Hive SQL 时，除了常见的谓词下推、分区裁剪、WITH 子句复用和动态分区优化，还可以通过抽象语法树（AST）分析和基于历史的优化（HBO） 进一步优化。以下是结合所有技术方向的完整方案…...

编程日记 2025/7/31 15:42:07

[架构之美]从零开始整合Spring Boot与Maven（十五）

[架构之美]从零开始整合Spring Boot与Maven（十五） 摘要：本文手把手教你通过Maven快速构建Spring Boot项目，涵盖项目初始化、自动配置、依赖管理及打包部署全流程，并附赠常见避坑指南。适合需要快速搭建企业级项目的开…...

编程日记 2025/7/31 11:52:16

第21天打卡

何时使用降维？ 1.数据可视化高维数据难以直接可视化（如超过3维），通过降维（如PCA、t-SNE、UMAP）投影到2D/3D空间，揭示数据分布、聚类或流形结构。适用算法：t-SNE（非线…...

编程日记 2025/7/31 9:57:03

【小记】excel vlookup一对多匹配

一个学生报四门课，输出每个学生课程应用概述操作预处理数据计数指令 COUNTIFS进行一对多匹配 vlookup 应用概述应用场景：学生报名考试，需要整理成指定格式，发给考试院。一个学生最多报考四门格式实例：准考证号 …...

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

前端项目中单元测试与集成测试的管理实践

前端项目中单元测试与集成测试的管理实践在现代前端工程化中，单元测试（Unit Test）和集成测试（Integration Test）已成为保障项目质量的重要手段。合理地组织和管理测试代码，不仅有助于持续集成&#xff0c…...

编程日记 2025/8/1 1:07:02

亿级流量系统架构设计与实战（六）

微服务架构与网络调用当某个业务从单体服务架构转变为微服务架构后，多个服务之间会通过网络调用形式形成错综复杂的依赖关系。在微服务架构中，一个微服务正常工作依赖它与其他微服务之间的多级网络调用。网络是脆弱的， RPC 请求有较大的概率会遇到超时、抖动、断…...

编程日记 2025/7/29 12:49:50

记录踩过的坑-金蝶云苍穹平台-轻分析和轻报表（慢慢更新）

未发现AppIdName(qing rpt)服务或访问服务网络异常前提是有许可和权限。去console（云基础平台控制台），点击服务管理，编辑mservice-更新升级-环境变量，在appIds里增加qing_rpt 查看数据库如果是采用公共数据源连接…...

编程日记 2025/7/31 9:41:34

Java并发编程,从线程安全到死锁避免的实战解析

Java并发编程是构建高性能系统的核心技能，但也伴随着复杂的挑战。本文通过实际代码示例，系统讲解线程安全、死锁、资源竞争等常见问题的解决方案，并深入探讨如何利用Java并发工具包（java.util.concurrent）构建健壮的并发程序。一、线程安全问题与解决方案 1.1 共享资源的…...

编程日记 2025/7/29 15:20:41

基于Python的在线教育平台的设计与实现

标题:基于Python的在线教育平台的设计与实现内容:1.摘要随着互联网技术的飞速发展，在线教育平台成为了教育领域的重要组成部分。本研究的目的是设计并实现一个基于Python的在线教育平台，以满足用户多样化的学习需求。方法上，采用Python语言…...

编程日记 2025/7/29 15:20:38

多线程获取VI模块的YUV数据

一.RV1126 VI模块采集摄像头YUV数据的流程 step1：VI模块初始化 step2：启动VI模块工作 step3：开启多线程采集VI数据并保存 1.1初始化VI模块： VI模块的初始化实际上就是对VI_CHN_ATTR_S的参数进行设置、然后调用RK_MPI_VI_SetC…...

编程日记 2025/7/29 15:20:36

通过推测搜索加速大型语言模型推理 (SpecSearch) 论文总结

通过推测搜索加速大型语言模型推理 (SpecSearch) 论文总结 1. 研究背景与任务基于树搜索的推理方法(如思维树Tree-of-Thoughts)通过探索多个中间推理步骤，显著增强了大型语言模型(LLMs)的推理能力。然而，这些方法需要生成大量推理思考，导致…...

编程日记 2025/7/29 15:20:34

从代码学习深度学习 - 语义分割和数据集 PyTorch版

文章目录前言什么是语义分割？图像分割和实例分割Pascal VOC2012 语义分割数据集Pascal VOC2012 语义分割数据集介绍基本信息语义分割部分特点数据格式评价指标应用价值数据集获取使用提示辅助工具代码 (`utils_for_huitu.py`)读取数据预处理数据自定义语义分割数据集类读取数…...

编程日记 2025/7/30 20:12:48

【计算机视觉】OpenCV实战项目：Deep Machine Learning Tutors：基于OpenCV的实时面部识别系统深度解析

Deep Machine Learning Tutors：基于OpenCV的实时面部识别系统深度解析 1. 项目概述2. 技术原理2.1 面部识别流程2.2 关键技术组件2.2.1 Haar级联分类器2.2.2 深度特征提取 3. 项目实现细节3.1 系统架构3.2 核心算法实现3.2.1 人脸检测3.2.2 实时处理流水线 4. 项目运…...

编程日记 2025/7/31 11:13:51

OSCP - Proving Grounds - EvilBox-One

主要知识点类似黑盒测试，毫无线索的情况下只能去猜，如果是php文件则会比较容易达到入侵的目的即使有php文件了，由于不知道代码，只能测试一下有没有文件包含漏洞所以反正没线索的时候，就只能猜具体步骤 nmap扫描&a…...

编程日记 2025/7/31 16:13:12

初识Linux · 传输层协议TCP · 下

目录前言： 滑动窗口和流量控制机制流量控制滑动窗口 1.滑动窗口如何移动 2.滑动窗口的大小如何变化的 3.如果发生了丢包如何解决（快重传） 拥塞控制延迟应答面向字节流 RST PSH URG 什么是 PSH？ 什么是 URG&…...

编程日记 2025/7/31 7:29:17

OpenCv实战笔记（4）基于opencv实现ORB特征匹配检测

一、原理作用 ORB 原理（Oriented FAST and Rotated BRIEF）： 特征点检测：使用 FAST 算法检测角点（关键点）。方向计算：为每个关键点分配主方向，增强旋转不变性。特征描述&#xff1a…...

编程日记 2025/7/31 15:50:34

LeetCode LCR 007. 三数之和 (Java)

题目描述给定一个整数数组 nums，判断是否存在三个元素 a, b, c，使得 a b c 0？找出所有满足条件且不重复的三元组。解题思路核心方法：排序双指针排序：首先将数组排序，便于后续去重和双指针操作。…...

编程日记 2025/8/2 5:31:14

Spark的三种部署模式及其特点与区别

Spark支持多种集群部署模式，主要分为以下三类： 部署模式特点适用场景资源管理依赖Local模式单机运行，所有进程（Driver、Executor）在同一个JVM中开发调试、小规模数据测试无集群资源管理，仅本地线程模拟无需…...

编程日记 2025/7/29 15:20:19

2505d,d的借用检查器

void func(scope ref int*) {}unique(int*) a ...; assert(a !is null);unique(int*) b a; assert(a is null); assert(b !is null);func(b); // ok用live作为检查器,不必有断定了. int* a ...; int* b a; // 所有权转至b *a 3; // 不能再用a.编译器保证约束指针. live…...

编程日记 2025/7/29 15:20:16