【强训笔记】day14

NO.1
在这里插入图片描述
思路:用一个哈希表,先遍历s1,统计哈希表内的字符个数,在遍历s2,s2中的字符在哈希表中减去,如果哈希表中的字符个数小于0那么就输出No。

代码实现:

#include <iostream>
#include<string>
using namespace std;int main() {string s1,s2;while(cin>>s1>>s2){int hash[26]={0};for(auto ch:s1) hash[ch-'A']++;bool ret=true;for(auto ch:s2){if(--hash[ch-'A']<0){ret=false;break;}}cout<<(ret?"Yes":"No")<<endl;}
}

NO.2
在这里插入图片描述
思路:先进行排序,再从倒数第二位每隔一位相加起来,最后输出。

代码实现:

#include <iostream>
#include<algorithm>
using namespace std;int n;
const int N=1e5+10;
long long arr[3*N];
int main() {cin>>n;for(int i=0;i<3*n;i++) cin>>arr[i];sort(arr,arr+3*n);long long sum=0;int count=0;for(int i=3*n-2;i>=0;i-=2){sum+=arr[i];count++;if(count==n) break;}cout<<sum<<endl;    
}

NO.3
在这里插入图片描述
思路:线性dp+哈希,先将出现的数据存入哈希表中,相同的数进行加和,最后dp推导状态转移方程。
在这里插入图片描述

代码实现:

#include <iostream>
using namespace std;const int N=1e5+10;
int sum[N];
int f[N],g[N];
int n;int main() {cin>>n;int x;for(int i=0;i<n;i++){cin>>x;sum[x]+=x;}for(int i=1;i<N;i++){f[i]=sum[i]+g[i-1];g[i]=max(f[i-1],g[i-1]);}cout<<max(f[N-1],g[N-1])<<endl;
}

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

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

相关文章

森林消防—高扬程水泵:守护绿色屏障的专业利器/恒峰智慧科技

在广袤的森林中&#xff0c;火灾无疑是最具破坏性的灾难之一。为了及时应对森林火灾&#xff0c;保护珍贵的自然资源和生态平衡&#xff0c;高效的消防设备显得尤为重要。森林消防高扬程水泵便是其中一款专业设备&#xff0c;以其高效输送水源的能力&#xff0c;成为守护森林绿…

LabVIEW实现多张图像拼接

在LabVIEW环境中实现多张图片拼接的应用开发&#xff0c;是一种常见的需求&#xff0c;尤其是在大型物体或广阔场景的成像过程中。以下内容将详细介绍这一过程的实现方法、注意事项以及相关的系统优化。 概述 在LabVIEW中&#xff0c;实现多张图片的拼接主要依赖于图像处理模…

doris经典bug

在部署完登录web页面查看的时候会发现只有一个节点可以读取信息剩余的节点什么也没读取到 在发现问题后&#xff0c;我们去对应的节点去看log日志&#xff0c;发现它自己绑定到前端的地址上了 现在我们已经发现问题了&#xff0c;以下就开始解决问题 重置doris 首先对be进行操…

使用 Docker 部署 TaleBook 私人书籍管理系统

1&#xff09;项目介绍 GitHub&#xff1a;https://github.com/talebook/talebook Talebook 是一个简洁但强大的私人书籍管理系统。它基于 Calibre 项目构建&#xff0c;具备书籍管理、在线阅读与推送、用户管理、SSO 登录、从百度/豆瓣拉取书籍信息等功能。 友情提醒&#x…

矾液回收矾树脂

五氧化二钒溶液提取矾树脂A-654的过程&#xff0c;是一个涉及五氧化二钒提纯的重要步骤。我们将详细介绍这一提取过程。 首先&#xff0c;我们需要了解五氧化二钒和净化矾树脂A-654的基本性质。五氧化二钒是一种无机化合物&#xff0c; 净化矾树脂A-654 是一款加载了复杂的多胺…

亚马逊最新的 Echo Show 5 和 Show 8

爆爆&#xff01;亚马逊最新智能显示器终于来了&#xff01;Show 8可是一个功能超强的小工具&#xff0c;既能当数码相框、智能家居控制器和闹钟&#xff0c;还能控制您家中的几乎所有设备&#xff01;8英寸的显示屏让您流媒体和视频通话体验更加流畅&#xff01; 如果您不需要…

【Python】京东商品详情数据采集返回商品详情主题主图SKU

文章目录 Python请求 京东API接口 接入文档 接入参数 返回示例 Python请求 # coding:utf-8 """ Compatible for python2.x and python3.x requirement: pip install requests """ from __future__ import print_function import requests…

算法基础01一快速排序,归并排序,二分

一.排序 1.快速 排序 基于分治 确定分界点 左 右 中间 随机划分区间 左半边<x >x在右半边递归处理左右两端 #include<iostream>using namespace std;const int N 1e6 10;int n; int q[N]; void quick_sort(int q[],int l,int r) {if(l>r)return;//边界&…

JAVA学习-练习试用Java实现重复的DNA序列

