2023牛客暑期多校训练营3(题解)
今天下午也是小小的做了一下,OI,也是感觉手感火热啊,之前无意间看到的那个哥德巴赫定理今天就用到了,我以为根本用不到的,当时也只是感兴趣看了一眼,还是比较激动啊
话不多说,直接开始看题
World Fragments I
题意:就是说给你两个二进制的数,然后有一个变化规则,就是从x中选择一位数(其实也就是选择1)然后x可以选择减去或者加上这个数,然后问你最少多少次可以让x变成y,如果不可能变成则输出-1
思路:这题是个签到题,但是我当时以为不能存在-1,导致错了两发
首先什么时候是-1呢?就是x为0,但是y不为0,因此没法从x中选出1,导致没法产生变化,因此输出-1
但是对于别的情况直接输出x和y的差值的绝对值即可
#include<bits/stdc++.h>
using namespace std;
#define int long long
string x;
string y;
signed main()
{ cin >> x >> y; reverse(x.begin(), x.end()); reverse(y.begin(), y.end()); int sum1 = 0, sum2 = 0; for (int i = 0; i < x.length(); i++) { if (x[i] == '1') { sum1 += (1LL << i); } } for (int i = 0; i < y.length(); i++) { if (y[i] == '1') { sum2 += (1LL << i); } } if(sum1==0&&sum2!=0)cout<<"-1\n";elsecout << abs(sum1 - sum2)<<"\n"; return 0;
}
Until the Blue Moon Rises
题意:就是说给你n个数,然后每两个数之间都可以自行一个加一,一个减一,然后问你最后能否让这n个数都变成素数,如果可以输出YES,不行就是NO
思路:这题其实才是我第一个做出来的因为是英文提面,所以我这个英语贵物只能先看题目比较短的进行翻译了,思路就是强哥德巴赫定理——任意一个大于2的偶数都可以拆分成两个质数的和
我们因此分三种情况
1.只有一个数,我们只需要判断那一个数是否是质数,如果是则是yes,否则是no
2.有两个数,我们需要所有数的和sum是奇数还是偶数,如果是偶数,那么根据强哥德巴赫定理来说,一定可以拆分成功,为yes,如果是奇数,那么一定是一个偶数一个奇数,偶数只有2是质数,如果sum-2也是质数,那么就说明是yes,否则是no
3.大于等于三个数,如果sum>=2*n那么就是yes,最小的质数就是n个2的情况,根据若哥德巴赫定理就可以推出来 任何一个大于7的奇数都能被表示成三个奇质数的和。(一个质数可以被多次使用)
#include<bits/stdc++.h>
using namespace std;
#define int long long
int n;
int a[200005];
int sum=0;
signed main()
{cin>>n;for(int i=1;i<=n;i++){cin>>a[i];sum+=a[i];}if(n==1){if(a[1]==1){cout<<"NO\n";return 0;}for(int i=2;i<=sqrt(a[1]);i++){if(a[1]%i==0){cout<<"NO\n";return 0;}}cout<<"YES\n";}else if(n==2){if(sum%2==0){if(sum>2){cout<<"YES\n";return 0 ;}else{cout<<"NO\n";return 0 ;}}else{int q=sum-2;if(q==1){cout<<"NO\n";return 0;}for(int i=2;i<=sqrt(q);i++){if(q%i==0){cout<<"NO\n";return 0;}}cout<<"YES\n";}}else{if(sum>=2*n)cout<<"YES\n";elsecout<<"NO\n";}return 0;
}
Ama no Jaku
题意:是说让所有的第i行的最小值大于 第i列的最大值
思路:仔细分析一下就会发现我只要让整个矩阵都变成一个数就可以完成这项操作了,因此我们再细推会发现,如果第一位相同的话,那么后面每一个数都相同,第一位不同的话,后续每一位都不同,然后去计算最小改变次数即可
#include<bits/stdc++.h>
using namespace std;
#define int long long
int n;
char s[2005][2005];
int cnth,cntl;
signed main()
{cin>>n;for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){cin>>s[i][j];}}for(int i=2;i<=n;i++){if(s[i][1]==s[1][1]){for(int j=2;j<=n;j++){if(s[i][j]!=s[1][j]){cout<<"-1\n";return 0;}}}else{cnth++;for(int j=2;j<=n;j++){if(s[i][j]==s[1][j]){cout<<"-1\n";return 0;}}}}for(int i=2;i<=n;i++){if(s[1][i]!=s[1][1]){cntl++;}}cout<<min(cnth,n-cnth)+min(cntl,n-cntl)<<"\n";return 0;
}
Koraidon, Miraidon and DFS Shortest Path
题意:就是说用dfs去实现bfs的思路去找到单源最短路径
思路:深搜跑一遍,看看到了同一个点是否会出现不同的值,如果存在不同那就是no否则就是yes
#include<bits/stdc++.h>
using namespace std;
int t;
int n,m;
int d[500005];
int u,v;
bool flag,vis[500005];
vector<int> e[500005];
void dfs(int v)
{if(!flag) return;vis[v]=true;for (auto u:e[v]){if (vis[u])continue;if (!d[u])d[u]=d[v]+1;else if(d[u]!=d[v]+1)flag=false;dfs(u); }vis[v]=false;
}
void solve()
{flag=true;for (int i=1;i<=n;i++){e[i].clear();vis[i]=false;d[i]=0;}cin>>n>>m;for(int i=1;i<=m;i++){cin>>u>>v;e[u].push_back(v);}dfs(1);cout<<(flag?"Yes":"No")<<endl;
}
signed main()
{int t;cin >> t;while(t--) solve();return 0;
}
相关文章:

