今天又是坐牢的一次比赛，恭喜获得本次比赛称号：挂机王，一个签到题能卡住两个小时，这两个小时简直坐的我怀疑人生，实在是找不出哪里错了，后来快结束的时候才发现少了一个等于号，也不至于连签到题都没写出来 -_-!。

比赛连接：河南萌新联赛2025第（四）场：河南大学_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ

本次出题方给出的题目难度如下：

难度评估

  • 签到：A，C，G，J

  • 简单：B，D，L

  • 中等：F，H，I

  • 困难：E，K

我做题的顺序为G、C、A、J，我也是本本分分地写了写签到题，简单题甚至都开不出来，既然都比赛结束了，就当又是一次锻炼了，多多积累一些比赛的思维以及解题技巧，下面就开始补题吧。

G-封闭运算

题目链接：G-封闭运算_河南萌新联赛2025第（四）场：河南大学

刚开始的我竟然找不出来哪一个才是签到题，？？？我的Hello World呢？在找了一分钟之后实在是没办法了，就找了一个看着最好欺负的下手了，一看数据范围，小于100？？！，这我还犹豫什么，直接三重循环暴力拿下！

赛时代码：

// Problem: 封闭运算
// Contest: NowCoder
// URL: https://ac.nowcoder.com/acm/contest/115184/G
// Memory Limit: 512 MB
// Time Limit: 2000 ms
// 
// Powered by CP Editor (https://cpeditor.org)#include <bits/stdc++.h>
using namespace std;
#define int long long 
#define endl '\n'
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
#define pii pair<int,int>
#define fi first
#define se second
const int inf = 0x3f3f3f3f;void solve()
{int n;cin>>n;int k=1;vector<int> a(n+1);for(int i=1;i<=n;i++) cin>>a[i];bool f = 1;for(int i=1;i<=n;i++){for(int j=i;j<=n;j++){int t = a[i] | a[j];//异或操作for(k=1;k<=n;k++){if(t == a[k]){break;}}if(k == n+1){f = 0;break;}}}if(f) cout<<"YES"<<endl;else cout<<"NO"<<endl;
//	cout<<fixed<<setprecision(x)<< ; 
}signed main()// Don't forget pre_handle!
{IOSint T=1;
//	cin>>T;while(T--) solve(); return 0;
}

接下来是广告时间：有小伙伴对位运算还不是很了解的，可以点击此处一秒迈入位运算的世界！

C-合并石子

题目链接：C-合并石子_河南萌新联赛2025第（四）场：河南大学

这道题我们要求出最少消耗的体力，具体是让所有的石子扔到哪一堆呢？看起来似乎很难找出规律，既然这样，就要开始枚举了，大体思路如下：

由题意可得，所有石子最后一定会合并到某一个位置，可以枚举最终位置，取所有情况中所花费体力的最小值。

对于位置x，在 [1,x-1] 区间中的石子一定会不断向x合并，在区间 [x+1,n] 区间中的石子也一定会不断向x合并。

由于每次合并是向上取整的，所以从离x置最远的石子开始合并一定更优，预处理前缀和后缀的体力消耗便可以O(1)的时间复杂度得到合并到位置x所花费体力的最小值。

所以 总的时间复杂度为O(N)。

这种思想是很常见的一种算法思维了，正向和逆向分别跑一遍就能求出每个点两端的情况（代价）接下来就遍历一遍所有的点取最值就行了。

赛时代码如下：

// Problem: 合并石子
// Contest: NowCoder
// URL: https://ac.nowcoder.com/acm/contest/115184/C
// Memory Limit: 512 MB
// Time Limit: 2000 ms
// 
// Powered by CP Editor (https://cpeditor.org)#include <bits/stdc++.h>
using namespace std;
#define int long long 
#define endl '\n'
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
#define pii pair<int,int>
#define fi first
#define se second
const int inf = 1e18;//不要用0x3f3f3f3f了，这道题的数据较大，用这个会WA的 别问我怎么知道的void solve()
{int n,m;cin>>n>>m;vector<int> a(n+1),l(n+2,0),r(n+2,0);for(int i=1;i<=n;i++) cin>>a[i];int ans=inf,sum=0;for(int i=1;i<=n;i++)//正向跑一遍求出每个点所需的体力值{int t = sum / m;if(sum % m) t++;l[i] = t;sum += a[i];}sum = 0;for(int i=n;i>=1;i--)//逆向跑一遍求出每个点所需的体力值{int t = sum / m;if(sum % m) t++;r[i] = t;sum += a[i];}//因为是求的单个点的，所以还需要用前缀和与后缀和来统计到达该点一共所需的体力值for(int i=1;i<=n;i++) l[i] = l[i] + l[i-1];//前缀和for(int i=n;i>=1;i--) r[i] = r[i+1] + r[i];//后缀和//最后只需要遍历一遍求出最小体力就行了for(int i=1;i<=n;i++) ans = min(ans,l[i] + r[i]);cout<<ans<<endl;// debug:// for(auto i : l) cout<<i<<' ';// cout<<endl;// for(auto i : r) cout<<i<<' ';
//	cout<<fixed<<setprecision(x)<< ; 
}signed main()// Don't forget pre_handle!
{IOSint T=1;
//	cin>>T;while(T--) solve(); return 0;
}

这道题需要注意的就是inf（无穷大）不能用0x3f3f3f3f，不然会wa的，可以用1e18来赋值给 inf

A-完美序列

题目链接：A-完美序列_河南萌新联赛2025第（四）场：河南大学

这道题第一眼除了暴力跑一遍枚举所有的情况就想不出更好的办法了，可是看了一眼数据范围2e5这我怎么跑？本来都想放弃了，可是后来又看了一眼数据范围，虽然元素的个数是2e5，但是元素的大小范围只有5000啊！我的思路想法瞬间就有了，枚举所有可能的和！对，就是这样，这样的时间复杂度是....两个数的和最大不超过10000，然后每个数都大小是5000，所以是5e7，刚好擦边，嘶~，我的心情瞬间又跌入了谷底，一看时间要求，诶？2s？我瞬间来了斗志，直接暴力将代码写了出来，在CP-Editor上信心满满的一运行！诶？？？：

这怎么T了？当时的天又塌了，后来开始去想优化的方法，首先K是不能再少了的，那就看看内层循环能不能减少一部分，对于枚举的每一个和K，我们其实只需要枚举到K/2就行了啊，因为我们已经用map存放所有的元素了，枚举i的时候K - i是可以直接算出来的，所以就可以在这里进行一个优化，想到这里，我立马开始了更改，果不其然，代码跑出来了：

嘶~，舒服多了，提交上去：

没错！天又塌了！这怎么会错呢？都这么暴力了！后来才发现最后的结果必须是偶数，所以少了一个判断，总的来说，这道题的解题思路如下：

我们在枚举和K的时候，如果当前内层循环所遍历的i存在，并且k-i也存在，那么我们就需要判断两个数时候相等了，如果i和k-i不相等的话，直接就是让t累加到两个数出现的次数的最小的那个再*2就行了，但如果是两个数相等，即 i == k-i 的时候，就说明是只有这一个了，就不需要*2，直接加上就行了，但是需要注意的是有可能在这里加的是一个奇数，所以需要在最后进行判断，如果答案是奇数的话就需要--。

我赶紧加上了最后的判断，再提交！

舒服了，赛时代码如下：

// Problem: 完美序列
// Contest: NowCoder
// URL: https://ac.nowcoder.com/acm/contest/115184/A
// Memory Limit: 512 MB
// Time Limit: 2000 ms
// 
// Powered by CP Editor (https://cpeditor.org)#include <bits/stdc++.h>
using namespace std;
#define int long long 
#define endl '\n'
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
#define pii pair<int,int>
#define fi first
#define se second
const int inf = 0x3f3f3f3f;void solve()
{int n;cin>>n;unordered_map<int,int> mp;vector<int> a(n+1);for(int i=1;i<=n;i++){cin>>a[i];mp[a[i]]++;//统计每一个元素出现的次数}int res = 0;for(int k=10002;k>1;k--)//暴力枚举素所有可能的和K{int t = 0;for(int i=1;i<=k/2;i++)//小优化{if(mp[i] > 0 && mp[k-i] > 0)//只有两半都存在的时候才有能组成K{// cout<<t<<' ';t += 2 * min(mp[i],mp[k-i]);//如果i == k - i了，就需要减去多加的一组if(i * 2 == k) t -= min(mp[i],mp[k-i]);}}// cout<<"k = "<<k<<"  "<<t<<endl;res = max(res,t);//每次更新最大值}if(res & 1) res --;//如果最后的答案为奇数了，就说明在在枚举的i == k - i的时候加上了奇数 需要减去一个cout<<res<<endl;
//	cout<<fixed<<setprecision(x)<< ; 
}signed main()// Don't forget pre_handle!
{IOSint T=1;
//	cin>>T;while(T--) solve(); return 0;
}

这道题让我真正体验到了ACM的魅力，随着一阵阵的兴奋和随之而来的沉默，随着苦思冥想突然灵光一现！这中心情和心态的起起伏伏和一波三折，以及看到自己优化的代码通过了这道题，这种感觉是很难描述的，那一瞬间真的能消除所有的疲惫！希望我们都能得到自己满意的结果！

J-故障机器人的完美牌组

题目链接：J-故障机器人的完美牌组_河南萌新联赛2025第（四）场：河南大学

这是一道贪心的题目，给我的感觉很像最近这几天刷的cf上的题目，也就是因为这道题卡了我两个多小时，题目的意思十分容易理解，贪心的思路也很好想出来：就是从第二个数开始往后找，找出最大的那一个数让它和第一个数进行累加，最后删除这个数就是字典序最大的情况了，而如果最大的都是0的话，即从第二个数开始后面的数都是0的话，就没必要进行操作了，因为不管怎么加第一个数都保持不变，而要想让字典序最小的话，就直接将原数组输出进行了，因为原数组与操作后的数组相比，元素更多，长度更长，字典序也就相对更大。这就是贪心的思路，可是我在编译器上通过之后，随之而来的就是：

嘶~怎么回事，这还不贪？？？我苦苦想了半天都没有想出来需要特判的地方了，当时我的思路都开始混乱了，于是我想到了之前的队友跟我说的一句话：如果你觉得你的思路没有啥大问题，就重新敲一遍代码，也许就是你的代码太乱了有些细节忽略了，于是我又重新敲了一遍，并且还换了一种码风，在题目的样例和自己造的样例都通过之后又交了上去：

呵呵，这时候心都凉半截了，没办法，各种姿势开始想哪里的问题，终于在比赛结束的四十分钟前，我突然想到了一个问题，想让字典序最大，那我在找最大值的时候，如果有多个最大值的话，我就需要让大的尽量在前面，所以我就需要将最后一个最大值来与第一个进行替换！比如说样例1202，我们需要将最后一个2与第一个匹配为320而不是让第一个2与之匹配变为302，于是我立马将小于换为了小于等于，不信邪的又交了一发：

又舒服了，此时我看着所剩的寥寥无几的比赛时间和别人WA了七八发的下一道题，逐渐陷入了沉思.....不过很容易能看出来下一道题L考察的是素数筛，素数筛我前几天也整理过一篇博客，有兴趣的话可以点击这里：数论中的常用模板，但是赛时就是想不起来怎么筛了，还有B题，可以看出来是整除分块，但是具体怎么分还是没有思路，在上面的这篇博客中也有提到，emmm，剩下的题目明天再补，大家尽请期待！

J题的赛时代码：

// Problem: 故障机器人的完美牌组
// Contest: NowCoder
// URL: https://ac.nowcoder.com/acm/contest/115184/J
// Memory Limit: 512 MB
// Time Limit: 2000 ms
// 
// Powered by CP Editor (https://cpeditor.org)#include <bits/stdc++.h>
using namespace std;
#define int long long 
#define endl '\n'
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
#define pii pair<int,int>
#define fi first
#define se second
const int inf = 0x3f3f3f3f;void solve()
{int n;cin>>n;bool f = 1;vector<int> a(n+5,0);for(int i=1;i<=n;i++) cin>>a[i];int mx = -1,index = -1;if(n == 1)//对1的情况进行特判{cout<<1<<endl;cout<<a[1]<<endl;return ;}for(int i=2;i<=n;i++){if(mx <= a[i])//一定是等于 要找最后一个最大值{mx = a[i];index = i;}if(a[i] > 0) f = 0;//找到了一个非0的数字}//甚至都怀疑过是三目运算符的问题...// cout<<(f == 0 ? n-1 : n)<<endl;if(f)//全部都是0的话就将原数组输出就行了 此时原数组的字典序就最大{cout<<n<<endl;for(int i=1;i<=n;i++) cout<<a[i]<<' ';}else//有最大值的话就将最后一个最大值赋值给第一个元素 然后将其删除就行了{cout<<n-1<<endl;a[1] += mx;for(int i=1;i<=n;i++){if(i == index) continue;//跳过这个元素 因为这个元素已经被删除了 和第一个元素进行累加了cout<<a[i]<<' ';}}
//	cout<<fixed<<setprecision(x)<< ; 
}signed main()// Don't forget pre_handle!
{IOSint T=1;// cin>>T;while(T--) solve(); return 0;
}

B-0!!!!!

D-箭头谜题Ⅰ

L-故障机器人的完美遗物

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如若转载，请注明出处：http://www.pswp.cn/news/917798.shtml
繁体地址，请注明出处：http://hk.pswp.cn/news/917798.shtml
英文地址，请注明出处：http://en.pswp.cn/news/917798.shtml

如若内容造成侵权/违法违规/事实不符，请联系英文站点网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

【Excel】通过Index函数向下拖动单元格并【重复引用/循环引用】数据源

【Excel】通过Index函数向下拖动单元格并【重复引用/循环引用】数据源

文章目录CASE1: 列数据源&#xff0c;向下拖动&#xff0c;每个单元重复N次步骤1&#xff1a;基本的INDEX函数步骤2&#xff1a;添加行号计算步骤3&#xff1a;添加绝对引用以便拖动CASE2:列数据源&#xff0c;向下拖动&#xff0c;每个单元重复1次&#xff0c;周而复始步骤1&a…
阅读更多...
潜行者2：切尔诺贝利之心 全DLC 送修改器（S2HOC）免安装中文版

潜行者2：切尔诺贝利之心 全DLC 送修改器（S2HOC）免安装中文版

网盘链接&#xff1a; 潜行者2&#xff1a;切尔诺贝利之心 免安装中文版 名称&#xff1a;潜行者2&#xff1a;切尔诺贝利之心 全DLC 送修改器&#xff08;S2HOC&#xff09;免安装中文版 描述&#xff1a; 探索传奇的《潜行者》世界&#xff0c;同时体验&#xff1a; 融合…
阅读更多...
系统运维之LiveCD详解

系统运维之LiveCD详解

基本概念LiveCD是一个包含完整可运行操作系统的光盘映像&#xff0c;能够在不影响主机系统的情况下启动计算机。工作原理系统从LiveCD介质启动 将必要文件加载到内存中运行 通常使用RAM磁盘作为临时文件系统 关机后所有更改默认不保存&#xff08;除非特别配置&#xff0…
阅读更多...
达梦分布式集群DPC_分布式任务执行拆分流程_yxy

达梦分布式集群DPC_分布式任务执行拆分流程_yxy

达梦分布式集群DPC_分布式执行计划执行拆分流程 1 DPC任务拆分原理 1.1 分布式架构思想 1.2 DPC如何实现任务拆分？ 2 DPC任务拆分完整示例 2.1 单表查询 2.1.1 创建分区表，存储在不同BP上 2.1.2 生成sql的最佳执行计划 2.1.3 代码生成并执行、拆分 2.1.3.1 任务拆分步骤 2.1.…
阅读更多...
怎么免费建立自己的网站步骤

怎么免费建立自己的网站步骤

以下是免费建立个人网站的详细步骤&#xff0c;结合多种方案和工具推荐&#xff1a; 一、零基础快速建站方案 ‌选择免费建站平台‌ PageAdmin CMS‌&#xff1a; 1、提供开源模板&#xff0c;模板可以自定义界面和风格&#xff0c;同时支持原创设计和定制。 2、后台支持自定义…
阅读更多...
使用ASIWebPageRequest库编写Objective-C下载器程序

使用ASIWebPageRequest库编写Objective-C下载器程序

全文目录&#xff1a;开篇语前言为什么选择ASIWebPageRequest&#xff1f;安装ASIWebPageRequest库编写下载器程序1. 导入必要的库2. 创建下载任务3. 设置下载保存路径4. 发起下载请求5. 更新下载进度6. 处理下载完成7. 处理下载失败完整代码示例8. 运行程序总结文末开篇语 哈喽…
阅读更多...
mathtype加载项搞崩了word（上）

mathtype加载项搞崩了word（上）

一、Mathtype更新后word异常 在mathtype更新后&#xff0c;打开word文件时一直报宏的错&#xff1a; 点击“取消”&#xff1a; 点击“确定”&#xff1a; 点击“确定”&#xff1a; 点击“确定”&#xff1a; 还有一堆小弹窗&#xff0c;最后还是能打开word文件&#xff1a; …
阅读更多...
无人机航拍数据集|第2期 无人机影像中高速公路目标检测YOLO数据集787张yolov11/yolov8/yolov5可训练

无人机航拍数据集|第2期 无人机影像中高速公路目标检测YOLO数据集787张yolov11/yolov8/yolov5可训练

简介 示例 数据集地址 无人机影像中高速公路目标检测YOLO数据集
阅读更多...
算法入门第一篇：算法核心：复杂度分析与数组基础

算法入门第一篇：算法核心：复杂度分析与数组基础

引言&#xff1a;为什么需要学习算法&#xff1f; 你可能也发现&#xff0c;即使是社招&#xff0c;面试官也时不时会抛出几道算法题&#xff0c;从简单的反转链表到复杂的动态规划。这常常让人感到困惑&#xff1a;我一个做游戏开发的&#xff0c;写好 Unity 的 C# 代码&…
阅读更多...
从“听指令”到“当参谋”，阿里云AnalyticDB GraphRAG如何让AI开窍

从“听指令”到“当参谋”，阿里云AnalyticDB GraphRAG如何让AI开窍

01、背景 在智能客服与医疗问诊领域&#xff0c;用户模糊描述导致的多轮对话断裂与语义关联缺失&#xff0c;长期阻碍决策效率提升。传统 RAG 技术面临双重困境&#xff1a; 单轮检索局限&#xff1a;当用户仅反馈“空调制冷效果差”、“持续发热三天”等模糊信息时&#xff…
阅读更多...
javascript常用实例

javascript常用实例

常见字符串操作字符串反转const reversed hello.split().reverse().join(); console.log(reversed); // olleh检查回文字符串function isPalindrome(str) {return str str.split().reverse().join(); }数组处理方法数组去重const unique [...new Set([1, 2, 2, 3])]; // [1,…
阅读更多...
RK3568下用 Qt Charts 实现曲线数据展示

RK3568下用 Qt Charts 实现曲线数据展示

实际效果： 在工业监控、智能家居等场景中，实时数据可视化是核心需求之一。本文将介绍如何使用 Qt5 的 Charts 模块，快速实现一个支持温度、湿度、大气压和噪声四个参数的实时监测系统，包含曲线动态绘制、坐标轴自适应、多窗口布局等实用功能。 项目背景与目标 环境参数监…
阅读更多...
接口自动化测试用例详解

接口自动化测试用例详解

&#x1f345; 点击文末小卡片&#xff0c;免费获取软件测试全套资料&#xff0c;资料在手&#xff0c;涨薪更快Post接口自动化测试用例Post方式的接口是上传接口&#xff0c;需要对接口头部进行封装&#xff0c;所以没有办法在浏览器下直接调用&#xff0c;但是可以用Curl命令…
阅读更多...
JavaEE初阶第十四期：解锁多线程，从 “单车道” 到 “高速公路” 的编程升级（十二）

JavaEE初阶第十四期：解锁多线程，从 “单车道” 到 “高速公路” 的编程升级（十二）

专栏&#xff1a;JavaEE初阶起飞计划 个人主页&#xff1a;手握风云 目录 一、JUC的常见类 1.1. Callable接口 1.2. ReentrantLock​ 1.3. 信号量Semaphore 1.4. CountDownLatch 二、线程安全的集合类 2.1. 多线程环境使用 ArrayList​ 2.2. 多线程环境使用哈希表 一、…
阅读更多...
什么是RabbitMQ？

什么是RabbitMQ？

什么是RabbitMQ？ 一、什么是RabbitMQ？ 二、Rabbitmq 的使用场景？ 三、RabbitMQ基本概念 四、RabbitMQ的工作模式 1. **简单队列模式（Simple Queue）** 2. **工作队列模式（Work Queue）** 3. **发布/订阅模式（Publish/Subscribe）** 4. **路由模式（Routing）** 5. **主题…
阅读更多...
DVWA靶场第一关--Brute force 新手入门必看！！！

DVWA靶场第一关--Brute force 新手入门必看！！！

文中涉及讲解burp爆破模块介绍可能不太准确&#xff0c;请大佬批评指正就dvwa靶场而言&#xff0c;两个常见漏洞让我有了新的认知第一个接触的漏洞为弱口令漏洞&#xff0c;常见情况下&#xff0c;人们口中的弱口令可能为“姓名缩写”“123456”“生日简写等”接触了dvwa&#…
阅读更多...
完美解决Docker pull时报错：https://registry-1.docker.io/v2/

完美解决Docker pull时报错：https://registry-1.docker.io/v2/

1、错误描述rootubuntu-database:/opt/dify/docker# docker compose up -d [] Running 9/9✘ api Error context canceled …
阅读更多...
用 Python 批量处理 Excel：从重复值清洗到数据可视化

用 Python 批量处理 Excel：从重复值清洗到数据可视化

引言日常工作中&#xff0c;经常需要处理多份 Excel 表格&#xff1a;比如合并销售数据、清洗重复的用户信息&#xff0c;最后生成可视化图表。手动操作不仅效率低&#xff0c;还容易出错。这篇文章分享一套 Python 自动化流程&#xff0c;用pandas和matplotlib搞定从数据清洗到…
阅读更多...
4.5 点云表达方式——图

4.5 点云表达方式——图

（一）定义与原理 图4-5-1 点云图结构
阅读更多...
wordpress菜单调用的几种常见形式

wordpress菜单调用的几种常见形式

在WordPress主题开发里&#xff0c;“菜单”在前端页面中常见的调用/输出形式可以归纳为5种&#xff0c;按出现频率从高到低列给你&#xff0c;并给出最简代码片段&#xff0c;方便直接复制粘贴。 标准菜单位置调用(99%场景) 后台“外观→菜单”里把菜单A指派到菜单位置prima…
阅读更多...
最新文章

Copyright @ 2022~2023