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

Codeforces Round 1023 (Div. 2) ABC

news 来源：原创 2025/8/19 3:48:26

链接

Dashboard - Codeforces Round 1023 (Div. 2) - Codeforces

A

将数组a分成两组，使得gcd(b) != gcd(c)

思路

gcd(a,b) <= min(a,b)

求数组a的max，min

如果数组a都一样无解（即max == min

否则有解：让是max的一组，不是max的放另一组

代码

粘一下题解的吧

#include <bits/stdc++.h>
using namespace std;int main(){int t; cin >> t;while (t--){int n; cin >> n;vector <int> a(n);for (int i = 0; i < n; i++){cin >> a[i];}int mn = *min_element(a.begin(), a.end());int mx = *max_element(a.begin(), a.end());if (mn == mx){cout << "No\n";continue;}cout << "Yes\n";for (int i = 0; i < n; i++){cout << (1 + (a[i] == mx)) << " \n"[i + 1 == n];}}return 0;
}

B 博弈+思维

思路

要满足max - min <= k，最优的就是取最大的减，tom先max --，再计算max - min，如果 > k，tom一开始就输了，

只要tom第一次能操作，则jeryy一定不会出现max - min > k（ jerry也同样取max--），这样下来，输的情况就只有数组全为0；每次操作只会-1，只要计算sum，奇数tom赢，偶数Jerry赢

代码

void solve()
{cin >> n >> k;LL sum = 0;for (int i = 1;i <= n;i ++) {cin >> a[i];sum += a[i];}sort(a + 1,a + 1 + n);a[n] --;sort(a + 1,a + 1 + n);if (a[n] - a[1] > k) cout << "Jerry" << endl;else {if (sum & 1) cout << "Tom" << endl;else cout << "Jerry" << endl;}}

C 最大字段和+构造

思路

1.先求出每一段已知的a[i]的和sum，如果存在一段和>k，无解

如果存在sum == k,标记存在

2.如果a数组全为已知，且存在最大字段和 == k，有解；否则无解

3.此时每一段的sum都 <= k,且存在未知的a[i]；找一个未知的a[i],将其置为 k - pre - suf，其他未知的a[i]=-inf；suf为最大的后缀，pre为最大的前缀

代码