问题&#xff1a; 所有 DNA 都由一系列缩写为 A&#xff0c;C&#xff0c;G 和 T 的核苷酸组成&#xff0c;例如&#xff1a;"ACGAATTCCG"。在研究 DNA 时&#xff0c;识别 DNA 中的重复序列有时会对研究非常有帮助。 编写一个函数来找出所有目标子串&#xff0c;目…

东莞厂家冷风机的通风降温优点

工业冷风机的通风降温优点主要体现在以下几个方面&#xff1a; 高效降温&#xff1a;工业冷风机采用水蒸发原理&#xff0c;通过将热空气经过湿帘或水幕冷却&#xff0c;能够迅速降低空气温度。这种降温方式相比传统压缩机空调系统更为高效&#xff0c;有助于员工在高温环境中…

数据多且不分页,前端渲染dom如何优化性能

js判断子节点有没有进入父节点可视区域 在React项目中&#xff0c;你可以使用useEffect钩子和IntersectionObserver API来实现这个功能。下面是一个例子&#xff1a; 首先&#xff0c;创建一个子组件 ChildComponent&#xff1a; import React, { useEffect, useRef } from …

【新三个数排序的自创算法,这是我厉年来很满意的一次排序算法设计,最好小于O(N)最坏O((NN/3)/2)。】2024-5-7

缘由如何用C&#xff0b;&#xff0b;解决一下问题_编程语言-CSDN问答 int a[]{1, 4, 7, 8, 5, 2, 3, 6, 9, 7}, n 10, x n, jh 0, j 0;px:if (j < n) {//缘由https://ask.csdn.net/questions/8099444if (--x < 2 j)x n - 1, j 3;if (x < n - 1 && a[x…

【代码Demo】SpringBoot+Redis+定时任务模拟手机短信验证

目录 说明需求代码实现1.依赖2.Controller3.service3.1常量设定3.2判断获取次数3.3判断验证码剩余时间3.4获取验证码3.5保存验证码&#xff0c;设置有效期&#xff0c;累加获取次数3.6校验手机号与验证码service层完整代码 4.设置定时任务&#xff0c;每天0点清除所有短信获取次…

档案数字化电子文件检测工具

在档案数字化的过程中&#xff0c;需要注意扫描的电子文件属性和质量是否符合要求。nhdeep电子文件属性检测工具&#xff0c;支持对图片、pdf和ofd文件&#xff0c;显示文件的基本属性&#xff1a;文件类型、文件大小、创建时间&#xff1b;采集文件的分辨率、图片颜色、图片的…

Agent AI智能体:我们的生活即将如何改变?

你有没有想过&#xff0c;那个帮你设置闹钟、提醒你朋友的生日&#xff0c;甚至帮你订外卖的智能助手&#xff0c;其实就是Agent AI智能体&#xff1f;它们已经在我们生活中扮演了越来越重要的角色。现在&#xff0c;让我们一起想象一下&#xff0c;随着这些AI智能体变得越来越…

基于STM32的智能垃圾桶设计(论文+源码)_kaic

基于STM32的智能垃圾桶设计 摘 要 随着社会科学技术的迅猛进展&#xff0c;人们的生活质量和速度也在不断提高。然而&#xff0c;大多数传统的家庭垃圾桶已经过时且缺乏创新&#xff0c;缺乏人性化设计。它们使用起来不方便、不卫生&#xff0c;所有的生活和废物垃圾都被混合…

【XR806开发板试用】阻塞式串口发送与接收教程

本文基于wsl2搭建的ubuntu18.04 vscode编辑器 很奇怪啊&#xff0c;找了半天居然没人发串口的教程&#xff0c;于是只能自己试一试了&#xff0c;在此发一个阻塞式的串口发送与接收的教程。并且&#xff0c;感谢.ACE彭洪权大佬在我配置环境遇到几十个报错的时候帮我远程搭建环…

Python中使用嵌套for循环读取csv文件出现问题

如果我们在使用嵌套循环来读取 CSV 文件时遇到了问题&#xff0c;可以提供一些代码示例和出现的具体错误&#xff0c;这样我可以更好地帮助大家解决问题。不过&#xff0c;现在我可以给大家一个基本的示例&#xff0c;演示如何使用嵌套循环来读取 CSV 文件。 问题背景 我需要读…

I forgot my Plex Account PIN; how can I reset it? How can I change my PIN?

If you’ve set a PIN on your Plex account, it’s possible to reset or remove that PIN. Related Page: Plex Home Regular Plex Account If you know the current PIN If the current PIN is known, then simply edit the current PIN on the Settings > Users &…

京牌小客车变更或转移登记办理指南!

京牌小客车的变更或转移登记&#xff0c;可以在北京市小客车指标调控管理信息系统中提交申请、审核。下面北京盛昂京牌小编沐沐整理的相关信息&#xff01; 办理方式&#xff1a; &#xff08;一&#xff09;交易过户方式&#xff1a;车辆登记所有人和受让方持审核通过的核查结…