码蹄集部分题目(2024OJ赛19期;贪心集训)

1🐋🐋水温调节(黄金;贪心)

时间限制:1秒

占用内存:128M

🐟题目思路

贪心思路:先将两只水龙头的流速开到最大,温度高了,就把热水的流速降低一个单位,温度低了就把冷水的流速降低一个单位,当任意一个水龙头的流速小于0时结束循环。

【码蹄集进阶塔全题解08】算法基础:贪心 MT2080 – MT2092_哔哩哔哩_bilibili

🐟代码#include<bits/stdc++.h> 
​
using namespace std;
​
int main( )
{double t1,t2,x1,x2,t0;double y1,y2,t;double tmax=0x3f3f3f3f,ans1,ans2;cin>>t1>>t2>>x1>>x2>>t0;y1=x1;y2=x2;while(y1>=0&&y2>=0){t=(t1*y1+t2*y2)/(y1+y2);if(t>=t0){if(t<tmax) {tmax=t;ans1=y1;ans2=y2;}y2--;}else y1--;}cout<<ans1<<" "<<ans2;return 0;
}

2🐋🐋斐波那契数列的组合(黄金;贪心)

时间限制:1秒

占用内存:128M

🐟题目思路

  • 贪心思想:要最少数目,那么从大数来取最好。

【码蹄集进阶塔全题解09】算法基础:贪心 MT2093 – MT2105_哔哩哔哩_bilibili

🐟代码

#include<bits/stdc++.h> 
​
using namespace std;
const int maxm=1e6+50;
​
int minfbncn(int k)
{vector<int> f;f.push_back(1);f.push_back(1);while(1){if(f[f.size()-1]+f[f.size()-2]>1e9) break;f.push_back(f[f.size()-1]+f[f.size()-2]);}int cnt=0;for(int i=f.size()-1;i>=0;i--){if(k>=f[i]){cnt+=k/f[i];k=k-k/f[i]*f[i];}if(k==0) break;}return cnt;
}
​
int main( )
{int n;cin>>n;cout<<minfbncn(n)<<endl;return 0;
}

3🐋🐋数列分段(黄金;贪心)

时间限制:1秒

占用内存:64M

🐟题目思路

贪心思路:每个元素只有两个选择,并到当前段和自成一段。那也就是,每一段都尽可能地接近N即可。

【码蹄集进阶塔全题解09】算法基础:贪心 MT2093 – MT2105_哔哩哔哩_bilibili

🐟代码

#include<bits/stdc++.h> 
​
using namespace std;
int a[200000],n,m,ans;
int main( )
{cin>>n>>m;int sum=0;for(int i=1;i<=n;i++){cin>>a[i];if(sum+a[i]<=m) sum+=a[i];else{sum=a[i];ans++;}}cout<<ans+1;return 0;
}

4🐋🐋小码哥爱数字(钻石;贪心)

时间限制:1秒

占用内存:128M

🐟题目思路

贪心思路:从左到右遍历这个字符串,只要前面一个数比后面的数要大,那就把前面这个数删掉;如果遍历完了都没有这样的数,就删掉最后一位。

【码蹄集进阶塔全题解09】算法基础:贪心 MT2093 – MT2105_哔哩哔哩_bilibili

🐟代码

#include<bits/stdc++.h> 
​
using namespace std;
string n;
int k,po0;
int main( )
{cin>>n>>k;int len=n.length();while(k--){for(int i=0;i<len;i++){if(n[i]>n[i+1]){for(int j=i;j<len;j++) n[j]=n[j+1];len--;break;}}}while(po0<len-1&&n[po0]=='0') po0++;for(int i=po0;i<len;i++) cout<<n[i];return 0;
}

5🐋🐋甜品供应(钻石;贪心)

时间限制:1秒

占用内存:128M

🐟题目思路

【码蹄集进阶塔全题解09】算法基础:贪心 MT2093 – MT2105_哔哩哔哩_bilibili

🐟代码

#include<bits/stdc++.h> 
​
using namespace std;
const int N=1e5+5;
struct node
{int l,r;bool operator<(const node &a) const{if(r==a.r) return l<a.l;return r<a.r;}
}people[N];
​
struct sweet
{int v,num;//这里要重载>,因为后边用的是小根堆;如果是大根堆,重载<就行;否则编译不通过bool operator>(const sweet &a) const{return v>a.v;}
};
int C,L,cnt[N],ans;
priority_queue<sweet,vector<sweet>,greater<sweet> > q,tmp;
​
int main( )
{cin>>C>>L;for(int i=1;i<=C;i++) cin>>people[i].l>>people[i].r;sort(people+1,people+1+C);for(int i=1;i<=L;i++){sweet t;cin>>t.v>>t.num;cnt[t.v]+=t.num;q.push(t);}for(int i=1;i<=C;i++){while((!q.empty())&&q.top().v<people[i].l){tmp.push(q.top());q.pop();}if(!q.empty()&&q.top().v<=people[i].r){ans++;cnt[q.top().v]--;if(cnt[q.top().v]==0) q.pop();}while(!tmp.empty()){q.push(tmp.top());tmp.pop();}}cout<<ans;return 0;
}

