物品匹配问题-25寒假牛客C
登录—专业IT笔试面试备考平台_牛客网
这道题看似是在考察位运算,实则考察的是n个物品,每个物品有ai个,最多能够得到多少个物品的配对.观察题目可以得到,只有100,111,010,001(第一位是ci,第二位是ai,第三位是bi)需要进行操作,其它都是已经满足条件的对,可以假设对其中两个不同的对进行3操作或者4操作,发现它们之间都可以通过3和4操作变成满足条件的对.当2*x<=y的时候全部进行1,2操作即可,设这四个对的数量为(a0,a1,a2,a3),问题转变成了能够匹配成多少个两两不同的对.
不妨把k=max(a0,a1,a2,a3)拿出来,然后把剩下的拼成一个长串s,尽量让k和中间的进行匹配,然后让长串两边剩下的物品数量尽可能相等,那么两边剩下的物品再进行配对可以完全配对或者剩下一个.
如果k完全大于剩下物品的数量,那么能够匹配的物品对是s的数量
int main(){std::cin.tie(0);std::cout.tie(0);std::ios::sync_with_stdio(0);int n; LL x, y;std::cin >> n >> x >> y;y = std::min(y, 2 * x);std::string a, b, c;std::cin >> a >> b >> c;int cnt[2][2]{};int s = 0;for(int i = 0; i < n; i++){int b1 = a[i] - '0';int b2 = b[i] - '0';int b3 = c[i] - '0';if ((b1 ^ b2) != b3){cnt[b1][b2] += 1;s += 1;}}int mx = 0;for(int i = 0; i < 2; i++){for(int j = 0; j < 2; j++){mx = std::max(mx, cnt[i][j]);}}int match = s / 2;if (mx * 2 > s) match = s - mx;std::cout << match * y + (s - 2 * match) * x << '\n';}相关文章：
物品匹配问题-25寒假牛客C
登录—专业IT笔试面试备考平台_牛客网 这道题看似是在考察位运算,实则考察的是n个物品,每个物品有ai个,最多能够得到多少个物品的配对.观察题目可以得到,只有100,111,010,001(第一位是ci,第二位是ai,第三位是bi)需要进行操作,其它都是已经满足条件的对,可以假设对其中两个不同…...
Pyecharts系列课程05——散点图（Scatter）
本章我们学习Pyecharts中散点图的实现方法，散点图通常用于观察数据的分布和相关性。 1. 基础使用 散点图也是数据直角坐标系，与我们之前的直方图、折线图的基本用法是一致的。 示例： from pyecharts.charts import Scatterx_data [1, 2, …...
c/c++蓝桥杯经典编程题100道（18）括号匹配
括号匹配 ->返回c/c蓝桥杯经典编程题100道-目录 目录 括号匹配 一、题型解释 二、例题问题描述 三、C语言实现 解法1：栈匹配法（难度★） 解法2：计数器法（仅限单一括号类型，难度★☆） …...
C++病毒
免费版请关注作者，私信 第一期 声明： 仅供损害电脑，不得用于非法。 直接上代码 #include <bits/stdc.h> #include <windows.h> using namespace std; HHOOK g_hHook; LRESULT CALLBACK CBTProc(int nCode, WPARAM wParam, LP…...
vue学习4
1.自定义创建项目 2.ESlint代码规范 正规的团队需要统一的编码风格 JavaScript Standard Style 规范说明：https://standardjs.com/rules-zhcn.html 规则中的一部分： (1)字符串使用单引号 ‘aabc’ (2)无分号 const name ‘zs’ (3)关键字后加空格 if(n…...
解锁 DeepSeek 模型高效部署密码：蓝耘平台深度剖析与实战应用
💖亲爱的朋友们，热烈欢迎来到 青云交的博客！能与诸位在此相逢，我倍感荣幸。在这飞速更迭的时代，我们都渴望一方心灵净土，而 我的博客 正是这样温暖的所在。这里为你呈上趣味与实用兼具的知识，也…...
《DEADiff：一种具有解耦表示高效的风格化扩散模型》
paper：2403.06951 GitHub：bytedance/DEADiff: [CVPR 2024] Official implementation of "DEADiff: An Efficient Stylization Diffusion Model with Disentangled Representations" 目录 摘要 1、介绍 2、相关工作 2.1 扩散模型在文本到…...
webpack系统学习
webpack4和webpack5区别1---loader_webpack4与webpack5处理图片的不同-CSDN博客 webpack4和webpack5区别2---代码压缩_webpack4如何使用terser-CSDN博客 webpack4和webpack5区别3---缓存_cacheprune-CSDN博客 webpack4和webpack5区别4---自动清除打包目录_webpack4打包目录清…...
C++11新特性之unique_ptr智能指针
本节继续介绍智能指针，不了解的读者可以先阅读——C11新特性之shared_ptr智能指针-CSDN博客 1.介绍 unique_ptr是C11标准提供的另一种智能指针。与shared_ptr不同的是，unique_ptr指针指向的堆内存无法同其他unique_ptr共享，也就是每一片堆内…...
如何使用python制作一个天气预报系统
制作一个天气预报系统可以通过调用天气 API 来获取实时天气数据，并使用 Python 处理和展示这些数据。以下是一个完整的指南，包括代码实现和注意事项。 1. 选择天气 API 首先，需要选择一个提供天气数据的 API。常见的天气 API 有： OpenWeatherMap API：提供全球范围内的天…...
保姆级教程Docker部署Zookeeper模式的Kafka镜像
目录 一、安装Docker及可视化工具 二、Docker部署Zookeeper 三、单节点部署 1、创建挂载目录 2、运行Kafka容器 3、Compose运行Kafka容器 4、查看Kafka运行状态 5、验证生产消费 四、部署可视化工具 1、创建挂载目录 2、Compose运行Kafka-eagle容器 3、查看Kafka-e…...
在阿里云ECS上一键部署DeepSeek-R1
DeepSeek-R1 是一款开源模型，也提供了 API(接口)调用方式。据 DeepSeek介绍，DeepSeek-R1 后训练阶段大规模使用了强化学习技术，在只有极少标注数据的情况下提升了模型推理能力，该模型性能对标 OpenAl o1 正式版。DeepSeek-R1 推出…...
P3413 SAC#1 - 萌数
题目背景 本题由世界上最蒟蒻的 SOL 提供。 寂月城网站是完美信息教室的官网。地址：http://191.101.11.174/mgzd。 题目描述 蒟蒻 SOL 居然觉得数很萌！ 好在在他眼里，并不是所有数都是萌的。只有满足“存在长度至少为 22 的回文子串”的数是萌的——也就是说，101 是萌…...
DeepSeek-R1系列01——技术报告解读：DeepSeek-R1：通过强化学习激励 LLM 中的推理能力
1.阅读目标 DeepSeek-R1 发布，性能对标 OpenAI o1 正式版 DeepSeek-R1已经发布，并同步开源模型权重。 DeepSeek-R1 遵循 MIT License，允许用户通过蒸馏技术借助 R1 训练其他模型。 DeepSeek-R1 上线API，对用户开放思维链输出&a…...
（1/100）每日小游戏平台系列
每日小游戏平台 项目简介以及地址 准备开发一个一百天小游戏平台，使用Flask构建的简单游戏导航网站，无需登录，让大家在返工的同时也可以愉快的摸鱼玩耍。 每天更新一个小游戏上传，看看能不能坚持一百天。 这些小游戏主要使用前端…...
前端布局与交互实现技巧
前端布局与交互实现技巧 1. 保持盒子在中间位置 在网页设计中，经常需要将某个元素居中显示。以下是一种常见的实现方式： HTML 结构 <!doctype html> <html lang"en"> <head><meta charset"UTF-8"><m…...
spark单机版本搭建
spark单机版本搭建 服务器配置 CPU内存磁盘操作系统内核版本2c2g40GCentOS 73.10.0 1.JDK 下载安装 # 列出版本 yum -y list java* # 安装 yum -y install java-1.8.0-openjdk java-1.8.0-openjdk-devel # 检查 java -version2.spark下载 spark下载地址 本文下载&#x…...
【C++八股】std::atomic —— 原子操作
std::atomic 是 C11 引入的模板类，主要用于多线程编程中的原子操作，确保在多个线程访问或修改共享变量时不会产生数据竞争。 1. std::atomic 的作用 在多线程环境下，普通变量的操作不是原子的，可能被多个线程同时访问和修改&…...
GPU、CUDA 和 cuDNN 学习研究【笔记】
分享自己在入门显存优化时看过的一些关于 GPU 和 CUDA 和 cuDNN 的网络资料。 更多内容见： Ubuntu 22.04 LTS 安装 PyTorch CUDA 深度学习环境-CSDN博客CUDA 计算平台 & CUDA 兼容性【笔记】-CSDN博客 文章目录 GPUCUDACUDA Toolkit都包含什么？NVID…...
AI-学习路线图-PyTorch-我是土堆
1 需求 PyTorch深度学习快速入门教程（绝对通俗易懂！）【小土堆】_哔哩哔哩_bilibili PyTorch 深度学习快速入门教程 配套资源 链接 视频教程 https://www.bilibili.com/video/BV1hE411t7RN/ 文字教程 https://blog.csdn.net/xiaotudui…...
Android Camera API 介绍
一 StreamConfigurationMap 1. StreamConfigurationMap 的作用 StreamConfigurationMap 是 Android Camera2 API 中的一个核心类，用于描述相机设备支持的输出流配置，包含以下信息： 支持的格式与分辨率：例如 YUV_420_888、JPEG、…...
活动预告 |【Part 1】Microsoft 安全在线技术公开课：通过扩展检测和响应抵御威胁
课程介绍 通过 Microsoft Learn 免费参加 Microsoft 安全在线技术公开课，掌握创造新机遇所需的技能，加快对 Microsoft Cloud 技术的了解。参加我们举办的“通过扩展检测和响应抵御威胁”技术公开课活动，了解如何更好地在 Microsoft 365 Defen…...
RabbitMQ 消息顺序性保证
方式一：Consumer设置exclusive 注意条件 作用于basic.consume不支持quorum queue 当同时有A、B两个消费者调用basic.consume方法消费，并将exclusive设置为true时，第二个消费者会抛出异常： com.rabbitmq.client.AlreadyClosedEx…...
web第二次作业
一.后台管理系统首页代码 1.html代码 <!DOCTYPE html> <html lang"en"> <head> <meta charset"UTF-8"> <meta name"viewport" content"widthdevice-width, initial-scale1.0"> <title>实验&l…...
 安装)
