牛客周赛 Round 78 A-C

A.时间表查询!

链接:https://ac.nowcoder.com/acm/contest/100671/A
来源:牛客网

题目描述

今天是2025年1月25日,今年的六场牛客寒假算法基础集训营中,前两场比赛已经依次于 20250121、20250123 举行;而后四场比赛将依次于 20250126、20250206、20250208、20250211 举行。
小歪想知道第 x 场比赛是否已经举行,你能帮帮他吗?

输入描述:

一个整数 x(1≦x≦6) 代表询问的场次。

输出描述:

如果第 x 场比赛已经举行,输出 YES;否则,输出 NO。

示例1

输入

1

输出

YES

说明

第一场比赛已经于2025年1月21日举行。

示例2

输入

6

输出

NO

说明

第六场比赛将于2025年2月11日举行。

代码:

#include <bits/stdc++.h>
#define ll long long
#define endl "\n"
using namespace std;
int main()
{int x;cin>>x;if(x==1||x==2) cout<<"YES";else cout<<"NO";return 0;
} 

B.一起做很甜的梦!

链接:https://ac.nowcoder.com/acm/contest/100671/B
来源:牛客网

题目描述

梦境是由我们的记忆碎片重组后再次演绎的结果。对于一个拥有 n 段记忆的人,我们可以使用 1∼n 这 n 个整数来表示每一段记忆。将这 n 段记忆打乱后重新组合,就得到了一个梦。
作为牛客星球的首席梦境研究员,牛可乐在研究中发现:如果一个梦境中任意连续的 k 段记忆(其中 1<k<n)都无法完整还原出一段真实经历时(即不构成一个排列),这个梦就会特别甜美。这种恰到好处的记忆重组方式,让梦境与现实保持着微妙的距离,创造出令人陶醉的朦胧美感。
现在,牛可乐想请你帮忙设计一些这样的甜美梦境,来继续他的天才研究。
 

\hspace{15pt}长度为 nnn 的排列是由 1∼n 这 n 个整数、按任意顺序组成的数组,其中每个整数恰好出现一次。例如,{2,3,1,5,4} 是一个长度为 555 的排列,而 {1,2,2}\ 和 {1,3,4} 都不是排列,因为前者存在重复元素,后者包含了超出范围的数。

输入描述:

在一行上输入一个整数 n(3≦n≦2×1e5)代表记忆的段数。

输出描述:

在一行上输出 n 个整数,代表你为一个有着 n 段记忆的人设计的甜美梦境。如果存在多种可能的甜美梦境,你可以输出任意一种。系统会自动判定你的设计是否符合要求。注意,自测运行功能可能因此返回错误结果,请自行检查答案正确性。

示例1

输入

4

输出

2 4 1 3

说明

在这个样例中,任意连续的 kkk 段记忆:
{2,4} ;
{4,1} ;
{1,3} ;
{2,4,1} ;
{4,1,3} ;
都不构成一个排列,所以这是一个甜美的梦境。

示例2

输入

4

输出

3 1 4 2

说明

当然,梦的形状千奇百怪,我们有数不清的设计方案。

思路: 

其实只要1不在2前面就行。

代码: 

#include <bits/stdc++.h>
#define ll long long
#define endl "\n"
using namespace std;
int main()
{int n;cin>>n;for(int i=2;i<=n;i++) cout<<i<<" ";cout<<1;return 0;
} 

C.翻之 

链接:https://ac.nowcoder.com/acm/contest/100671/C
来源:牛客网

题目描述

对于给定的 n 行 m 列的矩阵,每一个元素要么是 ‘0’,要么是 ‘1’。
每一轮,你可以进行一次以下操作:
选择一行的元素,将其全部反置,即 ‘0’ 变为 ‘1’,‘1’ 变为 ‘0’。
请你帮助小歪判断,若能进行任意多轮操作(也可以不进行操作),至多能使得多少列的元素均为 1’。你只需要输出这个最大值。

输入描述:

第一行输入两个正整数 n,m(1≦n,m≦3×1e3) 代表矩阵的行数和列数。
此后 n 行,每行输入一个长度为 m 、仅由 ‘0’和 ‘1’ 构成的字符串,代表矩阵每一行中的元素。

输出描述:

输出一个整数,表示至多能使得多少列的元素均为 ‘1’。

示例1

输入

3 4
1111
1111
1111

输出

4

说明

在这个样例中,不需要进行操作,所有列的元素均为 ‘1’。

示例2

输入

3 2
01
10
11

输出

1

说明