2023牛客暑期多校训练营3(题解)
今天下午也是小小的做了一下,OI,也是感觉手感火热啊,之前无意间看到的那个哥德巴赫定理今天就用到了,我以为根本用不到的,当时也只是感兴趣看了一眼,还是比较激动啊 话不多说,直接开始看题 Wo…...

Magnum IO
NVIDIA Magnum IO 文章目录 前言加速数据中心 IO 性能,随时随地助力 AINVIDIA Magnum IO 优化堆栈1. 存储 IO2. 网络 IO3. 网内计算4. IO 管理跨数据中心应用加速 IO1. 数据分析Magnum IO 库和数据分析工具2. 高性能计算Magnum IO 库和 HPC 应用3. 深度学习Magnum IO 库和深度…...

Flink job的提交流程
在Flink中,作业(Job)的提交流程是一个复杂的过程,涉及多个组件和模块,包括作业的编译、优化、序列化、任务分发、任务调度、资源分配等。Flink通过分布式架构来管理作业的生命周期,确保作业在不同节点上以高…...
git操作pull的时候出现冲突怎么解决
问: PS C:\Users\fury_123\Desktop\consumptionforecast> git branch * dev main PS C:\Users\fury_123\Desktop\consumptionforecast> git add . PS C:\Users\fury_123\Desktop\consumptionforecast> git commit -m 修改部分样式 [dev 74693e0] 修改部分样…...

Sentinel 1.80(CVE-2021-44139)
Sentinel 是面向分布式、多语言异构化服务架构的流量治理组件,主要以流量为切入点,从流量路由、流量控制、流量整形、熔断降级、系统自适应过载保护、热点流量防护等多个维度来帮助开发者保障微服务的稳定性 Report a Sentinel Security Vulnerability …...

黑马程序员C++提高编程学习笔记
黑马程序员C提高编程 提高阶段主要针对泛型编程和STL技术 文章目录 黑马程序员C提高编程一、模板1.1 函数模板1.1.1 函数模板基础知识 案例一: 数组排序1.2.1 普通函数与函数模板1.2.2 函数模板的局限性 1.2 类模板1.2.1 类模板的基础知识1.2.2 类模板与函数模板1.…...

力扣第1题:两数之和(图解版)
Golang版本 func twoSum(nums []int, target int) []int {m : make(map[int]int)for i : range nums {if _, ok : m[target - nums[i]]; ok {return []int{i, m[target - nums[i]]}} m[nums[i]] i}return nil }...

