蓝桥杯2024年第十五届省赛真题-爬山

devtools/2024/12/22 18:39:38/

在这里插入图片描述
贪心+优先队列的题,贪心会漏一个情况,不知道怎么处理,这里直接打表了

2 1 1
48 49
答案是30,贪心是31

专有名词:hack-有新的测试点过不了

#include<bits/stdc++.h>
using namespace std;
#define endl '\n'
#define int long long
#define pp ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
const int MAX = INT_MAX;int n,P,Q;
priority_queue<int>q;int do_P(int x){return floor(sqrt(x));
}
int do_Q(int x){return floor(x/2);
}int choose(int x){int a=MAX,b=MAX;if(P>0)a = do_P(x);if(Q>0)b = do_Q(x);if(a<b){P--;return a;}else{Q--;return b;}
}
int da_biao(int x,int y){int a=MAX,b=MAX;a = do_P(x);b = do_Q(y);int ans = a+b;int a2=MAX,b2=MAX;a2 = do_Q(x);b2 = do_P(y);int ans2 = a2+b2;return ans2>ans?ans:ans2;
}void solve(){cin>>n>>P>>Q;for(int i=1;i<=n;i++){int a;cin>>a;q.push(a);}if(q.size()==2&&P==1&&Q==1){int x = q.top();q.pop();int y = q.top();q.pop();cout<<da_biao(x,y)<<endl;exit(0);}int count = Q+P;for(int i=1;i<=count;i++){int temp = q.top();q.pop();int ans = choose(temp);q.push(ans);}int len = q.size();int ans=0;for(int i=0;i<len;i++){ans+=q.top();q.pop();}cout<<ans<<endl;return;
}signed main(){pp;int T=1;while(T--)solve();return 0;
}

http://www.ppmy.cn/devtools/1765.html

相关文章

【北京迅为】《iTOP-3588开发板系统编程手册》第5章 文件IO缓存

RK3588是一款低功耗、高性能的处理器&#xff0c;适用于基于arm的PC和Edge计算设备、个人移动互联网设备等数字多媒体应用&#xff0c;RK3588支持8K视频编解码&#xff0c;内置GPU可以完全兼容OpenGLES 1.1、2.0和3.2。RK3588引入了新一代完全基于硬件的最大4800万像素ISP&…

AutoCAD之DWF三维信息提取---linux编译篇

1. 权限 1.1 给文件添加执行权限 chmod x autogen.sh1.2.给当前文件下的所有文件改变为读写执行权限 chmod 777 * -R 2.环境安装 2.1安装automake 1.4.1 安装链接 安装中遇到的问题及解决 2.2安装autoconf 2.3 安装libtool 2.4 安装Cmake(CMake包含) cmake安装在cent…

qt对json文件下,qdatetime时间的正确读写方式

qt 对json文件下qdatetime时间的正确读写方式 被搞了很长时间&#xff0c;最后发现是需要控制格式。 正确方式 // read QByteArray localBytes mapJson["playTime"].toString().toLocal8Bit(); char* char_time localBytes.data(); std::string str_time char_…

户外公园亲子实景剧本杀小程序闯关游戏系统开发搭建

开发一个户外公园亲子实景剧本杀小程序闯关游戏系统需要考虑以下几个步骤&#xff1a; 1. 设计游戏场景和剧本&#xff1a;需要设计一系列户外公园的实景场景&#xff0c;并根据每个场景的故事情节设计剧本。需要考虑故事情节的复杂程度和互动性&#xff0c;确保游戏过程的趣味…

使用 Flask 构建一个简单的 Web 应用程序

现在&#xff0c;我们将学习如何使用 Flask 构建一个简单的 Web 应用程序。我们的目标是创建一个应用程序&#xff0c;该应用程序可以渲染一个名为 "home.html" 的 HTML 模板。 1. 安装 Flask 首先&#xff0c;确保您已经安装了 Python。接下来&#xff0c;打开终端…

多级缓存实现方案

多级缓存 传统的缓存策略一般是请求到达Tomcat后&#xff0c;先查询Redis&#xff0c;如果未命中则查询数据库&#xff0c;存在下面的问题&#xff1a; 请求要经过Tomcat处理&#xff0c;Tomcat的性能成为整个系统的瓶颈Redis缓存失效时&#xff0c;会对数据库产生冲击 Caff…

【算法】数组元素循环右移k位,并要求只用一个元素大小的附加存储,元素移动或交换次数为O(n)

两种写法思路&#xff1a; 思路一&#xff1a;三次倒置 前言&#xff1a;C/C函数 reverse 是 左闭右开区间的&#xff0c;作用是将指定范围数组元素全部倒置&#xff0c;数组从 0 开始&#xff0c;这里主要讲解思路&#xff0c;就直接用 函数 reverse 简化过程 这个方法 实现 …

第10章 物理安全要求

10.1 站点与设施设计的安全原则 假如没有对物理环境的控制&#xff0c;任何管理的、技术的或逻辑的访问控制技术都无法提供足够的安全性。 如果怀有恶意的人员获取了对设施及设备的物理访问权&#xff0c;那么他们几乎可以为所欲为&#xff0c;包括肆意破坏或窃取、更改数据。…