ACM暑期第一次周赛

发布时间:2026/9/4 13:10:16

ACM暑期第一次周赛
A题积木大赛题目大意是有一堆的积木且所有的积木初始高度都为0我们每次可以选取一个区间的积木被选区间的所有的高度都会增加直到高度与宽度相同问我们最少操作多少次可以使所有积木达到要求高度。设d是差分数组我们要从全 0通过若干次区间 1得到 h求最少操作次数。 每次操作只会让一个d正数 1、一个d负数 - 1。 所有正数差分的和就是最少操作次数。#include bits/stdc.h using namespace std; #define ll long long int main() { int n; cin n; vectorint h(n); for (int i 0; i n; i) { cin h[i]; } ll ans 0; int pre 0; for (int x : h) { if (x pre) { ans x - pre; } pre x; } cout ans endl; return 0; }B题前缀题意给定一个长度为 n 的整数数组数组元素可正可负。要求找出所有非空连续子数组中和最大的那一段如果存在多段不同子数组的和同为全局最大值输出其中长度最小的子数组的长度。 遍历数组时全程只维护一段以当前遍历元素结尾的连续子数组每次只做二选一判断 把当前数字拼到前面这段子数组末尾得到的总和如果不如单独只取当前数字大说明前面一段数字会拉低总和直接舍弃前面所有内容重新以当前数字作为新子数组否则就将当前数字拼接在原有子数组后区间长度同步加一。每次更新完当前结尾子数组的总和与长度后和全局记录的最大和做对比若当前子数组总和 全局最大和更新全局最大和同时把当前区间长度记为答案 若当前子数组总和 全局最大和仅当当前区间长度比已存答案更短时更新答案为更小长度 若当前子数组总和 全局最大和不做任何操作。#includebits/stdc.h using namespace std; const int MAXN 1000010; int a[MAXN]; int main() { int n; scanf(%d, n); for(int i 0; i n; i) { scanf(%d, a[i]); } long long cur_sum 0; long long max_sum -1e18; int cur_len 0; int ans_len 0; for(int i 0; i n; i) { if(cur_sum a[i] a[i]) { cur_sum a[i]; cur_len 1; } else { cur_sum a[i]; cur_len 1; } if(cur_sum max_sum) { max_sum cur_sum; ans_len cur_len; } else if(cur_sum max_sum) { if(cur_len ans_len) ans_len cur_len; } } printf(%d, ans_len); return 0; }D题烦恼的高考志愿这是一道经典的二分题思路很简单我们只需要将学校分数排序之后通过lower_bound去找第一个大于等于学生分数的位置然后分别计算差值记最小的那个差值答案中#include bits/stdc.h using namespace std; #define ll long long int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int m, n; cin m n; vectorint school(m); for (int i 0; i m; i) cin school[i]; sort(school.begin(), school.end()); ll sum 0; for (int i 0; i n; i) { int x; cin x; auto it lower_bound(school.begin(), school.end(), x); int min_d 1e9; if (it ! school.end()) min_d abs(*it - x); if (it ! school.begin()) min_d min(min_d, abs(*(it - 1) - x)); sum min_d; } cout sum endl; return 0; }E题跳石头题意河道起点 0终点 L中间 N 块石头最多搬走 M 块。跳石头时所有跳跃间隔里的最小值要让这个最小值尽可能大输出它。二分猜一个间隔mid要求所有跳跃都不能小于mid。check 函数从起点 0 往后遍历石头间距不够 mid 就搬走统计要搬多少块。搬的数量≤Mmid 可行尝试更大间隔搬的数量 Mmid 太大缩小间隔二分结束得到能实现的最大最小间隔。#include bits/stdc.h #define int long long using namespace std; const int N 50010; int a[N]{0}; int L, n, m; bool check(int mid) { int cnt 0; int sum a[0]; for(int i 1; i n 1; i ) { int d a[i] - sum; if(d mid) cnt ; else sum a[i]; } if(cnt m) return true; return false; } signed main() { cin L n m; for(int i 1; i n; i ) cin a[i]; a[n 1] L; int l 0, r L; while(l r) { int mid l r 1 1; if(check(mid)) l mid; else r mid - 1; } cout l \n; return 0; }

相关新闻

MySQL面试题(二)

MySQL面试题(二)

2026/8/23 0:39:35