aws(学习笔记第三课) AWS CloudFormation
aws(学习笔记第三课) 使用AWS CloudFormation 学习内容: AWS CloudFormation的模板解析使用AWS CloudFormation启动ec2 server 1. AWS CloudFormation 的模版解析 CloudFormation模板结构 CloudFormation是AWS的配置管理工具,属于Infrastructure as Co…...

浅学React和JSX
往期推荐 一文搞懂大数据流式计算引擎Flink【万字详解,史上最全】-CSDN博客 数仓架构:离线数仓、实时数仓Lambda和Kappa、湖仓一体数据湖-CSDN博客 一文入门大数据准流式计算引擎Spark【万字详解,全网最新】_大数据 spark-CSDN博客 浅谈维度建…...
React 为什么 “虚拟 DOM 顶部有很多 provider“?
1、介绍React中的Context Provider 在 React 中,虚拟 DOM(Virtual DOM)是 React 用来高效更新 UI 的核心机制,它通过对比前后两次虚拟 DOM 树,确定哪些部分需要更新,以减少直接操作真实 DOM 的开销。而 “…...
忘记了 MySQL 8.0 的 root 密码,应该怎么办?
如果你忘记了 MySQL 8.0 的 root 密码,可以通过以下步骤来重置密码。请注意,这些步骤需要你有对 MySQL 服务器的物理或命令行访问权限。 步骤 1: 停止 MySQL 服务 首先,你需要停止正在运行的 MySQL 服务。你可以使用以下命令来停止 MySQL 服…...
Promise.reject()
Promise.reject() 静态方法返回一个已拒绝(rejected)的 Promise 对象,拒绝原因为给定的参数。 语法 Promise.reject(reason)参数 reason 该 Promise 对象被拒绝的原因。 返回值 返回一个已拒绝(rejected)的 Promi…...

