CSP-J模拟赛day1
yjq的吉祥数
文件读写
输入文件 a v o i d . i n avoid.in avoid.in
输出文件 a v o i d . o u t avoid.out avoid.out
限制
1000ms
512MB
题目描述
众所周知, 这个数字在有些时候不是很吉利,因为它谐音为 “散”
所以yjq认为只要是 的整数次幂的数字就不吉利
现在yjq想知道,在某个范围 内,哪些数字是不吉利的?
这样他就可以避开这些数字了
输入格式
输入第一行包含两个整数 l , r l,r l,r 表示范围
输出格式
输出第一行包含一个整数表示有多少个数字
第二行从小到依次输出每个不吉利的数字
数据范围
对于 40 % 40\% 40% 的数据,满足 1 ≤ r ≤ 100 1\le r\le100 1≤r≤100
对于 80 % 80\% 80%的数据,满足 1 ≤ r ≤ 5000 1\le r\le5000 1≤r≤5000
对于 80 % 80\% 80% 的数据,满足 1 ≤ l ≤ r ≤ 1000000 1\le l\le r\le1000000 1≤l≤r≤1000000
样例输入1
3 16
样例输出1
2
3 9
yjq的二进制加法
文件读写
输入文件 b i n a r y . i n binary.in binary.in
输出文件 b i n a r y . o u t binary.out binary.out
限制
1000ms
512MB
题目描述
yjq最近刚刚学习了二进制加法,现在他希望自己出一些题目来锻炼一下自己
他先随便写了一个 n n n 位的二进制数字 x x x
接下来他会进行 m m m次加法运算,每次运算就是给 x x x加上 2 k 2^k 2k对应的二进制数字
但是他突发奇想,想知道每次运算后有多少位会变化,你能告诉他吗?
输入格式
输入第一行包含一个整数 表示二进制位数
输入第二行一个长度为 的二进制数字 ,每位只有
接下来一个整数 表示徐老师要进行加法的次数
接下来 行,每行一个整数 表示这次加法要加的数字为 对应的二进制数字
输出格式
首先对于每次询问输出此次加法以后变化的位数
最后输出一个二进制数字,表示计算全部结束后 x x x的值
数据范围
对于 20 % 20\% 20%的数据, 1 ≤ n , m ≤ 10 1\le n,m \le 10 1≤n,m≤10;
对于 40 % 40\% 40%的数据, 1 ≤ n , m ≤ 1 0 3 1\le n,m \le 10^3 1≤n,m≤103;
对于 70 % 70\% 70%的数据, 1 ≤ n , m ≤ 1 0 5 1\le n,m \le 10^5 1≤n,m≤105;
对于 100 % 100\% 100%的数据, 1 ≤ n , m ≤ 1 0 6 1\le n,m \le 10^6 1≤n,m≤106。
对于所有数据保证 0 ≤ k ≤ n − 1 0 \le k \le n-1 0≤k≤n−1
样例输入
3
110
6
2
2
1
2
样例输出
2
1
4
1
2
1
11100
yjq的同桌分配
文件读写
输入文件 d e s k m a t e . i n deskmate.in deskmate.in
输出文件 d e s k m a t e . o u t deskmate.out deskmate.out
限制
1000ms
512MB
题目描述
yjq开始啦!少不了的一件事自然就是分配同桌
徐老师的班级里有 n n n个男生和 n n n个女生,男女生坐在一起,正好分成 n n n对同桌
而为了促进同学们的学习进步,yjq决定根据每个同学的成绩情况进行分配同桌
首先yjq收集了每个同学的平均成绩,第 i i i个男生的成绩为 b i bi bi,第 i i i个女生的成绩为 g i gi gi
如果由第 i i i个男生和第 j j j个女生组成同桌,那么这一对同桌的成绩为 b i + g i bi+gi bi+gi
当分配完 n n n对同桌以后,成绩最高的那一对同桌的成绩将代表这一次同桌分配方案的分配度
徐老师认为,分配度越小,这一组分配方案越好,现在徐老师想知道,最小的分配度是多少?
输入格式
第一行一个整数 表示男女生人数
接下来每行包含两个整数 和 分别表示第 个男生和第 个女生的成绩
输出格式
输出共 行,请计算每新增一对男女生时的最小分配度
数据范围
对于 20 % 20\% 20%的数据, 1 ≤ n ≤ 5 , 1 ≤ a i , b i ≤ 10 1 ≤ n ≤ 5, 1 ≤ ai, bi ≤ 10 1≤n≤5,1≤ai,bi≤10;
对于 40 % 40\% 40% 的数据, 1 ≤ n ≤ 100 , 1 ≤ a i , b i ≤ 100 1 ≤ n ≤ 100, 1 ≤ ai, bi ≤ 100 1≤n≤100,1≤ai,bi≤100;
对于 70 % 70\% 70% 的数据, 1 ≤ n ≤ 1 0 3 , 1 ≤ a i , b i ≤ 100 1≤ n ≤ 10^3, 1 ≤ ai, bi ≤ 100 1≤n≤103,1≤ai,bi≤100;
对于 100 % 100\% 100% 的数据, 1 ≤ n ≤ 1 0 5 , 1 ≤ a i , b i ≤ 100 1 ≤ n ≤ 10^5, 1 ≤ ai, bi ≤ 100 1≤n≤105,1≤ai,bi≤100 。
样例输入
3
2 8
3 1
1 4
样例输出
10
10
9
yjq的炉石传说
文件读写
输入文件discard.in
输出文件discard.out
限制
1000ms
512MB
题目描述
wjq最近又开始玩一个经典卡牌游戏——《炉石传说》,并且玩的卡组还是一个非常经典的
卡组——弃牌术!
最近游戏出了一个新的模式,在这个模式下,允许玩家自己定义牌组顺序,不再随机抽牌,但是玩家每次只能打出牌组最上层的牌
现在yjq已经定义好了一个牌组,牌组中共有 n n n张牌,每张牌的效果可以简单的理解为两个效果——弃牌+伤害
这 n n n张牌一开始按照在牌组中从上往下的顺序依次编号 1 … n 1…n 1…n
编号为 i i i的牌被打出时,会丢弃牌组最上方的 x i xi xi张牌(包括自己),并对对手造成 y i yi yi点伤害
当然,如果牌组中剩余的牌不够 x i xi xi张则不能打出这张牌
而徐老师氪金以后在这个模式下获得了一个可以无限使用的英雄技能——过牌!
这个技能可以将现在牌组顶端的卡牌移到卡组最下方
现在徐老师想知道,他组的这套卡组最多能打出多少伤害?
输入格式
输入第一行包含一个整数 n n n表示有 张卡牌
输入第二行包含 n n n个整数,分别表示 x i xi xi,含义如题
输入第二行包含 n n n个整数,分别表示 y i yi yi,含义如题
输出格式
输出徐老师最多能造成的伤害
数据范围
对于 30 % 30\% 30%的数据,满足 1 ≤ n ≤ 10 1 ≤ n ≤ 10 1≤n≤10
对于 50 % 50\% 50%的数据,满足 1 ≤ n ≤ 20 1 ≤ n ≤ 20 1≤n≤20
对于 70 % 70\% 70%的数据,满足 1 ≤ n ≤ 100 1 ≤ n ≤ 100 1≤n≤100
对于 100 % 100\% 100%的数据,满足 1 ≤ n ≤ 100 1 ≤ n ≤ 100 1≤n≤100
样例输入1
5
2 2 1 1 1
7 8 3 3 3
样例输出1
18
样例输入2
20
4 2 3 3 4 2 3 2 3 3 4 3 3 2 3 2 1 2 4 2
15 8 7 8 16 2 14 8 4 5 9 13 5 2 3 8 1 3 9 3
样例输出2
82
一会儿给答案
相关文章:
CSP-J模拟赛day1
yjq的吉祥数 文件读写 输入文件 a v o i d . i n avoid.in avoid.in 输出文件 a v o i d . o u t avoid.out avoid.out 限制 1000ms 512MB 题目描述 众所周知, 这个数字在有些时候不是很吉利,因为它谐音为 “散” 所以yjq认为只要是 的整数次幂的数…...

