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

embedded/2024/11/14 3:18:18/

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

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/embedded/11679.html

相关文章

代码随想录训练营总结篇

代码随想录训练营总结篇 在代码训练营刷题的两个月里&#xff0c;我从一个只懂基本理论、代码实现能力经验比较差的人&#xff0c;成长为可以通过许多算法题目的有经验的程序员&#xff0c;我从这个训练营中真正学到了很多。 我也先介绍一下我自己&#xff0c;我是一名普通本科…

mybatis批量查询List实体类

在 MyBatis 中进行批量查询 List 实体类的操作通常使用 foreach 标签来实现。下面是一个示例代码&#xff0c;展示了如何在 MyBatis 中批量查询 List 实体类&#xff1a; 根据主键id 假设有一个名为 User 的实体类&#xff1a; public class User {private Long id;private …

身份证实名接口和身份证OCR接口的组合使用

随着网络技术的快速发展以及对个人信息保护意识的提升&#xff0c;身份证实名认证已成为诸多在线业务中不可或缺的一环。身份证实名接口与身份证OCR接口的有机结合&#xff0c;为用户提供了一种快速、精准、安全的身份信息核验方式。 首先&#xff0c;用户在应用程序或网站界面…

【Redis(5)】Redis哨兵模式配置示例

Redis的三种高可用方案对比参考上一篇博客&#xff1a;深入理解Redis三种高可用方案&#xff0c;以做出明智的选择&#xff0c;下面要探讨的是三种方案其中的一种。 在Redis的主从模式中&#xff0c;虽然可以从节点提供读取操作的负载均衡&#xff0c;并且作为数据的热备份&am…

创建k8s deploy yaml文件的imagePullSecrets语句

镜像仓库是harbor kubectl create secret docker-registry key --docker-server192.168.0.190 --docker-usernameadmin --docker-passwordHarbor12345

Git 核心概念与实操

这里写目录标题 1 版本回退2 工作区、暂存区、本地仓库、远程仓库 1 版本回退 原文链接&#xff1a;https://www.liaoxuefeng.com/wiki/896043488029600/897013573512192 首先 git log 查看提交记录 在Git中&#xff0c;用 HEAD 表示当前版本 上一个版本就是 HEAD^ &#xff…

Python dlib(HOG+SVM)人脸识别总结

Python dlib(HOG+SVM)人脸识别总结 面部标志检测 dlib 68点(HOG+SVM),194点人脸识别模型,包括口(外嘴唇,内嘴唇),鼻,眉毛(左右眉),眼睛(左右眼),下鄂 5点面部标志检测器(左眼2点,右眼2点,鼻子1点)面部对齐更高效 眨眼检测 ear 眨眼瞬间达到0 疲劳驾驶检测…

MySQL数据库基础

目录 1. 数据库的操作 1.1 显示当前的数据库 1.2 创建数据库 1.3 使用/选中 数据库 1.4 删除数据库 2. 常用数据类型 2.1 数值类型 2.2 字符串类型 2.3 日期类型 3. 表的操作 ​编辑 3.1 查看所有表 3.2 创建表 3.3 查看表结构 3.4 删除表 练习: 1. 数据库的操作 1.1 …