大数据-163 Apache Kylin 全量增量Cube的构建 手动触发合并 JDBC 操作 Scala
点一下关注吧!!!非常感谢!!持续更新!!! 目前已经更新到了: Hadoop(已更完)HDFS(已更完)MapReduce(已更完&am…...

云手机与传统手机的区别是什么?
随着科技的快速进步,云手机逐渐成为手机市场的热门选择。与传统的智能手机相比,云手机具有许多独特的功能和优势,尤其在多账号管理和高效操作方面备受关注。那么,云手机究竟与普通手机有哪些区别呢? 1. 更灵活的操作与…...

微知-Bluefield DPU命名规则各字段作用?BF2 BF3全系列命名大全
文章目录 背景字段命名C是bmc的意思NOT的N是是否加密S表示不加密但是secureboot enable倒数第四个都是E倒数第五个是速率 V和H是200GM表示E serials,H表示P serials(区别参考兄弟篇:[more](https://blog.csdn.net/essencelite/article/detail…...
Ubuntu 上使用 Nginx 实现反向代理并启用 HTTPS(详细教程)
拒绝使用宝塔,虽然宝塔很好用方便,但是他非常占用资源,所以我正在尝试转换我使用服务器的方式,通过命令来才做这些,下面是我的详细步骤。 在这篇教程中,我们将详细介绍如何在 Ubuntu 系统上使用 Nginx 搭建…...
2. 继承Mono的单例模式基类
前提 继承MonoBehaviour的脚本不能new继承MonoBehaviour的脚本一定得依附在GameObject上 实现挂载式的单例模式基类 挂载式 继承Mono的单例模式基类 /// <summary> /// 挂载式 继承Mono的单例模式基类 /// </summary> /// <typeparam name"T">&…...

数据治理:制造企业转型的关键要素与战略需求
制造业,作为国民经济的主体,是立国之本、兴国之器、强国之基。从工业文明的曙光初现,到今日全球化的激烈竞争,始终昭示着一个真理:没有强大的制造业,就没有国家和民族的强盛。 为全面推进制造强国建设&…...
FastAPI 基本路由
FastAPI 基本路由 FastAPI 是一个现代、快速(高性能)的 Web 框架,用于构建 API,与 Python 3.6+ 类型提示一起使用。在本文中,我们将探讨 FastAPI 的基本路由概念,包括如何定义路由、处理请求和响应,以及一些高级特性。 什么是路由? 在 Web 框架中,路由是指将传入的…...

Python库matplotlib之六
Python库matplotlib之六 动画FuncAnimation构造器成员函数应用例子 动画 Matplotlib基于其绘图功能,还提供了一个使用动画模块,生成动画的接口。动画是一系列帧,其中每个帧对应于图形上的一个图。 Matplotlib使用两个类来实现动画ÿ…...

springboot 百货中心供应链管理系统小程序
一、前言 随着我国经济迅速发展,人们对手机的需求越来越大,各种手机软件也都在被广泛应用,但是对于手机进行数据信息管理,对于手机的各种软件也是备受用户的喜爱,百货中心供应链管理系统被用户普遍使用,为方…...

CTF show Web 红包题第六弹
提示 1.不是SQL注入 2.需要找关键源码 思路 进入页面发现是一个登录框,很难让人不联想到SQL注入,但提示都说了不是SQL注入,所以就不往这方面想了 先查看一下网页源码,发现一段JavaScript代码,有一个关键类ctfs…...
利用ngx_stream_return_module构建简易 TCP/UDP 响应网关
一、模块概述 ngx_stream_return_module 提供了一个极简的指令: return <value>;在收到客户端连接后,立即将 <value> 写回并关闭连接。<value> 支持内嵌文本和内置变量(如 $time_iso8601、$remote_addr 等)&a…...

为什么需要建设工程项目管理?工程项目管理有哪些亮点功能?
在建筑行业,项目管理的重要性不言而喻。随着工程规模的扩大、技术复杂度的提升,传统的管理模式已经难以满足现代工程的需求。过去,许多企业依赖手工记录、口头沟通和分散的信息管理,导致效率低下、成本失控、风险频发。例如&#…...
【git】把本地更改提交远程新分支feature_g
创建并切换新分支 git checkout -b feature_g 添加并提交更改 git add . git commit -m “实现图片上传功能” 推送到远程 git push -u origin feature_g...

如何在最短时间内提升打ctf(web)的水平?
刚刚刷完2遍 bugku 的 web 题,前来答题。 每个人对刷题理解是不同,有的人是看了writeup就等于刷了,有的人是收藏了writeup就等于刷了,有的人是跟着writeup做了一遍就等于刷了,还有的人是独立思考做了一遍就等于刷了。…...
鸿蒙DevEco Studio HarmonyOS 5跑酷小游戏实现指南
1. 项目概述 本跑酷小游戏基于鸿蒙HarmonyOS 5开发,使用DevEco Studio作为开发工具,采用Java语言实现,包含角色控制、障碍物生成和分数计算系统。 2. 项目结构 /src/main/java/com/example/runner/├── MainAbilitySlice.java // 主界…...

人机融合智能 | “人智交互”跨学科新领域
本文系统地提出基于“以人为中心AI(HCAI)”理念的人-人工智能交互(人智交互)这一跨学科新领域及框架,定义人智交互领域的理念、基本理论和关键问题、方法、开发流程和参与团队等,阐述提出人智交互新领域的意义。然后,提出人智交互研究的三种新范式取向以及它们的意义。最后,总结…...
SQL Server 触发器调用存储过程实现发送 HTTP 请求
文章目录 需求分析解决第 1 步:前置条件,启用 OLE 自动化方式 1:使用 SQL 实现启用 OLE 自动化方式 2:Sql Server 2005启动OLE自动化方式 3:Sql Server 2008启动OLE自动化第 2 步:创建存储过程第 3 步:创建触发器扩展 - 如何调试?第 1 步:登录 SQL Server 2008第 2 步…...
基于鸿蒙(HarmonyOS5)的打车小程序
1. 开发环境准备 安装DevEco Studio (鸿蒙官方IDE)配置HarmonyOS SDK申请开发者账号和必要的API密钥 2. 项目结构设计 ├── entry │ ├── src │ │ ├── main │ │ │ ├── ets │ │ │ │ ├── pages │ │ │ │ │ ├── H…...