[笔试训练](二十二)064:添加字符065:数组变换066:装箱问题

目录

064:添加字符

065:数组变换

066:装箱问题


064:添加字符

添加字符_牛客笔试题_牛客网 (nowcoder.com)

题目: 

题解:

枚举所有A,B字符串可能的对应位置,得出对应位置不同字符数量的最小情况

两字符串的字符数量差n-m,长字符串可从 [0,n-m] 位置作为起始下标。

#include <iostream>
#include<algorithm>
#include<string>
using namespace std;
string A,B;
int main() 
{cin>>A>>B;int m=A.size(), n=B.size();int ret=50;for(int i=0;i<=n-m;i++){int tmp=0;for(int j=0;j<m;j++){if(B[i+j]!=A[j]) //不改变i的情况,A,B一起向后遍历{tmp++;}}ret=min(tmp,ret);}cout<<ret<<endl;return 0;
}

065:数组变换

数组变换__牛客网 (nowcoder.com)

题目: 

题解:

将数组排序后由大到小遍历,取相邻两个。将较小的值不断乘以2,如果某次结果等于较大的值,则符合条件继续向后取相邻两个数,如果不断乘以2最后只会大于较大的值时,则整个数组不符合条件。

#include <iostream>
#include<algorithm>
using namespace std;
typedef long long LL;
LL arr[51];
int n;
int main() 
{cin>>n;for(int i=0;i<n;i++){cin>>arr[i];}sort(arr,arr+n);int i=n-1;for(;i>0;i--){while(arr[i-1]<arr[i]){arr[i-1]*=2;}if(arr[i-1]==arr[i]){continue;}else{break;}}if(i==0) cout<<"YES"<<endl;else cout<<"NO"<<endl;return 0;
}

066:装箱问题

 [NOIP2001]装箱问题 (nowcoder.com)

题目: 

题解: 

01背包简单应用:

#include<iostream>using namespace std;
int V,n;
int arr[31],dp[31][20010]={0};int main()
{cin>>V>>n;for(int i=1;i<=n;i++)//从下标1开始,方便dp边界填表{cin>>arr[i];}for(int i=1;i<=n;i++){for(int j=0;j<=V;j++){dp[i][j]=dp[i-1][j];if(j>=arr[i]){dp[i][j]=max(dp[i][j],dp[i-1][j-arr[i]]+arr[i]);}}}cout<<(V-dp[n][V])<<endl;return 0;
}//优化空间版
#include<iostream>using namespace std;
int V,n;
int arr[31],dp[20010]={0};int main()
{cin>>V>>n;for(int i=1;i<=n;i++)//从下标1开始,方便dp边界填表{cin>>arr[i];}for(int i=1;i<=n;i++){for(int j=V;j>=arr[i];j--){dp[j]=max(dp[j],dp[j-arr[i]]+arr[i]);}}cout<<(V-dp[V])<<endl;return 0;
}

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

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

相关文章

springboot月度员工绩效考核管理系统

摘要 本月度员工绩效考核管理系统采用java语言做为代码编写工具&#xff0c;采用mysql数据库进行系统中信息的存储与处理。框架采用springboot。 本系统的功能分为管理员和员工两个角色&#xff0c;管理员的功能有&#xff1a; &#xff08;1&#xff09;个人中心管理功能&am…

微信小程序使用过程注意事项

整个页面的样式设置&#xff1f; 全局页面和单个页面设置整个页面的样式时都可以通过 page标签选择器来设置。 page {background:red; }给轮播图swiper设置圆角&#xff0c;使用border-radius:10rpx;不生效? 需要再加上overflow:hidden. swiper {border-radius: 10rpx;overflo…

“Linux”目录结构and配置网络

了解完命令格式和vi、vim编辑器后&#xff0c;我们来认识一下目录的结构&#xff1a; 一、目录 &#xff08;1&#xff09;目录的特点 windows特点&#xff1a; Windows中有C、D、E盘&#xff0c;每个都是一个根系统 Linux特点&#xff1a; linux中只有一个根&#xff08;单…

冯喜运:5.14黄金大幅度修正?原油价格下跌成拖累?

【黄金消息面分析】&#xff1a;本周重要的美国数据的发布可能会对美元以及黄金产生重大影响。周四将公布更多经济指标&#xff0c;包括新屋开工和许可证、费城联储指数、工业生产数据和每周初请失业金人数。对于黄金而言&#xff0c;人们的注意力集中在经济和劳动力市场疲软对…

B/S和C/S框架

一、B/S框架 B/S框架是指Browser/Server框架&#xff0c;即基于浏览器和服务器的应用程序开发框架。在B/S架构中&#xff0c;用户通过浏览器&#xff08;Browser&#xff09;访问服务器&#xff08;Server&#xff09;上的应用程序或网站&#xff0c;而无需在用户端安装额外的客…

【Python】理解分类变量和连续变量

凡是血肉的东西都难与灵魂一样高扬。 在数据分析和建模过程中&#xff0c;变量可以分为不同的类型&#xff0c;其中最常见的两种类型是分类变量和连续变量。理解这两种变量类型及其处理方法对于数据分析和建模的成功至关重要。本文将介绍分类变量和连续变…

DRF 纯净版创建使用

【一】介绍 &#xff08;1&#xff09;使用原因 在Django中&#xff0c;contrib 包包含了许多内置的app和中间件&#xff0c;如auth、sessions、admin等&#xff0c;这些app在创建新的Django项目时默认是包含在内的。然而&#xff0c;在开发RESTful API时&#xff0c;可能不需…

jenkis

文章目录 安装插件配置构建超时自动停止 安装插件 在线安装&#xff1a;安装jenkins后&#xff0c;初次启动的时候安装插件 在线安装&#xff1a;插件管理&#xff0c;可选插件中 离线安装&#xff1a;下载插件(.hpi格式) 使用该方法安装插件每次只能安装一个插件&#xff0c;…

基于RTL8710BN与天猫精灵的WIFI智能家居方案

0 项目简介 目的&#xff1a; 语音控制智能家居产品 基于阿里云的物联网产品 基于WiFi技术的嵌入式产品 主要技术&#xff1a; WiFi技术 常用的物联网协议 网络编程 云平台配置 MCU OPENSDK开发 阿里物联网操作系统 硬件&#xff1a; wifi开发板RTL8710BN 天猫精灵…

大数据可视化实验(五):Tableau数据可视化

目录 一、实验目的... 1 二、实验环境... 1 三、实验内容... 1 1&#xff09;打开数据源... 1 2&#xff09;进入工作簿... 2 3&#xff09;字段设置... 2 4&#xff09;数据筛选... 3 5&#xff09;绘制条形图... 3 四、思考问题... 4 五、总结与心得体会... 4 一、…

深入理解Qt的信号与槽机制

目录标题 第 1 部分&#xff1a;信号与槽概述1.1 信号与槽的定义1.2 信号与槽的优势 第 2 部分&#xff1a;使用信号与槽2.1 声明信号与槽2.2 定义信号与槽2.3 连接信号与槽2.4 发出信号 第 3 部分&#xff1a;信号与槽的高级用法3.1 自动连接1. 使用 QMetaObject::Connection …

5月14(信息差)

&#x1f30d;字节携港大南大升级 LLaVA-NeXT&#xff1a;借 LLaMA-3 和 Qwen-1.5 脱胎换骨&#xff0c;轻松追平 GPT-4V Demo 链接&#xff1a;https://llava-next.lmms-lab.com/ &#x1f384;阿里巴巴开源的15个顶级Java项目 ✨ 欧洲在线订餐服务Takeaway.com&#xff1a…

NLP(15)-序列标注任务

前言 仅记录学习过程&#xff0c;有问题欢迎讨论 什么时候应该使用Pooling层&#xff1a; 如果针对每个字做标注&#xff0c;无需&#xff1b;若是针对整句话做分类&#xff0c;则需要pooling NER&#xff08;数据标注&#xff09;&#xff1a;B/M/E (A/O/P) --左/中/右 边界…

JavaScript中带日期的操作

当我们把日期转换为Number类型的时候&#xff0c;就会变成时间戳&#xff08;毫秒&#xff09; const future new Date(2037, 10, 19, 15, 23); console.log(Number(future)); // console.log(future); //与上行代码等效● 所以我们就可以利用时间戳去做点东西&#xff0c;例…

GPT-4o:融合文本、音频和图像的全方位人机交互体验

引言&#xff1a; GPT-4o&#xff08;“o”代表“omni”&#xff09;的问世标志着人机交互领域的一次重要突破。它不仅接受文本、音频和图像的任意组合作为输入&#xff0c;还能生成文本、音频和图像输出的任意组合。这一全新的模型不仅在响应速度上达到了惊人的水平&#xff0…

Halcon 初步了解

1.Halcon 概述 Halcon是德国MVTec公司开发的一套完善的机器视觉算法包&#xff0c;也是一款功能强大的视觉处理软件&#xff0c;为工业自动化领域提供了全面的解决方案。它拥有应用广泛的机器视觉集成开发环境&#xff0c;提供了一套丰富的图像处理和机器视觉算法&#xff0c;…

qt cmake加入程序exe图标

可以看到qt自动编译出来的图标是默认的&#xff0c;如下图所示 我想要更改成自定义的图标&#xff0c;比如下方的样子 下边是操作步骤&#xff1a; 图标选择与转化成ico 通过这个网站将正常图片转化成ico&#xff1a;https://www.bitbug.net/创建rc文件 将ico复制到cmakelis…

短视频拍摄+直播间搭建视觉艺术实战课:手把手场景演绎 从0-1短视频-8节课

抖音短视频和直播间你是否遇到这些问题? 短视频是用手机拍还是相机拍?画面怎么拍都没有质感 短视频产量低&#xff0c;拍的素材可用率低 看到别人用手机就能把短视频拍好自己却无从下手 明明已经打了好几盏灯了,但是画面还是比较暗 直播软件参数不会设置&#xff0c;电脑…

纯电动汽车的发展趋势简述

纯电车简介 纯电动汽车是使用电池驱动电动马达而不是传统的内燃机的汽车。它们通常使用电池组储存能量&#xff0c;然后通过电动马达转化为动力来驱动车辆。相比于传统的燃油车&#xff0c;纯电动汽车具有零排放、低噪音、低维护成本等优点&#xff0c;因此在环保和能源效率方…

数据新探:用Python挖掘互联网的隐藏宝藏

Hello&#xff0c;我是你们的阿佑&#xff0c;今天给大家上的菜是——数据存储&#xff01;听起来枯燥无味&#xff1f;错了&#xff01;阿佑将带你重新认识数据存储的艺术。就像为珍贵的艺术品寻找完美的展览馆&#xff0c;为你的数据选择合适的存储方式同样重要&#xff01; …