2025吉林CCPC 题解（前六题）

 

// Problem: J - Odd-Even Game
// Contest: Virtual Judge - sdccpc20250527
// URL: https://vjudge.net/contest/719585#problem/J
// Memory Limit: 1024 MB
// Time Limit: 1000 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 secondvoid solve()
{int a,b;cin>>a>>b;if((a&1)==0) swap(a,b);if(a>b) cout<<1<<endl;else cout<<2<<endl;
}signed main()
{IOSint T=1;
//	cin>>T;while(T--) solve(); return 0;
}

 

 

// Problem: C - SSPPSPSP
// Contest: Virtual Judge - sdccpc20250527
// URL: https://vjudge.net/contest/719585#problem/C
// Memory Limit: 1024 MB
// Time Limit: 1000 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 mod = 998244353;
const int N = 15;
int a[N];int power(int a,int b)//快速幂函数
{int ans=1;while(b){if(b&1){ans*=a;ans%=mod;}a*=a;a%=mod;b>>=1;}return ans%mod;
}void solve()
{int ans=0;int sums=0,sump=1;int n,k; cin>>n>>k;for(int i=0;i<n;i++){cin>>a[i];sums+=a[i]; sums%=mod;//sums中存放从a[0]到a[n-1]的和sump*=a[i]; sump%=mod;//sump中存放从a[0]到a[n-1]的积}string s; cin>>s;if(s[s.size()-1]=='p')//先确定开始的ansans = sump;elseans = sums;for(int i=s.size()-2;i>=0;i--){if(s[i]=='p')//如果是累乘操作 就相当于乘了n次sump{ans = power(ans,n);ans%=mod;}else//如果是累加操作就相当于是进行了n次累加操作{ans*=n;ans%=mod;}}cout<<ans%mod<<endl;
}
/*问题剖析：注意看公式的角标 -> (x1+x2+x3) mod n 换句话说 角标会每次都从第一个数到最后一个数当内层循环 x1 x2都为0 这时候x3不断增加 角标实际上就是遍历了一遍数组所以只需要逆向判断当前操作是加还是乘即可如果是加法就是把当前的ans累加了n次如果是乘法就是把当前的ans累乘了n次正常模拟即可
*/
signed main()
{IOSint T=1;
//	cin>>T;while(T--) solve(); return 0;
} 


// Problem: D - Coprime
// Contest: Virtual Judge - sdccpc20250527
// URL: https://vjudge.net/contest/719585#problem/D
// Memory Limit: 1024 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 mod = 998244353;void solve()
{int x,y;cin>>x>>y;for(int i=x+1;i<y;i++){if(__gcd(i,x)==1&&__gcd(i,y)==1){cout<<i<<endl;return ;}}cout<<-1<<endl;
}signed main()
{IOSint T=1;cin>>T;while(T--) solve(); return 0;
}

 

 

// Problem: F - Ever Forever
// Contest: Virtual Judge - sdccpc20250527
// URL: https://vjudge.net/contest/719585#problem/F
// Memory Limit: 1024 MB
// Time Limit: 1000 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 mod = 998244353;void solve()
{vector<int> a;int ans=0;int n; cin>>n;string s;cin>>s;for(int i=0;i<s.size();i++){if(s[i]=='e'){a.push_back(i);}else{for(auto it : a){ans += (i-it);}}}cout<<ans<<endl;
}signed main()
{IOSint T=1;
//	cin>>T;while(T--) solve(); return 0;
} 


// Problem: G - Rock-Paper-Scissors
// Contest: Virtual Judge - sdccpc20250527
// URL: https://vjudge.net/contest/719585#problem/G
// Memory Limit: 1024 MB
// Time Limit: 1000 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
vector<int> v(4),a(4),vv(4),aa(4);void solve()
{int n;cin>>n;cin>>v[1]>>v[2]>>v[3]>>a[1]>>a[2]>>a[3];vv=v,aa=a;int mx=0;//假设下标 1 2 3 分别为石头剪刀布 计算mx就需要让小V尽可能的赢 首先计算小V出石头能赢的局数int x = min(v[1],a[2]);v[1]-=x;a[2]-=x;mx+=x;//小V出剪刀能赢的局数x = min(v[2],a[3]);v[2]-=x;a[3]-=x;mx+=x;//小V出布能赢的局数x = min(v[3],a[1]);v[3]-=x;a[1]-=x;mx+=x;//如果小V的石头还有剩余 那么就贪心一点 先计算能平局的局数 if(v[1]){x = min(v[1],a[1]);v[1]-=x;a[1]-=x;if(v[1])//如果小V还有剩余的石头说明已经把小A的剪刀和石头都消耗完了 那么就没办法了 再贪心也只能输了就统计输的局数{int xx=min(v[1],a[3]);mx-=xx;v[1]-=xx;a[3]-=xx;}}//如果小V的剪刀还有剩余 那么就贪心一点 先计算能平局的局数 if(v[2]){x = min(v[2],a[2]);v[2]-=x;a[2]-=x;if(v[2])//如果小V还有剩余的剪刀说明已经把小A的布和石头都消耗完了 那么就没办法了 再贪心也只能输了就统计输的局数{int xx=min(v[2],a[1]);mx-=xx;v[2]-=xx;a[1]-=xx;}}//如果小V的布还有剩余 那么就还贪心一点 先计算能平局的局数 if(v[3]){x = min(v[3],a[3]);v[3]-=x;a[3]-=x;if(v[3])//如果小V还有剩余的布说明已经把小A的布和石头都消耗完了 那么就没办法了 再贪心也只能输了就统计输的局数{int xx=min(v[3],a[2]);mx-=xx;v[3]-=xx;a[2]-=xx;}}cout<<mx<<' ';int mi=0;x = min(aa[1],vv[2]);aa[1]-=x;vv[2]-=x;mi+=x;//同上面计算一样 要计算最小值 就要让小A尽可能的赢 即让小V尽可能的输 只需要把前文中的代码复制过来 a改为vv v改为aa即可x = min(aa[2],vv[3]);aa[2]-=x;vv[3]-=x;mi+=x;//同上x = min(aa[3],vv[1]);aa[3]-=x;vv[1]-=x;mi+=x;//同上if(aa[1]){x = min(aa[1],vv[1]);aa[1]-=x;vv[1]-=x;if(aa[1])//同上{int xx=min(aa[1],vv[3]);mi-=xx;aa[1]-=xx;vv[3]-=xx;}}//同上if(aa[2]){x = min(aa[2],vv[2]);aa[2]-=x;vv[2]-=x;if(aa[2])//同上{int xx=min(aa[2],vv[1]);mi-=xx;aa[2]-=xx;vv[1]-=xx;}}//同上if(aa[3]){x = min(aa[3],vv[3]);aa[3]-=x;vv[3]-=x;if(aa[3])//同上{int xx=min(aa[3],vv[2]);mi-=xx;aa[3]-=xx;vv[2]-=xx;}}cout<<-mi<<endl;
}signed main()
{IOSint T=1;cin>>T;while(T--) solve(); return 0;
}

 

// Problem: L - Good Matrix
// Contest: Virtual Judge - sdccpc20250527
// URL: https://vjudge.net/contest/719585#problem/L
// Memory Limit: 1024 MB
// Time Limit: 1000 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 mod =  998244353;
int power(int a,int b)//快速幂函数
{int ans=1;while(b){if(b&1){ans*=a;ans%=mod;}a*=a;a%=mod;b>>=1;}return ans%mod;
}void solve()
{int x,y;cin>>x>>y;int ans=0;if(x%2==0||y%2==0){if(x&1){ans=y-1;}if(y&1){ans=x-1;}}else if(x&1&&y&1){ans = x+y-2;}elseans=0;cout<<power(2,ans)<<endl;
}signed main()
{IOSint T=1;cin>>T;while(T--) solve(); return 0;
}

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

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

相关文章

Q: dify知识库模块主要库表和字段

Q: dify知识库模块主要库表和字段

【回到目录】~~~~【回到问题集】 Q: dify知识库模块主要库表和字段 A: 表1&#xff1a;datasets 知识库表 name 知识库名称 index_struct 向量索引node 表2&#xff1a;document 文档表 name 文档名称 word_count 字数 doc_form 分段类型(hierarchical_model、qa_model、te…
阅读更多...
NodeMediaEdge快速上手

NodeMediaEdge快速上手

NodeMediaEdge快速上手 简介 NodeMediaEdge是一款部署在监控摄像机网络前端中&#xff0c;拉取Onvif或者rtsp/rtmp/http视频流并使用rtmp/kmp推送到公网流媒体服务器的工具。 通过云平台协议注册到NodeMediaServer后&#xff0c;可以同NodeMediaServer结合使用。使用图形化的…
阅读更多...
通用前端框架项目静态部署到Hugging Face Space的实践指南

通用前端框架项目静态部署到Hugging Face Space的实践指南

背景介绍 在轻量级展示前端项目的场景中，Hugging Face Space 提供了一个便捷的静态托管平台。需求是将无后端服务的Vite的 Vue项目部署到Hugging Face Space 上。其实无论是基于Vite的Vue/React项目，还是使用Webpack构建的工程化方案，都可以通过两种方式将其部署到Space：自…
阅读更多...
Android studio 查看aar源码出现/* compiled code */

Android studio 查看aar源码出现/* compiled code */

如图查看aar源码时看不到具体实现&#xff0c;在排除是sdk版本导致的问题后&#xff0c;下面说解决方法 打开设置&#xff0c;找到插件 输入decompiler 搜索 这个是自带的反编译工具&#xff0c;启用就好了
阅读更多...
Spark实时流数据处理实例（SparkStreaming通话记录消息处理）

Spark实时流数据处理实例（SparkStreaming通话记录消息处理）

所用资源&#xff1a; 通过网盘分享的文件&#xff1a;spark-streaming-kafka-0-8-assembly_2.11-2.4.8.jar等4个文件 链接: https://pan.baidu.com/s/1zYHu29tLgDvS_L2Ud-22ZA?pwdhnpg 提取码: hnpg 1.需求分析 &#xff1a; 假定有一个手机通信计费系统&#xff0c;用户通…
阅读更多...
Vue3处理number输入框避免NaN

Vue3处理number输入框避免NaN

在 Vue3 中处理 number 类型输入框避免显示 NaN&#xff0c;核心在于正确处理用户输入的非数字值。以下是几种解决方案&#xff1a; 方案1&#xff1a;使用字符串中转 计算属性&#xff08;推荐&#xff09; vue 复制 下载 <template><input v-model"input…
阅读更多...
Python自动化之selenium语句——浏览器设置显示尺寸、截图、刷新网页

Python自动化之selenium语句——浏览器设置显示尺寸、截图、刷新网页

目录 一、浏览器设置最大化、最小化 1.浏览器最大化 2.浏览器最小化 二、浏览器打开的位置、尺寸 1.浏览器打开位置 2.浏览器打开尺寸 三、浏览器截图 1.截图语句 2.运行成功后查看 四、刷新网页 上一节实现了打开浏览器、打开指定网址、关闭浏览器的操作&#xff0c…
阅读更多...
model.classifier：分类头

model.classifier：分类头

model.classifier：分类头 分类头（model.classifier）含义 在基于Transformer架构的模型（如BERT、GPT等 ）用于分类任务时，“分类头（model.classifier）” 是模型的一个重要组成部分。以Hugging Face的Transformers库为例，许多预训练模型在完成通用的预训练任务（如语言…
阅读更多...
4.1.2 操作数据集

4.1.2 操作数据集

在本实战中&#xff0c;我们深入学习了Spark SQL的操作数据集&#xff0c;包括了解Spark会话、准备数据文件、启动Spark Shell以及获取和操作学生数据集。通过Spark Shell&#xff0c;我们可以直接使用SparkSession实例来加载、转换和处理数据。我们学习了如何将文本文件加载为…
阅读更多...
LangChain整合Milvus向量数据库实战：数据新增与删除操作

LangChain整合Milvus向量数据库实战：数据新增与删除操作

导读&#xff1a;在AI应用开发中&#xff0c;向量数据库已成为处理大规模语义搜索和相似性匹配的核心组件。本文通过详实的代码示例&#xff0c;深入探讨LangChain框架与Milvus向量数据库的集成实践&#xff0c;为开发者提供生产级别的向量数据管理解决方案。 文章聚焦于向量数…
阅读更多...
从根源解决Augment免费额度限制问题：Windows详细教程

从根源解决Augment免费额度限制问题：Windows详细教程

从根源解决Augment免费额度限制问题&#xff1a;Windows详细教程 本文将详细介绍如何在Windows系统上解决Augment AI助手的"Too many free trials"限制问题&#xff0c;通过清理VS Code缓存和修改设备ID实现无限制使用Augment的方法。 视频地址 augment从根源上解决免…
阅读更多...
IoTDB 集成 DBeaver，简易操作实现时序数据清晰管理

IoTDB 集成 DBeaver，简易操作实现时序数据清晰管理

数据结构一目了然&#xff0c;跨库分析轻松实现&#xff0c;方便 IoTDB “内部构造”管理&#xff01; 随着物联网场景对时序数据处理需求激增&#xff0c;时序数据库与数据库管理工具的集成尤为关键。作为数据资产的 “智能管家”&#xff0c;借助数据库管理工具的可视化操作界…
阅读更多...
应用层协议http(无代码版)

应用层协议http(无代码版)

目录 认识URL urlencode 和 urldecode HTTP 协议请求与响应格式 HTTP 的请求方法 GET 方法 POST 方法 HTTP 的状态码 HTTP 常见 Header Location 关于 connection 报头 HTTP版本 远程连接服务器工具 setsockopt 我们来学习应用层协议http。 虽然我们说, 应用层协…
阅读更多...
Cangjie 中的值类型与引用类型

Cangjie 中的值类型与引用类型

1. 值类型和引用类型 1.1 值的存储方式 所有变量在底层实现中&#xff0c;都会关联一个具体的“值”&#xff0c;这个值可能存储在 内存地址 或 寄存器 中。 寄存器用于优化常用变量的访问速度。只有局部、小、频繁使用的变量才更可能被分配到寄存器中。实际行为由编译器根据…
阅读更多...
使用el-input数字校验，输入汉字之后校验取消不掉

使用el-input数字校验，输入汉字之后校验取消不掉

先说说复现方式 本来input是只能输入数字的&#xff0c;然后你不小心输入了汉字&#xff0c;触发校验了&#xff0c;然后这时候&#xff0c;你发现校验取消不掉了 就这样了 咋办啊&#xff0c;你一看校验没错啊&#xff0c;各种number啥的也写了,发现没问题啊 <el-inputv…
阅读更多...
使用 Zabbix 监控 MySQL 存储空间和性能指标的完整实践指南

使用 Zabbix 监控 MySQL 存储空间和性能指标的完整实践指南

目录 引言 一、最终目标支持功能 二、监控方案设计 2.1 技术选型 2.2 设计思路 三、实现步骤 3.1 准备工作 3.11 创建 MySQL 监控账号 3.12 配置 .my.cnf 文件 3.2 编写统一脚本 3.3 配置 Zabbix Agent UserParameter 3.4 Zabbix 前端配置建议 四、总结 引言 MySQL …
阅读更多...
多元素纳米颗粒：开启能源催化新纪元

多元素纳米颗粒：开启能源催化新纪元

在能源转型的浪潮中&#xff0c;纳米催化剂正成为推动能源技术突破的关键力量。多元素纳米颗粒&#xff08;Polyelemental Nanoparticles&#xff09;凭借其独特的元素协同效应&#xff0c;展现出在能源催化领域的巨大潜力。然而&#xff0c;合成这些复杂体系的纳米颗粒面临着诸…
阅读更多...
铁路行业数字化应用建设方案

铁路行业数字化应用建设方案

数字化转型面临的挑战 铁路行业正处于数字化转型的关键时期&#xff0c;铁路行业应用场景复杂&#xff0c;数据量巨大&#xff0c;传统信息化建设模式难以满足日益增长的业务需求。铁路企业亟需引入敏捷高效的数字化工具&#xff0c;加速推进业务创新&#xff0c;实现提质增效…
阅读更多...
PlankAssembly 笔记 DeepWiki 正交视图三维重建

PlankAssembly 笔记 DeepWiki 正交视图三维重建

manycore-research/PlankAssembly | DeepWiki PlankAssembly项目原理 这个项目是一个基于深度学习的3D重建系统&#xff0c;其核心原理是从三个正交视图的工程图纸中重建出3D形状的结构化程序表示。 核心技术原理 1. 问题定义 PlankAssembly旨在从三个正交视图的工程图纸中…
阅读更多...
分布式不同数据的一致性模型

分布式不同数据的一致性模型

1. 强一致性&#xff08;Strong Consistency&#xff09; 定义&#xff1a;所有节点在任何时间点看到的数据完全一致&#xff0c;读操作总是返回最近的写操作结果。特点&#xff1a; 写操作完成后&#xff0c;所有后续读操作都能立即看到更新。通常需要同步机制&#xff08;如…
阅读更多...
最新文章

Copyright @ 2022~2023