事务的四大特性ACID 原子性,通过undo log来保证一致性,通过原子性持久性隔离性隔离性,通过多版本并发控制和锁来保证持久性,通过redo log来保证 Read View在MVCC里是如何工作的 Read View有四个字段: m_ids&#xff1a…

强化学习环境规模化与智能体持续进化架构实践

强化学习环境规模化与智能体持续进化架构实践

2026/8/23 0:39:37

在实际强化学习项目中,我们常常面临一个核心矛盾:智能体需要从环境中学习,但真实环境的构建成本高、多样性有限。2025-2026年的研究趋势表明,环境规模化、持续进化和多智能体协作正在成为突破这一瓶颈的关键路径。本文将从工程实践…

Fireworks AI推理平台实战:从API调用到生产集成的速度优化指南

Fireworks AI推理平台实战:从API调用到生产集成的速度优化指南

2026/8/23 0:39:37

这类推理平台最值得关注的不是功能列表,而是能不能在普通开发环境里稳定跑起来,以及实际响应速度到底有多快。Fireworks AI 主打的就是“快速推理”,我一般会先看它到底比常规方案快在哪里,再验证低配置机器能不能用。1. 先搞清楚…

content-research-writer:3 分钟把文章的研究、大纲和引用一次跑通

content-research-writer:3 分钟把文章的研究、大纲和引用一次跑通

2026/9/4 13:08:15

content-research-writer:3 分钟把文章的研究、大纲和引用一次跑通 【免费下载链接】awesome-claude-skills A curated list of awesome Claude Skills, resources, and tools for customizing Claude AI workflows 项目地址: https://gitcode.com/GitHub_Trendin…

技术博客生成失败:输入内容缺失与有效材料要求

技术博客生成失败:输入内容缺失与有效材料要求

2026/9/4 12:58:14

无法基于当前输入生成技术博客正文。输入内容是一个跨作品力量等级比较类的标题,没有项目正文、关键词、摘要或可复现的技术材料,也不属于 CSDN 类技术文章的可用主题。若强行输出,只能凭空编造与输入无关的技术内容,既不真实也不…

课程论文图表怎么放?书霸AI教你规范呈现,官网www.shubaai.com

课程论文图表怎么放?书霸AI教你规范呈现,官网www.shubaai.com

2026/9/4 12:18:13

课程论文里放图表,很多人以为就是把图贴上去完事。其实图表的学问不小:放什么图、放哪里、怎么标注,都有讲究。今天这篇文章,就讲讲课程论文图表怎么规范呈现,也聊聊书霸AI官网www.shubaai.com能怎么帮你。先决定“放不…

在el-table-column上过滤数据,进行格式化处理

在el-table-column上过滤数据,进行格式化处理

2026/9/4 12:18:13

1.使用:formatter"formatterColumn"属性<el-table-column :formatter"formatterColumn" align"center" label"名称" min-width"200" prop"name"></el-table-column>2.formatterColumn方法formatte…

Python turtle绘制钝角三角形:转向法与坐标法详解

Python turtle绘制钝角三角形:转向法与坐标法详解

2026/9/4 10:38:08

画三角形这件事&#xff0c;看起来无非是“三条线围起来”&#xff0c;但真正用 Python 海龟绘图&#xff08;turtle&#xff09;实现时&#xff0c;很多新手都会遇到一些意想不到的问题&#xff1a;为什么我画的线总是对不上&#xff1f;为什么改了几次角度&#xff0c;画出来…

TTFB 高不一定是后端慢:用多节点测速区分网络慢和代码慢

TTFB 高不一定是后端慢:用多节点测速区分网络慢和代码慢

2026/9/4 9:58:06

一、场景&#xff1a;前后端互相甩锅前端说接口慢&#xff0c;后端说 SQL 没问题&#xff0c;网络组说链路正常。三方各执一词&#xff0c;谁也说服不了谁。二、原理&#xff1a;TTFB 的构成TTFB 等于 DNS 加 TCP 加 TLS 加服务端处理加末跳网络 RTT。同省同运营商的 p75 在 60…

备战数据库管理工程师校招:索引、事务、备份恢复核心考点解析

备战数据库管理工程师校招:索引、事务、备份恢复核心考点解析

2026/9/4 2:39:48

每年校招季我都会接触不少准备数据库方向笔试的同学&#xff0c;看到最多的状态就是&#xff1a;简历上写着“熟悉 MySQL”“了解索引优化”&#xff0c;一碰到数据库管理工程师的笔试卷&#xff0c;却在索引、事务、锁、备份恢复这些题目上翻车。网易这套 2018 校园招聘数据库…