const int N = 2e5 + 10;
const LL inf = 1e18;LL n,m,k;
// vector<LL> a;
LL a[N];
char s[N];void solve()
{cin >> n >> k;for (int i = 1;i <= n;i ++) cin >> s[i];	for (int i = 1;i <= n;i ++) cin >> a[i];LL sum = 0;bool hasK = false;LL c1 = 0;for (int i = 1;i <= n;i ++){if (s[i] == '0'){sum = 0;continue;}c1 ++;sum = max(sum,0LL) + a[i];//最大字段和if (sum > k){cout << "No" << endl;return;}else if (sum == k) hasK = true;}if (c1 == n)//全1{if (!hasK) cout << "No" << endl;else {cout << "Yes" << endl;for (int i = 1;i <= n;i ++)  cout << a[i] << " ";cout << endl;}return;}for (int i = 1;i <= n;i ++){if (s[i] == '0'){LL l = i - 1,r = i + 1;LL suf = 0,pre = 0,t = 0;while(l >= 1 && s[l] == '1'){t += a[l];suf = max(suf,t);l --;}t = 0;while(r <= n && s[r] == '1'){t += a[r];pre = max(pre,t);r ++;}a[i] = k - suf - pre;cout << "Yes" << endl;for (int j = 1;j <= n;j ++){if (s[j] == '0')cout << (j == i ? a[j] : -inf) << " ";else cout << a[j] << " ";}cout << endl;return;}}
}

Codeforces Round 1023 (Div. 2) ABC

链接 Dashboard - Codeforces Round 1023 (Div. 2) - Codeforces A 将数组a分成两组，使得gcd(b) ! gcd(c) 思路 gcd(a,b) < min(a,b) 求数组a的max，min 如果数组a都一样无解 （即max min 否则有解：让是max的一组&…...

编程日记 2025/8/19 3:48:26

56. 合并区间

给定若干个区间的集合，将重叠的区间合并后，放入一个数组中返回。具体思路就是按左端点排序后合并区间，因为按左端点排序后，可以确保每次合并都是以最小元素为合并后区间的起始，并且按左端点排序可以方便合并&#xff…...

编程日记 2025/8/19 3:41:21

Docker安装使用

1.Docker简介 Docker是一个开源的应用容器引擎；是一个轻量级容器技术； Docker支持将软件编译成一个镜像；然后在镜像中各种软件做好配置，将镜像发布出去，其他使用者可以直接使用这个镜像； 运行中的这个镜…...

编程日记 2025/8/17 22:28:06

Linux/AndroidOS中进程间的通信线程间的同步 - POSIX IPC

1 什么是POSIX？ POSIX（Portable Operating System Interface）即可移植操作系统接口，它是IEEE为要在各种UNIX操作系统上运行软件，而定义API的一系列标准的总称。以下为你展开介绍： 产生背景：在…...

编程日记 2025/8/18 23:40:39

5.2创新架构

一、MoE（Mixture of Experts，混合专家模型） 了解混合专家模型架构，与 Dense 架构相比有什么优劣是一种提升大模型推理效率和参数利用率的关键技术核心思想：在模型中增加多个“专家模块”（Experts&#x…...

编程日记 2025/8/19 3:37:53

驱动开发系列57 - Linux Graphics QXL显卡驱动代码分析（四）显示区域更新

一：概述前面在介绍了显示模式设置（分辨率，刷新率）之后，本文继续分析下，显示区域的绘制，详细看看虚拟机的画面是如何由QXL显卡绘制出来的。二：相关数据结构介绍 struct qxl_moni…...

编程日记 2025/8/19 3:39:24

疗愈服务预约小程序源码介绍

基于ThinkPHP、FastAdmin和UniApp开发的疗愈服务预约小程序源码，这款小程序在功能设计和用户体验上都表现出色，为疗愈行业提供了一种全新的服务模式。该小程序源码采用了ThinkPHP作为后端框架，保证了系统的稳定性和高效性。同时&#xff0c…...

编程日记 2025/8/19 3:46:46

力扣118，1920题解

记录 2525.5.6 题目： 思路： 用一个二维数组dp[numRows][numRows]保存每一次动态规划的结果 1.令dp[0][0]1(第一列) 2.找规律 3.得到如下规律(以下情况均为列数大于1) if(col0){ dp[row][col]1 } else { dp[row][col]dp[row-1][col-1]dp[row-1][col] }…...

编程日记 2025/8/19 3:46:46

电池热管理CFD解决方案，为新能源汽车筑安全防线

在全球能源结构加速转型的大背景下，新能源汽车产业异军突起，成为可持续发展的重要驱动力。而作为新能源汽车 “心脏” 的电池系统，其热管理技术的优劣，直接决定了车辆的安全性、续航里程和使用寿命。电池在充放电过程中会产生大量…...

编程日记 2025/8/19 3:42:29

（一）毛子整洁架构（Domain Layer/Repository Pattern/Result Pattern/Error Pattern）

文章目录项目地址一、整洁架构概念1.1 各个分层的功能1. Domain核心部件2. Application Layer3. Infrastructure layer3. Presenetation layer1.2 项目数据库二、Domain Layer2.1 Apartments 实体1. Current Value Obj2. Money Value Obj3. Apartment 类2.2 User 实体1. User类…...

编程日记 2025/8/19 3:37:54

XSS ..

Web安全中的XSS攻击详细教学，Xss-Labs靶场通关全教程（建议收藏） - 白小雨 - 博客园跨站脚本攻击（XSS）主要是攻击者通过注入恶意脚本到网页中，当用户访问该页面时，恶意脚本会在用户的浏览器中执行…...

编程日记 2025/8/19 3:47:41

Github Action部署node项目

Github Action部署node项目个人学习的时候，作为前端感觉这个CICD基本流程还是有必要了解的，这里记录一下Github Action部署node项目的流程，也算是一个学习的过程首先肯定是要有一个可运行的node项目编写部署文件部署文件放置在.githu…...

编程日记 2025/8/17 8:30:36

高频面试题：设计秒杀系统，用Redis+Lua解决超卖

高频面试题：设计秒杀系统，用RedisLua解决超卖 **1. 问题背景****2. 解决方案：Redis Lua****为什么选择Redis Lua？****核心代码逻辑****Java调用示例（Spring Boot）** **3. 方案优势****4. 面试回答话术***…...

编程日记 2025/8/18 11:41:37

2、Kafka Replica机制与ISR、HW、LEO、AR、OSR详解

Kafka 作为分布式高可用消息队列，其副本（Replica）机制是实现高可靠性和数据一致性的核心。本文将系统介绍 Kafka 的 Replica 机制，并详细解释 ISR、HW、LEO、AR、OSR 等关键概念。一、Kafka Replica机制概述在分布式系统中&am…...

编程日记 2025/8/19 3:39:24

生成式 AI：从工具革命到智能体觉醒，2025 年的质变与突破

在上海胸科医院的手术室里，一束全息投影正精准勾勒出患者肺部的三维血管模型。主刀医生手持机械臂的瞬间，AI 导航系统已同步完成 200 次路径演算，将毫米级误差控制在 0.3 毫米以内 —— 这个真实发生在 2025 年的临床场景，标志着生…...

编程日记 2025/8/19 3:41:20

安卓基础（拖拽）

当用户长按或拖拽某个视图（如按钮、图片）时，需要提供视觉反馈（即阴影）。这行代码通常在拖拽事件的处理逻辑中，例如： view.setOnLongClickListener(v -> {// 创建拖拽阴影DragShadowBuilder …...

编程日记 2025/8/19 3:37:55

IoTDB磁盘I/O性能监控与优化指南

一、磁盘I/O性能观测核心指标在现代计算机系统中，磁盘I/O性能对整体系统表现至关重要。为有效监控和优化磁盘I/O性能，需关注以下核心指标： ‌I/O读写延迟‌：衡量从发起I/O请求到接收响应的时间间隔。‌IOPS（Input/O…...

编程日记 2025/8/17 8:36:43

java每日精进 5.06【框架之功能权限】

0.概述 0.1 整体架构概述这个RBAC权限系统基于Spring Security和Token认证机制，主要包含以下核心组件： 用户-角色-菜单的多对多关系模型基于Token的认证流程细粒度的权限控制（菜单权限、按钮权限） 灵活的权限配置方式 1…...

编程日记 2025/8/19 3:45:35

静态NAT

实验需求 PC1和PC2通过静态NAT去访问服务器实验拓扑图13-1 静态NAT 实验步骤步骤1：IP地址的配置 PC1的配置 PC2的配置 R1的配置 <Huawei>system-view [Huawei]undo info-center enable [Huawei]sysname R1 [R1]interface g0/0/0 [R1-GigabitEt…...

编程日记 2025/8/19 3:47:40

RabbitMQ-api开发

前言 MQ就是接收并转发消息核心概念 admin是用户每个虚拟机上都有多个交换机快速入门引入依赖 <dependency><groupId>com.rabbitmq</groupId><artifactId>amqp-client</artifactId><version>5.22.0</version></dependen…...

编程日记 2025/8/19 3:37:54

const MachineTree getMachineTree() ； MachineTree getMachineTree() const；区别？

这两个函数声明在语法和语义上有明显的区别，它们的用途和行为也不同。让我们逐一分析它们的区别： 1. const MachineTree &getMachineTree(); 这个函数声明表示： 返回类型：const MachineTree &，即返回一个 M…...

编程日记 2025/8/19 3:39:24

使用DevTools工具调试前端页面，便捷脚本，鸿蒙调试webView

参考官方文章便捷脚本创建文本，复制修改后缀为bat 建立bat文件 echo off setlocal enabledelayedexpansion:: Initialize port number and PID list set PORT9222 set PID_LIST:: Get the list of all forwarded ports and PIDs for /f "tokens2,5 delims…...

编程日记 2025/8/19 3:40:09

浏览器存储 Cookie，Local Storage和Session Storage

什么是Cookie？ 存储容量：一般限制在 4KB 以内。数据有效期：可以设置过期时间，若未设置，则在浏览器关闭时失效。数据共享：在同一域名下，不同页面可以共享cookie数据。并且在每次 HTTP 请求时&am…...

编程日记 2025/8/19 3:46:46

校内周赛题（思维题）

这次周赛的题目没有什么很难的代码实现，基本上都是对思路的把握。与君共勉🌹 选取x个数，看能不能使得这x个数相加的结果是奇数。如果x是偶数，他的分布肯定是一个奇数一个偶数若干个两两配对的奇数若干个两两配对的偶数。如果…...

编程日记 2025/8/19 3:43:09

在 GitLab 中部署Python定时任务

在 GitLab 中部署定时任务（如每天早8点运行Python脚本并存储结果）可以通过 GitLab CI/CD 结合计划任务（Scheduled Pipelines）实现。以下是详细步骤和准备工作： 1. 准备工作 (1) 项目结构准备确保项目包含： Python脚本（如 main.py）：执行核心算法逻辑。结果存储模…...

编程日记 2025/8/19 3:40:10

学习黑客Windows权限体系

已思考 24 秒借着 Week 2 Day 4 的号角，我们把权限系统这条「双持长枪」摆上擂台：一边是 Windows DACL/icacls，另一边是 Linux sudoers。你将看到二者在授权语法、常见配置漏洞与提权打法上的一一对照——尤其关注可写服务（Wr…...

编程日记 2025/8/19 3:45:34

DXFViewer进行中2 -＞直线解析+渲染 ✅已完成

DXFViewer进行中 : -＞封装OpenGL -＞ 解析DXF直线-CSDN博客https://blog.csdn.net/qq_25547755/article/details/147723906 上篇博文解析dxf直线635条 1. DXFViewer.h #pragma once #include "Application.h" #include <stdio.h> #inc…...

编程日记 2025/8/17 10:49:41

当智能科技遇上医疗行业会帮助疫苗如何方便管理呢？

随着科技的发展，智能科技在医疗行业的应用日益广泛，在疫苗管理方面，温湿度监控设备的安装可以简化管理流程，提高监测效率，降低疫苗损坏的风险。疫苗管理面临着诸多挑战和需求。疫苗的存储、运输、接种等环节都…...

编程日记 2025/8/19 3:43:08

Excel 数据可视化 + 自动化！Excel 对比软件

各位Excel小能手们！你们有没有过要对比两个Excel表格数据差异，却看得眼睛都花了的经历？其实啊，现在有专门的Excel文件比较软件能帮咱解决这大难题。这软件就是用来快速找出两个或多个Excel表格数据不同之处，还能把修改…...

编程日记 2025/8/19 3:45:34

Selenium模拟人类行为，操作网页的方法（全）

看到有朋友评论问，用selenium怎么模仿人类行为，去操作网页的页面呢？ 我想了想，这确实是一个很大的点，不应该是一段代码能解决的， 就像是,如果让程序模拟人类的行为。例如模拟人类买菜，做饭&am…...

编程日记 2025/8/19 1:37:42

LVS负载均衡群集解析：理解LVS-NAT的工作原理

目录一、LVS群集应用基础 1.群集技术概述 2.LVS虚拟服务器 3.NFS共享存储服务二、案例：地址转换模式（LVS-NAT） 1.资源清单 2.修改主机名 3.配置负载调度器（LVS上） 4.配置节点服务器(web1、web2) 5.测试LVS…...

编程日记 2025/8/18 21:32:35

Leetcode Hot 100最长连续序列

题目描述思路思路1 我们对数组进行排序，通过遍历数组，如果前一个数组的值1等于当前数组的值，计数count，如果中断了，计算当前最大连续长度的值ans，并且统计值count重新置为1，最后返回count与…...

编程日记 2025/8/19 3:41:23

【东枫科技】代理英伟达产品：交换机系统

文章目录总体详细：NVIDIA Spectrum SN5000详细：NVIDIA Spectrum SN2100详细：NVIDIA Spectrum SN4700详细：NVIDIA Spectrum SN2010详细：NVIDIA Spectrum SN4600详细：NVIDIA Spectrum SN3700详细&#xff1a…...

编程日记 2025/8/17 10:12:34

[前端]Javascript获取元素宽度

元素宽度属性对比示意图 ---------------------------------- | 外边距（margin） | -------------------------------- | | 边框（border） | | | -------------------------- | | | …...

编程日记 2025/8/18 21:28:25

MySQL + Qwen3-0.5B + Flask + Dify 工作流部署指南

1. 安装MySQL和PyMySQL 安装MySQL # 在Ubuntu/Debian上安装 sudo apt update sudo apt install mysql-server sudo mysql_secure_installation# 启动MySQL服务 sudo systemctl start mysql sudo systemctl enable mysql 安装PyMySQL pip install pymysql 使用 apt 安装 My…...

编程日记 2025/8/19 3:36:05

项目三 - 任务3：学生多态方式喂养宠物

在本次实战中，我们通过创建动物类及其子类（猫、狗、鸟），并设计学生类的喂养方法，深入学习了Java中的多态和方法重载。学生类通过重载方式为每种动物提供专门的喂养方法，而通过多态方式则仅用一个方法即可喂…...

编程日记 2025/8/19 3:37:53

TypeScript速成

1、类型推断这里的str已经推断为string类型，不能像JavaScript一样直接给str赋值number类型 2、类型注解 let str:stringabc 或者 let str:string strabc 3、类型断言因为typescript会判定这个item可能为undefined类型，但是我们人为可以确定item一…...

编程日记 2025/8/19 3:42:28

CompletableFuture的底层ForkJoinPool

什么是 ForkJoinPool？它和普通线程池（ThreadPoolExecutor）有什么区别？ 答案要点： ForkJoinPool 是 Java 7 引入的线程池，专为分治任务设计，支持递归任务拆分（Fork）和…...

编程日记 2025/8/19 3:40:09

高等数学第五章---定积分（§5.1定积分的概念、性质和应用）

5.1 定积分的概念及性质一、引例在学习定积分之前，我们先通过两个具体的例子来感受其思想和方法。例1 曲边梯形的面积定义：曲边梯形由连续曲线 y f ( x ) y f(x) yf(x)（假设 f ( x ) ≥ 0 f(x) \ge 0 f(x)≥0 在所讨论的区间上&…...

编程日记 2025/8/19 3:47:40

Java基础学完，继续深耕（0506）SQL--多表关系

多表关系一对多(多对一) 一对一多对多一对多场景：部门与员工的关系 （一个部门下有多个员工）。实现：在数据库表中多的一方，添加字段，来关联一的一方的主键。现在只是在语法上关联了，…...

编程日记 2025/8/17 10:33:13

python打卡day17

聚类的基础知识知识点聚类的指标聚类常见算法：kmeans聚类、dbscan聚类、层次聚类三种算法对应的流程实际在论文中聚类的策略不一定是针对所有特征，可以针对其中几个可以解释的特征进行聚类，得到聚类后的类别，这样后续进行解释也…...

编程日记 2025/8/19 3:42:30

洛谷---P1629 邮递员送信

题目描述有一个邮递员要送东西，邮局在节点 1。他总共要送 n−1 样东西，其目的地分别是节点 2 到节点 n。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有 m 条道路。这个邮递员每次只能带一样东西，并且运…...

编程日记 2025/8/18 0:09:01

第11次：用户注册(简要版)

1、定义模板在templates文件夹下边新建register.html，代码如下： <html lang"en"> <head><meta charset"UTF-8"><title>注册</title> </head> <body><!--{%是模板标签， …...

编程日记 2025/8/18 0:08:59

【IP101】图像特征提取技术：从传统方法到深度学习的完整指南

🌟 特征提取魔法指南 🎨 在图像处理的世界里，特征提取就像是寻找图像的"指纹"，让我们能够识别和理解图像的独特性。让我们一起来探索这些神奇的特征提取术吧！ 📚 目录基础概念 - 特征的"体…...

编程日记 2025/8/17 9:10:05

对windows的简单介绍

目录一、Windows 操作系统概述 1. 定义与定位 2. 核心目标二、历史与版本演变 1. 早期阶段（1985–1995） 2. NT 内核时代（1996–2009） 3. 现代操作系统（2012–至今） 三、系统架构与技术特性 1. 内…...

编程日记 2025/8/18 22:03:03

Waymo公司正在加快其位于亚利桑那州新工厂的无人驾驶出租车（robotaxi）生产进度

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

编程日记 2025/8/17 14:29:31

JavaSE核心知识点01基础语法01-03（流程控制：顺序、分支、循环）

🤟致敬读者 🟩感谢阅读🟦笑口常开🟪生日快乐⬛早点睡觉 📘博主相关 🟧博主信息🟨博客首页🟫专栏推荐🟥活动信息文章目录 JavaSE核心知识点01基础语法01-03&#xff0…...

编程日记 2025/8/17 8:58:07

信息论01：从通信到理论的飞跃

信息论01：从通信到理论的飞跃 1. 信息论的诞生与发展 1.1 前信息论时代（1920s之前） 信息与消息的混淆：传统认知中将信息等同于消息本身先驱者奠基： 哈里奈奎斯特 (1924)：提出《影响电报速度的某些因素》…...

编程日记 2025/8/18 13:51:39

Pandas 的透视与逆透视

目录 1. 透视 1.1 pivot 1.2 pivot_table 2.逆透视 1. 透视透视是长表变宽表。 pivot() 和 pivot_table()两个函数都可以做到，后者可以聚合前者不行。特性df.pivot()df.pivot_table()重复值处理要求索引和列的组合唯一，否则报错 ValueError允许…...

编程日记 2025/8/17 10:39:25

AI大模型驱动的智能座舱研发体系重构

随着AI大模型（如LLM、多模态模型）的快速发展，传统智能座舱研发流程面临巨大挑战。传统座舱研发以需求驱动、功能固定、架构封闭为特点，而AI大模型的引入使得座舱系统向自主决策、动态适应、持续进化的方向发展。因此思考并提出一…...

编程日记 2025/8/18 20:59:45

链接

A

思路

代码

B 博弈+思维

思路

代码

C 最大字段和+构造

思路

代码

相关文章：