6🐋🐋活动安排(黄金;贪心)

时间限制:1秒

占用内存:128M

🐟题目思路

【码蹄集进阶塔全题解09】算法基础:贪心 MT2093 – MT2105_哔哩哔哩_bilibili

🐟代码

#include<bits/stdc++.h> 
​
using namespace std;
const int N=5e5+5;
int n,ans;
struct NODE
{int l,r;
}node[N];
bool cmp(NODE a,NODE b){return a.r<b.r;}
int main( )
{cin>>n;for(int i=1;i<=n;i++) cin>>node[i].l>>node[i].r;sort(node+1,node+1+n,cmp);int temp=0;for(int i=1;i<=n;i++){if(node[i].l>=temp){temp=node[i].r;ans++;}}cout<<ans;return 0;
}

有问题我们随时评论区见~

⭐点赞收藏不迷路~

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

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

相关文章

Java:缓存行和伪共享

在Java中&#xff0c;缓存行&#xff08;Cache Line&#xff09;和伪共享&#xff08;False Sharing&#xff09;是与多线程访问共享数据相关的两个重要概念。以下是关于这两个概念的详细解释&#xff1a; 缓存行&#xff08;Cache Line&#xff09; 定义&#xff1a;缓存行是…

3.2. 马氏链-马氏链的构造及马氏性(1)

马氏链的构造及马氏性 1. 马氏链的构造本节首先构造马氏链, 即构造活动概率空间: 在序列空间中构造 P x , P μ P_x,P_\mu Px

新人学习笔记之(注释和关键字)

一、注释 1.什么是注释 (1)注释是在程序指定位置添加的说明性信息 (2)简单理解&#xff0c;就是对代码的一种解释 2.注释的分类 (1)单行注释 格式&#xff1a;// 注释信息 (2)多行注释 格式&#xff1a;/*注释信息*/ 3.注释的使用 (1)主要作用&#xff1a;增加代码的阅读性 4.注…

4_机械臂坐标系简介

一、坐标系的标准命名 为了规范起见&#xff0c;有必要给机器人和工作空间专门命名和确定专门的“标准”坐标系。 图3-27为一种典型的工况&#xff0c;机器人抓持某种工具&#xff0c;并把工具末端移动到操作者指定的位置。图3-27所示的5个坐标系就是需要命名的坐标系。这五个坐…

7z及7zip-cpp最高压缩比的免费开源压缩软件

7z介绍 7z是一种主流高效的压缩格式&#xff0c;它拥有极高的压缩比。在计算机科学中&#xff0c;7z是一种可以使用多种压缩算法进行数据压缩的档案格式。该格式最初由7-Zip实现并采用&#xff0c;但这种档案格式是公有的&#xff0c;并且7-Zip软件本身亦在GNU宽通用公共许可证…

MySQL分组聚合

where 与 having 的区别 & order by 假如我们有一张表&#xff0c;表名为 sales&#xff0c;如下所示&#xff1a; ----------------------------------------------------------------------------- | transaction_id | customer_id | product_name | price | quantit…

数据结构之B树的原理与业务场景

B树是一种自平衡的树形数据结构&#xff0c;它能够保持数据有序&#xff0c;并且可以高效地进行查找、顺序访问、插入和删除操作。B树的设计是为了优化磁盘I/O操作&#xff0c;因为它可以减少磁盘访问次数&#xff0c;这在数据库和文件系统中非常有用。 1. B树的原理 节点的出…

PCIe总线-RK3588 PCIe子系统简介(八)

1.PCIe子系统 RK3588 PCIe子系统如下图所示。总共拥有5个PCIe控制器。PCIe30X4(4L)支持RC和EP模式&#xff0c;其他4个仅支持RC模式。ITS port 1连接PCIe30X4(4L)和PCIe30X2(2L)控制器&#xff0c;PCIe30X4(4L)和PCIe30X2(2L)控制器使用PCIe3.0 PIPE PHY。ITS port 0连接PCIe3…

RIP路由附加度量值(华为)