在这个样例中,我们可以选择对第一行进行操作,使得第一行变为 "10",此时,第一列的元素均为 ‘1’。

思路: 

求相同的列数的最大值即可。

代码:

#include <bits/stdc++.h>
#define ll long long
#define endl "\n"
using namespace std;
int main()
{int n,m,ans = 0,mmax=1;cin >> n >> m;vector<string> v(n + 1),t(m+1,"");for(int i = 0;i < n; i++){cin >> v[i];}for(int j = 0; j < m; j++){for(int i=0;i<n;i++){t[j]+=v[i][j];}}map<string,int>mp;for(int j=0;j<m;j++) {mp[t[j]]++;}auto it=mp.end();for(auto it=mp.begin();it!=mp.end();it++) {ans=max(ans,it->second);}
// 	it--;cout<<ans;/*1 0 10 1 01 0 1*/ return 0;
} 

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

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

相关文章

网安加·百家讲坛 | 樊山:数据安全之威胁建模

作者简介&#xff1a;樊山&#xff0c;锦联世纪教育能源工业互联网数字安全CSM(新能源运维师)课程特聘培训讲师&#xff0c;哈尔滨工业大学&#xff08;深圳&#xff09;信飞合创数据合规联合实验室特聘专家&#xff0c;武汉赛博网络安全人才研究中心资深专家&#xff1b;近24年…

java后端之登录认证

基础登录功能&#xff1a;根据提供的用户名和密码判断是否存在于数据库 LoginController.java RestController Slf4j public class LoginController {Autowiredprivate UserService userService;PostMapping("/login")public Result login(RequestBody User user) {…

【MCAL实战】MCU模块配置实践

目录 前言 正文 1.硬件分析 1.1 MCU系统模式分析 1.2MCU晶振使用分析 2.MCU通用配置 2.1 McuGeneralConfiguration 2.2 McuModuleConfiguration 2.3 McuResetSettingConf 2.4 McuTrapSettingConf 2.4 其他 3.MCU模式配置 3.1 McuModeSettingConf_0 3.2 McuModeSe…

基于SpringBoot的网上考试系统

作者&#xff1a;计算机学姐 开发技术&#xff1a;SpringBoot、SSM、Vue、MySQL、JSP、ElementUI、Python、小程序等&#xff0c;“文末源码”。 专栏推荐&#xff1a;前后端分离项目源码、SpringBoot项目源码、Vue项目源码、SSM项目源码、微信小程序源码 精品专栏&#xff1a;…

Elastic Agent 对 Kafka 的新输出:数据收集和流式传输的无限可能性

作者&#xff1a;来 Elastic Valerio Arvizzigno, Geetha Anne 及 Jeremy Hogan 介绍 Elastic Agent 的新功能&#xff1a;原生输出到 Kafka。借助这一最新功能&#xff0c;Elastic 用户现在可以轻松地将数据路由到 Kafka 集群&#xff0c;从而实现数据流和处理中无与伦比的可扩…

【ROS2】RViz2界面类 VisualizationFrame 详解

1、简述 VisualizationFrame 继承自 QMainWindow 和 WindowManagerInterface; 窗口顶部是常规布局:菜单栏 和 工具栏 窗口中心是 RenderPanel,用来渲染3D画面 周围是dock区域,包括:DisplaysPanel、ViewsPanel、TimePanel、SelectionPanel 和 ToolPropertiesPanel Windo…

poi在word中打开本地文件

poi版本 5.2.0 方法1&#xff1a;使用XWPFFieldRun&#xff08;推荐&#xff09; 比如打开当前相对路径的aaaaa.docx XWPFFieldRun run paragraph.createFieldRun();CTRPr ctrPr run.getCTR().addNewRPr();CTFonts font ctrPr.addNewRFonts();// 设置字体font.setAscii(&quo…

Spring Boot应用中实现基于JWT的登录拦截器,以保证未登录用户无法访问指定的页面

目录 一、配置拦截器进行登录校验 1. 在config层设置拦截器 2. 实现LoginInterceptor拦截器 3. 创建JWT工具类 4. 在登录时创建JWT并存入Cookie 二、配置JWT依赖和环境 1. 添加JWT依赖 2. 配置JWT环境 本篇博客将为大家介绍了如何在Spring Boot应用中实现基于JWT的登录…

「 机器人 」扑翼飞行器控制的当前挑战与后续潜在研究方向

前言 在扑翼飞行器设计与控制方面,虽然已经取得了显著的进步,但在飞行时间、环境适应性、能量利用效率及模型精度等方面依旧存在亟待解决的挑战。以下内容概括了这些挑战和可能的改进路径。 1. 当前挑战 1.1 飞行时间短 (1)主要原因 能源存储有限(电池容量小)、驱动系…