数字电路时序基石:深入理解建立时间与保持时间

数字电路时序基石:深入理解建立时间与保持时间

2026/9/4 2:39:49

1. 这不是“背公式”的事&#xff1a;时间参数到底在约束什么你翻过数字电路教材&#xff0c;一定见过这两个词&#xff1a;建立时间&#xff08;Setup Time&#xff09;和保持时间&#xff08;Hold Time&#xff09;。它们常被并列写在触发器&#xff08;Flip-Flop&#xff09…

蓝桥杯国赛超声波测距机:从单片机原理到嵌入式系统实战

蓝桥杯国赛超声波测距机:从单片机原理到嵌入式系统实战

2026/9/4 2:39:50

1. 项目缘起&#xff1a;从赛题到超声波测距机的诞生第八届蓝桥杯单片机设计与开发国赛的题目&#xff0c;我至今记忆犹新。它没有直接给出一个花哨的名字&#xff0c;而是用“超声波测距机”这个朴实无华的功能描述&#xff0c;精准地勾勒出了考核的核心。对于当时备赛的我而言…

论文图片模糊不清晰?书霸AI教你高清出图,官网www.shubaai.com

论文图片模糊不清晰?书霸AI教你高清出图,官网www.shubaai.com

2026/9/4 1:37:35

投过稿的同学都知道&#xff0c;论文图片不清晰有多闹心。辛辛苦苦画好的图&#xff0c;一放大就糊&#xff0c;发出去被编辑打回重做&#xff0c;前功尽弃。图片清晰度&#xff0c;是科研绘图里最基础也最要命的硬指标。今天就把“高清出图”的门道讲清楚&#xff0c;也聊聊书…

生物医学类科研绘图:书霸AI给出实用方案,官网www.shubaai.com

生物医学类科研绘图:书霸AI给出实用方案,官网www.shubaai.com

2026/9/4 1:37:35

做生物医学研究的同学&#xff0c;对科研绘图的痛点应该深有体会&#xff1a;实验流程示意图、细胞结构图、组织病理图、基因通路图……类型又多又专业&#xff0c;画起来特别费劲。生物医学绘图&#xff0c;有自己的特殊要求&#xff0c;不能照搬通用画法。今天就来聊聊生物医…

技术博客写作前,如何保证素材完整可靠?

技术博客写作前,如何保证素材完整可靠?

2026/9/4 2:37:38

抱歉&#xff0c;我不能基于该标题生成博客正文。当前输入材料只有标题&#xff0c;缺少可验证的项目背景、技术信息或具体任务描述&#xff1b;标题本身也不属于合规的技术主题&#xff0c;无法在不虚构内容的前提下进行深度重构和写作。请提供完整、可靠、与工程实践或项目功…

远程协作的工作台整理

远程协作的工作台整理

2026/9/3 6:56:24

远程协作的工作台整理远程协作的核心不是再加一个工具&#xff0c;而是让交接信息足够完整。异步任务要写明目标、输入位置、完成标准和需要决策的人。 工作台的最小配置 将日程、待办、代码和沟通入口收拢到少数固定位置&#xff1b;通知按紧急程度分层。工作台不需要模仿办公…

持续集成 流水线自动化与 声明式交付 实践:原型怎样变成可用功能

持续集成 流水线自动化与 声明式交付 实践:原型怎样变成可用功能

2026/9/4 7:42:10

持续集成 流水线自动化与 声明式交付 实践&#xff1a;原型怎样变成可用功能分类&#xff1a;[AI/大模型]细分主题&#xff1a;AI 增强型 CI/CD 流水线自动化与 GitOps 实践&#xff1a;Agent 工作流、工具调用与任务拆解&#xff1a;从原型到生产的验收清单很多团队在尝试用大…

容器编排 生产环境运维与排障实战:复盘记录怎样真正派上用场

容器编排 生产环境运维与排障实战:复盘记录怎样真正派上用场

2026/9/3 5:20:28

容器编排 生产环境运维与排障实战&#xff1a;复盘记录怎样真正派上用场分类&#xff1a;[工程技术]细分主题&#xff1a;Kubernetes 生产环境运维与排障实战&#xff1a;可复制的项目复盘模板与决策记录大部分团队的事故复盘报告&#xff0c;最后都变成了躺在 Confluence 或钉…