#交换设备 RIP路由附加度量值 RIP&#xff08;Routing Information Protocol&#xff09;路由协议中的附加度量值是指在RIP路由原来度量值的基础上所增加的额外度量值&#xff0c;通常以跳数来表示。这个附加度量值可以是正值&#xff0c;也可以是负值&#xff0c;用于影响路…

关于STM32上用HID HOST调鼠标数据的解析

一、前言 关于这章主要是基于我前面的那篇文章 链接: 关于怎么用Cubemx生成的USBHID设备实现读取一体的鼠标键盘设备&#xff08;改进版&#xff09; https://blog.csdn.net/qq_29187987/article/details/139535648?spm1001.2014.3001.5501 引用的文章的简介 引用的这篇文…

数据库概述1

数据&#xff1a;描述事物的符号记录称为数据&#xff1b; 包括数字、图片、音频等&#xff1b; 数据库&#xff1a;长期储存在计算机内有组织、可共享的大量数据的集合&#xff1b;数据库中的数据按照一定的数据模型组织、描述和存储&#xff0c;具有较小的数据冗余、较高的数…

STM32学习笔记(一)--时钟树详解

&#xff08;1&#xff09;时钟概述&#xff1b;时钟是具有周期性的脉冲信号&#xff0c;最常用的是占空比50%的方波。&#xff08;时钟相当于单片机的脉搏&#xff1b;STM32本身非常复杂&#xff0c;外设非常的多&#xff0c;为了保持低功耗工作&#xff0c;STM32 的主控默认不…

(一)utf8mb4_general_ci 和 utf8mb4_unicode_ci 适用排序和比较规则场景

utf8mb4_general_ci 和 utf8mb4_unicode_ci 是 MySQL 数据库中字符集和排序规则。用于指定字符数据的排序和比较规则&#xff0c;确保在数据库中对字符串进行查询和比较时得到正确的结果。 1、utf8mb4_general_ci 是一个较为简单的排序规则。不区分大小写&#xff08;case-ins…

【Python】深入了解 AdaBoost:自适应提升算法

我们都找到天使了 说好了 心事不能偷藏着 什么都 一起做 幸福得 没话说 把坏脾气变成了好沟通 我们都找到天使了 约好了 负责对方的快乐 阳光下 的山坡 你素描 的以后 怎么抄袭我脑袋 想的 &#x1f3b5; 薛凯琪《找到天使了》 在机器学习的领域中&#x…

算法工程师 | 如何快速 了解,掌握一个算法!脚踏实地,迎着星辰,向前出发 ~

本文是一些碎碎念 希望对正在迈向 算法工程师道路的你 有所裨益 一般来说&#xff0c;代码 中会有很多 算法实现的细节&#xff0c;但论文可能并没有体现&#xff0c;所以能够尝试自己 仔细阅读论文&#xff0c;手动复现代码&#xff0c;基本上来说对 这个 算法 你有了全…

夏季城市环境卫生挑战多:TSINGSEE青犀智慧环卫方案助力城市垃圾站智能管理

一、背景分析 夏季&#xff0c;随着气温的攀升&#xff0c;城市垃圾的数量和种类也随之增加&#xff0c;这给环卫工作带来了极大的挑战。环卫垃圾站点作为城市垃圾处理的重要一环&#xff0c;其管理效率直接关系到城市环境的整洁与卫生。近年来&#xff0c;随着视频监控技术的…

【Redis】Redis常见问题——缓存更新/内存淘汰机制/缓存一致性

目录 回顾数据库的问题如何提高 mysql 能承担的并发量&#xff1f;缓存解决方案应对的场景 缓存更新问题定期生成如何定期统计定期生成的优缺点 实时生成maxmemory 设置成多少合适呢&#xff1f;项目类型上来说 新的问题 内存淘汰策略Redis淘汰策略为什么redis要内存淘汰内存淘…

ESP32 IDF ADF 加入音频

需要把mp3制作成音频bin 用ADF自带工具 果用户需要生成自己的 audio-esp.bin&#xff0c;则需要执行 mk_audio_bin.py 脚本&#xff08;位于 $ADF_PATH/tools/audio_tone/mk_audio_tone.py&#xff09;&#xff0c;并且指定相关文件的路径。 源 MP3 文件在 tone_mp3_folder …

红黑树(C++)

文章目录 写在前面1. 红黑树的概念及性质1. 1 红黑树的概念1. 2 红黑树的性质 2. 红黑树节点的定义3. 红黑树的插入3.1 按照二叉搜索的树规则插入新节点3.2 检测新节点插入后&#xff0c;红黑树的性质是否造到破坏 4.红黑树的删除5.红黑树的验证6.源码 写在前面 在上篇文章中&…