pandas:loc索引器

loc索引器 使用的索引可能不是整数&#xff0c;而是自定义的&#xff01;&#xff01;&#xff01; 表的列索引 列索引是最常见的索引形式&#xff0c;一般通过[]来实现。通过[列名]可以从DataFrame中取出相应的列&#xff0c;返回值为Series。 import pandas as pd import…

3.2 Go 返回值详解

在 Go 语言中&#xff0c;函数调用完成后会产生一个返回值&#xff0c;该值的类型和数量取决于函数定义。返回值在函数调用结束时通过 return 语句返回&#xff0c;具体规则如下&#xff1a; 一. 返回值的基本规则 1.返回值类型&#xff1a; 返回值必须有类型&#xff0c;类…

PCIE模式配置

对于VU系列FPGA&#xff0c;当DMA/Bridge Subsystem for PCI Express IP配置为Bridge模式时&#xff0c;等同于K7系列中的AXI Memory Mapped To PCI Express IP。

关注搜索引擎蜘蛛压力

以前在建站的时候&#xff0c;他们说蜘蛛来抓取的频率越多越好&#xff0c;因为蜘蛛来抓取说明了网站更新速度快&#xff0c;受搜索引擎的欢迎&#xff0c;但是在最近的网站统计中&#xff0c;发现很多蜘蛛爬取的频次非常的高&#xff0c;比如有的蜘蛛一天能来网站几万次&#…

【Uniapp-Vue3】request各种不同类型的参数详解

一、参数携带 我们调用该接口的时候需要传入type参数。 第一种 路径名称?参数名1参数值1&参数名2参数值2 第二种 uni.request({ url:"请求路径", data:{ 参数名:参数值 } }) 二、请求方式 常用的有get&#xff0c;post和put 三种&#xff0c;默认是get请求。…

4070s显卡部署Deepseek R1

电脑配置&#xff1a; 处理器&#xff1a;AMD 7950X 内存&#xff1a;32G 硬盘&#xff1a;致态tiplus7100 2t 显卡&#xff1a;4070 super 12G 部署方法&#xff1a; 1. 到ollama官网下载安装ollama https://ollama.com/https://ollama.com/https://ollama.com/https://…

工业相机 SDK 二次开发-Sherlock插件

本文介绍了 sherlock 连接相机时的插件使用。通过本套插件可连接海康的工业相机。 一&#xff0e;环境配置 1. 拷贝动态库 在用户安装 MVS 目录下按照如下路径 Development\ThirdPartyPlatformAdapter 找到目 录为 DalsaSherlock 的文件夹&#xff0c;根据 Sherlock 版本找到…

three.js+WebGL踩坑经验合集(4.1):THREE.Line2的射线检测问题(注意本篇说的是Line2,同样也不是阈值方面的问题)

上篇大家消化得如何了&#xff1f; 笔者说过&#xff0c;1级编号不同的两篇博文相对独立&#xff0c;所以这里笔者还是先给出完整代码&#xff0c;哪怕跟&#xff08;3&#xff09;没有太大区别。 这里我们把线的粗细调成5&#xff08;排除难选中的因素&#xff09;&#xff…

doris:JSON导入数据

本文介绍如何在 Doris 中导入 JSON 格式的数据文件。Doris 支持导入标准 JSON 格式数据&#xff0c;通过配置相关参数&#xff0c;可以灵活地处理不同的 JSON 数据结构&#xff0c;并支持从 JSON 数据中抽取字段、处理嵌套结构等场景。 导入方式​ 以下导入方式支持 JSON 格式…

信息收集 CTF 1 挑战通关指南

大家好&#xff01;今天我想和大家分享 Information Gathering CTF 1 挑战的完整攻略。我将解释我是如何逐步攻克每一个 flag&#xff0c;并使用了哪些工具。放心&#xff0c;我不会直接给出 flag&#xff0c;因为学习的目的不是直接提交答案&#xff0c;而是掌握解决问题的方法…

PHP防伪溯源一体化管理系统小程序

&#x1f50d; 防伪溯源一体化管理系统&#xff0c;品质之光&#xff0c;根源之锁 &#x1f680; 引领防伪技术革命&#xff0c;重塑品牌信任基石 我们自豪地站在防伪技术的前沿&#xff0c;为您呈现基于ThinkPHP和Uniapp精心锻造的多平台&#xff08;微信小程序、H5网页&…