Docker构建LNMP环境并运行Wordpress平台
1.准备Nginx 上传文件 Dockerfile FROM centos:7 as firstADD nginx-1.24.0.tar.gz /opt/ COPY CentOS-Base.repo /etc/yum.repos.d/RUN yum -y install pcre-devel zlib-devel openssl-devel gcc gcc-c make && \useradd -M -s /sbin/nologin nginx && \cd /o…...

《峡谷小狐仙-多模态角色扮演游戏助手》复现流程
YongXie66/Honor-of-Kings_RolePlay: The Role Playing Project of Honor-of-Kings Based on LnternLM2。峡谷小狐仙--王者荣耀领域的角色扮演聊天机器人,结合多模态技术将英雄妲己的形象带入大模型中。 (github.com) https://github.com/chg0901/Honor_of_Kings…...

Qt 使用Installer Framework制作安装包
Qt 使用Installer Framework制作安装包 引言一、下载安装 Qt Installer Framework二、简单使用2.1 创建目录结构 (文件夹结构)2.2 制作程序压缩包2.3 制作程序安装包 引言 Qt Installer Framework (安装程序框架)是一个强大的工具集,用于创建自定义的在线和离线安装…...

Typora 1.5.8 版本安装下载教程 (轻量级 Markdown 编辑器),图文步骤详解,免费领取(软件可激活使用)
文章目录 软件介绍软件下载安装步骤激活步骤 软件介绍 Typora是一款基于Markdown语法的轻量级文本编辑器,它的主要目标是为用户提供一个简洁、高效的写作环境。以下是Typora的一些主要特点和功能: 实时预览:Typora支持实时预览功能࿰…...
linux代填密码切换用户
一、背景 linux用户账户密码复杂,在不考虑安全的情况下,想要使用命令自动切换用户 二、操作 通过 expect 工具来实现自动输入密码的效果 yum install expect创建switchRoot.exp文件,内容参考下面的 #!/usr/bin/expect set username root…...
防火墙的经典体系结构及其具体结构
防火墙的经典体系结构及其具体结构 防火墙是保护计算机网络安全的重要设备或软件,主要用于监控和控制进出网络流量,防止未经授权的访问。防火墙的经典体系结构主要包括包过滤防火墙、状态检测防火墙、代理防火墙和下一代防火墙(NGFW…...

【BUG】已解决:note: This is an issue with the package mentioned above,not pip.
已解决:note: This is an issue with the package mentioned above,not pip. 欢迎来到英杰社区https://bbs.csdn.net/topics/617804998 欢迎来到我的主页,我是博主英杰,211科班出身,就职于医疗科技公司,热衷…...

【ARM】SMMU系统虚拟化整理
目录 1.MMU的基本介绍 1.1 特点梳理 2.功能 DVM interface PTW interface 2.1 操作流程 2.1.1 StreamID 2.1.2 安全状态: 2.1.3 HUM 2.1.4 可配置的操作特性 Outstanding transactions per TBU QoS 仲裁 2.2 Cache结构 2.2.1 Micro TLB 2.2.2 Macro…...
PYQT按键长按机制
长按按键不松开也会触发 keyReleaseEvent 事件,是由于操作系统的键盘事件处理机制。大多数操作系统在检测到键盘按键被长按时,会重复生成按键按下 (keyPressEvent) 和按键释放 (keyReleaseEvent) 事件。这种行为通常被称为“键盘自动重复”。 通过检测 …...

SAPUI5基础知识15 - 理解控件的本质
1. 背景 经过一系列的练习,通过不同的SAPUI5控件,我们完成了对应用程序界面的初步设计,在本篇博客中,让我们一起总结下SAPUI5控件的相关知识点,更深入地理解SAPUI5控件的本质。 通常而言,一个典型UI5应用…...

十七、【机器学习】【非监督学习】- K-均值 (K-Means)
系列文章目录 第一章 【机器学习】初识机器学习 第二章 【机器学习】【监督学习】- 逻辑回归算法 (Logistic Regression) 第三章 【机器学习】【监督学习】- 支持向量机 (SVM) 第四章【机器学习】【监督学习】- K-近邻算法 (K-NN) 第五章【机器学习】【监督学习】- 决策树…...

算法力扣刷题记录 五十六【501.二叉搜索树中的众数】
前言 二叉搜索树操作,继续。 记录 五十六【501.二叉搜索树中的众数】 一、题目阅读 给你一个含重复值的二叉搜索树(BST)的根节点 root ,找出并返回 BST 中的所有 众数(即,出现频率最高的元素)…...

分布式搜索引擎ES-Elasticsearch进阶
1.head与postman基于索引的操作 引入概念: 集群健康: green 所有的主分片和副本分片都正常运行。你的集群是100%可用 yellow 所有的主分片都正常运行,但不是所有的副本分片都正常运行。 red 有主分片没能正常运行。 查询es集群健康状态&…...
低代码与传统编程:快速高质量构建系统的比较与方法
在信息技术飞速发展的今天,企业对软件系统的需求不断增加。然而,如何在保证高质量的前提下快速构建系统成为了一个关键问题。本文将深入探讨低代码(Low-Code)开发与传统代码编程的区别,并探讨如何利用这两种方法快速高…...

WebRTC音视频-环境搭建
目录 期望效果 1:虚拟机和系统安装 2:WebRTC客户端环境搭建 2.1:VScode安装 2.2:MobaXterm安装 3:WebRTC服务器环境搭建 3.1:安装openssh服务器 3.2:安装Node.js 3.3:coturn穿透和转发服务器 3.3.1&a…...
Memcached开发(八):使用PHP进行操作
目录 1. 安装与配置 1.1 安装Memcached服务器 1.2 安装PHP的Memcached扩展 2. 基本操作 2.1 连接Memcached服务器 2.2 设置与获取数据 2.3 删除数据 2.4 检查数据是否存在 2.5 添加和替换数据 3. 高级操作 3.1 批量操作 3.2 数据计数器 3.3 CAS(Check …...

[Spring Boot]Protobuf解析MQTT消息体
简述 本文主要针对在MQTT场景下,使用Protobuf协议解析MQTT的消息体 Protobuf下载 官方下载 https://github.com/protocolbuffers/protobuf/releases网盘下载 链接:https://pan.baidu.com/s/1Uz7CZuOSwa8VCDl-6r2xzw?pwdanan 提取码:an…...
什么是Mappers?Mappers的作用是什么?
在软件开发中,“mappers” 通常指的是数据映射器(Data Mappers),它们的主要作用是在应用程序的数据持久化层(通常是数据库或其他持久化存储)与应用程序的业务逻辑之间建立一个映射层。 具体来说࿰…...

python-多任务编程
2. 多任务编程 2.1 多任务概述 多任务 即操作系统中可以同时运行多个任务。比如我们可以同时挂着qq,听音乐,同时上网浏览网页。这是我们看得到的任务,在系统中还有很多系统任务在执行,现在的操作系统基本都是多任务操作系统,具备…...

高等数学(下)题型笔记(八)空间解析几何与向量代数
目录 0 前言 1 向量的点乘 1.1 基本公式 1.2 例题 2 向量的叉乘 2.1 基础知识 2.2 例题 3 空间平面方程 3.1 基础知识 3.2 例题 4 空间直线方程 4.1 基础知识 4.2 例题 5 旋转曲面及其方程 5.1 基础知识 5.2 例题 6 空间曲面的法线与切平面 6.1 基础知识 6.2…...

初探Service服务发现机制
1.Service简介 Service是将运行在一组Pod上的应用程序发布为网络服务的抽象方法。 主要功能:服务发现和负载均衡。 Service类型的包括ClusterIP类型、NodePort类型、LoadBalancer类型、ExternalName类型 2.Endpoints简介 Endpoints是一种Kubernetes资源…...

CVE-2020-17519源码分析与漏洞复现(Flink 任意文件读取)
漏洞概览 漏洞名称:Apache Flink REST API 任意文件读取漏洞CVE编号:CVE-2020-17519CVSS评分:7.5影响版本:Apache Flink 1.11.0、1.11.1、1.11.2修复版本:≥ 1.11.3 或 ≥ 1.12.0漏洞类型:路径遍历&#x…...
Python学习(8) ----- Python的类与对象
Python 中的类(Class)与对象(Object)是面向对象编程(OOP)的核心。我们可以通过“类是模板,对象是实例”来理解它们的关系。 🧱 一句话理解: 类就像“图纸”,对…...

数据挖掘是什么?数据挖掘技术有哪些?
目录 一、数据挖掘是什么 二、常见的数据挖掘技术 1. 关联规则挖掘 2. 分类算法 3. 聚类分析 4. 回归分析 三、数据挖掘的应用领域 1. 商业领域 2. 医疗领域 3. 金融领域 4. 其他领域 四、数据挖掘面临的挑战和未来趋势 1. 面临的挑战 2. 未来趋势 五、总结 数据…...

性能优化中,多面体模型基本原理
1)多面体编译技术是一种基于多面体模型的程序分析和优化技术,它将程序 中的语句实例、访问关系、依赖关系和调度等信息映射到多维空间中的几何对 象,通过对这些几何对象进行几何操作和线性代数计算来进行程序的分析和优 化。 其中࿰…...

AWSLambda之设置时区
目标 希望Lambda运行的时区是东八区。 解决 只需要设置lambda的环境变量TZ为东八区时区即可,即Asia/Shanghai。 参考 使用 Lambda 环境变量...
Qt Quick模块功能及架构
Qt 6.0 中的 Qt Quick 模块是构建现代、动态用户界面的核心框架,基于声明式编程(QML)和 JavaScript,专注于高性能、流畅的动画和跨平台 UI 开发。、 一、主要功能改进 1. Qt Quick 核心架构 QML 引擎升级:Qt 6.0 使用…...
稻米分类和病害检测数据集(猫脸码客第237期)
稻米分类图像数据集:驱动农业智能化发展的核心资源 引言 在全球农业体系中,稻米作为最关键的粮食作物之一,其品种多样性为人类饮食提供了丰富选择。然而,传统稻米分类方法高度依赖人工经验,存在效率低、主观性强等缺…...

【学习记录】Office 和 WPS 文档密码破解实战
文章目录 📌 引言📁 Office 与 WPS 支持的常见文件格式Microsoft Office 格式WPS Office 格式 🛠 所需工具下载地址(Windows 官方编译版)🔐 破解流程详解步骤 1:提取文档的加密哈希值步骤 2&…...