AI 编程开发插件codeium Windsurf（vscode、editor) 安装
1、vscode中安装： 2、vscode中使用 3、输入注册的账号密码，就可以使用。 4、或者直接下载editor 5、安装editor 下一步，下一步，直到安装成功，中间可以改下安装位置，如果C盘空间不够。 同样提示注册或者登录…...
变压器-000000
最近一个项目是木田12V的充电器，要设计变压器，输出是12V,电压大于1.5A12.6*1.518.9W. 也就是可以将变压器当成初级输入的一个负载。输入端18.9W. 那么功率UI 。因为变压器的输入是线性上升的，所以电压为二份之一，也就是1/2*功率…...
C# OpenCvSharp 部署MOWA：多合一图像扭曲模型
目录 说明 效果 项目 代码 下载 参考 C# OpenCvSharp 部署MOWA：多合一图像扭曲模型 说明 算法模型的paper名称是《MOWA: Multiple-in-One Image Warping Model》 ariv链接 https://arxiv.org/pdf/2404.10716 效果 Stitched Image 翻译成中文意思是&…...
)
Ai无限免费生成高质量ppt教程(deepseek+kimi)
第一步：打开deepseek官网（DeepSeek) 1.如果deepseek官网网络繁忙，解决方案如下： (1)使用easychat官网（EasyChat）使用deepseek模型，如图所示： （2）本地部署&…...
LLMs之DeepSeek r1：Logic-RL的简介、安装和使用方法、案例应用之详细攻略
LLMs之DeepSeek r1：Logic-RL的简介、安装和使用方法、案例应用之详细攻略 目录 Logic-RL的简介 1、Logic-RL的特点 2、性能 Logic-RL 的安装和使用方法 1、安装 2、使用方法 数据准备 基础模型 指令模型 训练执行 实现细节 Logic-RL的案例应用 Logic-RL…...
解决跨域问题
相信大多数的伙伴在第一次通过vue spring 做项目的时候都会遇到这个问题 什么是同源策略和跨域问题 同源策略指的就是,浏览器出于安全考虑,实施的一种策略,即只允许来自同一源(即协议域名端口都相同)的请求访问资源. 否则就会导致跨域问题 例如: http://xxx.com -> http…...
网络工程师 （28）IEEE802标准
前言 IEEE 802标准是由电气和电子工程师协会（IEEE）制定的一组局域网（LAN）和城域网（MAN）标准，定义了网络中的物理层和数据链路层。 一、起源与背景 IEEE 802又称为LMSC（LAN/MAN Stand…...
Playwright 与 Selenium 的关系
Playwright 与 Selenium 的关系 Playwright 和 Selenium 都是流行的浏览器自动化测试工具，它们都可以用于 Web 应用的端到端测试，但它们在设计理念、架构和功能上存在一些差异。 以下是两者的主要关系对比： 特性PlaywrightSelenium开发语言JavaScript (Node.js)多种语言 (…...
保研考研机试攻略：python笔记（4）
🐨🐨🐨15各类查找 🐼🐼二分法 在我们写程序之前，我们要定义好边界，主要是考虑区间边界的闭开问题。 🐶1、左闭右闭 # 左闭右闭 def search(li, target): h = len(li) - 1l = 0#因为都是闭区间，h和l都可以取到并且相等while h >= l:mid = l + (h - l) // 2…...
Matplotlib基础01（ 基本绘图函数/多图布局/图形嵌套/绘图属性）
Matplotlib基础 Matplotlib是一个用于绘制静态、动态和交互式图表的Python库，广泛应用于数据可视化领域。它是Python中最常用的绘图库之一，提供了多种功能，可以生成高质量的图表。 Matplotlib是数据分析、机器学习等领域数据可视化的重要工…...
Spring Boot: 使用 @Transactional 和 TransactionSynchronization 在事务提交后发送消息到 MQ
Spring Boot: 使用 Transactional 和 TransactionSynchronization 在事务提交后发送消息到 MQ 在微服务架构中，确保消息的可靠性和一致性非常重要，尤其是在涉及到分布式事务的场景中。本文将演示如何使用 Spring Boot 的事务机制和 TransactionSynchron…...
解析3DMAX转OBJ
3ds Max 是一款功能强大的三维建模、动画和渲染软件，而 OBJ 是一种常用的三维模型文件格式，以下是关于 3ds Max 转 OBJ 的相关解析： 3ds Max 转 OBJ 的原因 兼容性需求： OBJ 格式被众多三维软件和渲染器所支持，将 3…...
html为＜td＞添加标注文本
样式说明： /*为td添加相对定位点*/ .td_text {position: relative; }/*为p添加绝对坐标(相对于父元素中的定位点)*/ .td_text p {position: absolute;top: 80%;font-size: 8px; }参考资料：...
AI驱动的智能流程自动化是什么
在当今快速发展的数字化时代，企业正在寻找更高效、更智能的方式来管理日常运营和复杂任务。其中，“AI驱动的智能流程自动化”（Intelligent Process Automation, IPA）成为了一个热门趋势。通过结合人工智能（AIÿ…...
vue动态table 动态表头数据+动态列表数据
效果图: <template><div style"padding: 20px"><el-scrollbar><div class"scrollbar-flex-content"><div class"opt-search"><div style"width: 100px"> </div><div class"opt-b…...
ubuntu下迁移docker文件夹
在 Ubuntu 系统中迁移 Docker 文件夹（如 Docker 数据存储文件夹 /var/lib/docker）到另一个磁盘或目录，通常是为了释放系统盘空间。以下是迁移过程的详细步骤： 1. 停止 Docker 服务 在进行迁移之前，必须停止 Docker 服…...
——SpringBoot整合Neo4j)
Neo4j图数据库学习(二)——SpringBoot整合Neo4j
一. 前言 本文介绍如何通过SpringBoot整合Neo4j的方式，对图数据库进行简单的操作。 Neo4j和SpringBoot的知识不再赘述。关于Neo4j的基础知识，有兴趣可以看看作者上一篇的文章：Neo4j图数据库学习(一)——初识CQL 二. 前置准备 新建SpringBo…...
离散型变量的 PSI-群体稳定性指标计算
文章目录 PSI-群体稳定性指标(离散型)单个指标计算所有指标计算 PSI-群体稳定性指标(离散型) 单个指标计算 代码 import pandas as pddf pd.read_csv(/Users/mengzhichao/Desktop/文件/图表/小微企业用电量数据.csv)X_train df.sample(n7000) X_test df.sample(n3000)计算单…...
docker grafana安装
mkdir /root/grafana-storage chmod 777 -R /root/grafana-storage docker run -d -p 3000:3000 --namedocker-apisix-grafana-1 --network docker-apisix_apisix -v /root/grafana-storage:/var/lib/grafana grafana/grafana:9.1.0 浏览器访问： http://192.…...
NetCore Consul动态伸缩+Ocelot 网关 缓存 自定义缓存 + 限流、熔断、超时 等服务治理 + ids4鉴权
网关 OcelotGeteway 网关 Ocelot配置文件 {//单地址多实例负载均衡Consul 实现动态伸缩"Routes": [{// 上游 》》 接受的请求//上游请求方法,可以设置特定的 HTTP 方法列表或设置空列表以允许其中任何方法"UpstreamHttpMethod": [ "Get", &quo…...
【进度条实现】Python中tqdm使用示例
tqdm 是 Python 中一个非常流行的进度条库，可以快速为循环或长时间运行的任务添加进度提示。以下是 tqdm 的常见用法和示例： 1. 安装 pip install tqdm2. 基本用法 在循环中使用 最简单的用法是用 tqdm 包装一个可迭代对象（如列表、range …...
Chirpy3D：用于创意 3D 鸟类生成的连续部分潜在特征
Chirpy3D框架可以将细粒度的2D图像理解提升至3D生成的全新境界。当前的3D生成方法往往只关注于重构简单的对象，缺乏细致的特征和创造性。Chirpy3D通过结合多视角扩散模型和连续的部件潜在空间，能够生成全新且合理的3D鸟类模型。该系统不仅能够保持细致的…...
李飞飞团队 S1 与 DeepSeek R1 技术对比
李飞飞团队 S1 与 DeepSeek R1 技术对比 李飞飞团队的 S1 模型和 DeepSeek R1 模型都是在 AI 推理领域具有重要影响力的模型，它们在技术原理、性能表现和训练成本等方面存在一些差异。 技术原理 S1 模型：S1 模型采用了监督微调（SFT…...
LeetCode 3444.使数组包含目标值倍数的最小增量
给你两个数组 nums 和 target 。 在一次操作中，你可以将 nums 中的任意一个元素递增 1 。 返回要使 target 中的每个元素在 nums 中 至少 存在一个倍数所需的 最少操作次数 。 示例 1： 输入：nums [1,2,3], target [4] 输出：…...
Node.js 中模块化
随着软件开发项目的规模和复杂性的增加，如何有效地组织代码、提高可维护性和促进团队协作成为了一个重要的课题。Node.js 提供了强大的模块系统，使得开发者能够将代码分割成独立的、可重用的模块，从而简化大型应用的开发过程。本文将详细介绍…...
jdk8新特性
目录 1 lambda表达式 1.1 类型推断 1.2 局部变量限制 2 函数式接口 2.1 Predicate 函数式接口 2.2 Supplier函数式接口 2.3 Consumer函数式接口 2.4 Function函数式接口 2.5 Runnable函数式接口 3 方法引用和构造器引用 3.1 对象方法引用 3.2 静态方法引用 3.3 构造方法引用 4 …...