码蹄集 BD202401 补给

在这里插入图片描述
在这里插入图片描述
错误解法:简单将取半前后的综合排序后取最小值,这样没有考虑这样一种情况:取半的时机不对,也许取半某个大一点的P之后反而能进一步取一个补给点了呢??对不对。这样简单排序只不过是“最省钱”的一种,而不是数量最多的一种。

#include<bits/stdc++.h>
using namespace std;
#define  MAX 1005
typedef struct Node
{
int p;
int flag;
}NNode;
NNode node[2005];bool cmp(const NNode &a,const NNode &b) { // &表示引用
return (a.p <= b.p);
}
int main( )
{int count = 0;
int ans = 0;
int N,B;
cin>>N>>B;
int a,b;
for(int i=0;i<N;i++)
{
cin>>a>>b;
node[count].p = a+b;
node[count++].flag = 0;
node[count].p = a/2+b;
node[count++].flag = 1;
}
sort(node,node+2N,cmp);
int flag = 0;
count = 0;
for(int i=0;i<2N;i++)
{
if(flag == 1 && node[i].flag == 1)
{
continue;
}
if(B<node[i].p) break;
ans++;
B-=node[i].p;
if(node[i].flag == 1) flag = 1;
}
cout<<ans;
return 0;
}

正确思路(贪心):先按照不取半进行取,到无法容纳后一个时将先前最大值取半,进一步判断是否能容纳。贪心点在于使取半的收益最大:补给点数量能否加一

#include<bits/stdc++.h> 
using namespace std;
#define  MAX 1005
typedef struct Node
{int p;int s;int flag;
}NNode;
NNode node[2005];bool cmp(const NNode &a,const NNode &b) { // &表示引用return (a.p+a.s < b.p+b.s);
}
int main( )
{int count = 0;int ans = 0;int N;long long B;cin>>N>>B;int a,b;for(int i=0;i<N;i++){cin>>a>>b;node[count].p = a;node[count].s = b;node[count++].flag = 0;}sort(node,node+N,cmp);int flag = 0;int maxx = 0;for(int i=0;i<N;i++){if(B<node[i].p+node[i].s){if(flag == 0 && B+maxx/2 >= node[i].p+node[i].s) {flag = 1;ans++;B+=maxx/2;B=B - node[i].s - node[i].p;continue;}break;}B=B - node[i].s - node[i].p;maxx = max(maxx,node[i].p);ans++;}cout<<ans;return 0;
}

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

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

相关文章

人机交互的AB面

每个人都有AB面&#xff0c;每个技术也是如此&#xff0c; 人机交互作为一个多学科的领域&#xff0c;其AB面可以理解为它的优势和劣势&#xff0c;或者积极和消极的影响。以下是人机交互的AB面&#xff1a; A面&#xff08;优势/积极面&#xff09;&#xff1a; 提高效率和生产…

Cocos引擎加密方案解析

据2023年数据显示&#xff0c;Cocos引擎全球游戏市场的占有率约为20%&#xff0c;国内手游占有率约为40%&#xff0c;在国内手游市场中&#xff0c;不少热门游戏均为Cocos引擎研发&#xff0c;如《捕鱼达人》、《梦幻西游》、《剑与远征》等。 而在近年来国内火热的小游戏赛道…

【JDBC】Oracle数据库连接问题记录

Failed to load driver class oracle.jdbc.driver.OracleDriver in either of HikariConfig class oracle驱动包未正确加载&#xff0c;可以先尝试使用下面方式加载检查类是否存在&#xff0c;如果不存在需要手动下载odbc包 try {Class.forName("oracle.jdbc.driver.Ora…

java实现分类下拉树,点击时对应搜索---后端逻辑

一直想做分类下拉&#xff0c;然后选择后搜索的页面&#xff0c;正好做项目有了明确的需求&#xff0c;查找后发现el-tree的构件可满足需求&#xff0c;数据要求为&#xff1a;{ id:1, label:name, childer:[……] }形式的&#xff0c;于是乎&#xff0c;开搞&#xff01; 一…

算法训练营day15--110.平衡二叉树+ 257. 二叉树的所有路径+ 404.左叶子之和+222.完全二叉树的节点个数

一、110.平衡二叉树 题目链接&#xff1a;https://leetcode.cn/problems/balanced-binary-tree/ 文章讲解&#xff1a;https://programmercarl.com/0110.%E5%B9%B3%E8%A1%A1%E4%BA%8C%E5%8F%89%E6%A0%91.html 视频讲解&#xff1a;https://www.bilibili.com/video/BV1Ug411S7m…

体育时间:“中国第一”的出海代表们,一致瞄准了这一赛道?

2024年无疑又是一个体育赛事超级大年。 从1月的亚洲杯&#xff0c;2月的世乒团体锦标赛、第14届冬运会、到6月欧洲杯与美洲杯隔空对决&#xff0c;巴黎奥运会也将在7月盛大开赛&#xff0c;随后则还有8月的巴黎残奥会&#xff0c;对于期待万分的体育粉丝们&#xff0c;这将是极…

【Qt快速入门(七)】- QListWidget列表框的使用

目录 Qt快速入门(七)- QListWidget列表框的使用QListWidget列表框的使用QListWidget的基本用法项管理1. 插入和删除项2. 查找和排序项信号与槽1. 处理项选择事件2. 处理项双击事件样式设置1. 设置项的字体和颜色2. 设置项的背景颜色3. 自定义项样式扩展功能1. 多选2. 拖放3. …

计算机编码以及URL转码

目录 一、计算机编码 1.ASCII编码 2. GB2312编码 3.GBK编码 4.UTF-8编码 二、URL转码 1.encodeURI和decodeURI 2.encodeURIComponent 和 decodeURIComponent 三、Base64 一、计算机编码 在计算机中&#xff0c;所有的数据在存储和运算时都要使用二进制数表示&#xf…

oracle性能视图

1. DBA_HIST_SQLSTAT 包含了数据库运行过程中收集的所有SQL语句的执行统计信息。每个SQL语句在AWR快照期间的执行次数、CPU时间、执行时间、缓冲区获取数量、磁盘读写量等关键性能指标都会被记录在这里。通过分析DBA_HIST_SQLSTAT&#xff0c;数据库管理员可以识别出执行效率低…

Spring Boot程序打包docker镜像

1.将springboot程序使用maven package打包出jar。 2.创建dockerfile。 FROM openjdk:8 VOLUME /tmp EXPOSE 8601 #ADD 后面的参数是项目名字 / 后面的参数是自定义的别名 ADD webflux-hello-0.0.1-SNAPSHOT.jar /webflux-hello.jar #这里的最后一个变量需要和前面起的别名相同…

Python 爬取淘宝指定搜索商品评论 标题 销量 计算sign

只需要替换原来的Cookie和token即可使用&#xff0c;自动计算对应链接地址的sign直接使用即可。需要注意是一个账号爬取过多会有验证码 import json import hashlib import random import timeimport pandas as pd import requestsresults []def fetch_review_list(datas, md…

vuejs3+elementPlus后台管理系统,左侧菜单栏制作,跳转、默认激活菜单

默认激活菜单,效果&#xff1a; 默认激活菜单&#xff0c;效果1&#xff1a; 默认激活菜单&#xff0c;效果2&#xff1a; 跳转链接效果&#xff1a; 制作&#xff1a; <script setup> import {useUserStore} from "/stores/userStore.js"; import {ref} fr…

python实践笔记(二): 类和对象

1. 写在前面 最近在重构之前的后端代码&#xff0c;借着这个机会又重新补充了关于python的一些知识&#xff0c; 学习到了一些高效编写代码的方法和心得&#xff0c;比如构建大项目来讲&#xff0c;要明确捕捉异常机制的重要性&#xff0c; 学会使用try...except..finally&…

适配器模式(大话设计模式)C/C++版本

适配器模式 C #include <iostream> using namespace std; // 球员 class Player { protected:string name;public:Player(string name) : name(name) {}virtual void Attack() 0;virtual void Defense() 0;virtual ~Player() {} }; // 前锋 class Forwards : public P…

JAVA Thread.yield()方法(请求释放CPU)的理解及在ForkJoinPool中的使用

目录 线程释放资源的三种方法Object.wait()Thread.sleep()Thread.yield() Thread.yield()的特性使用Thread.yield()测试高负载场景下的多线程协作测试结果不调用yield()方法调用yield()方法 测试结论 Thread.yield()在ForkJoinPool中的应用ForkJoinPool的工作原理 线程释放资源…

Spring框架中哪些地方使用了反射

Spring框架中哪些地方使用了反射&#xff1f; 1. 依赖注入&#xff1a;Spring 使用反射机制获取对象并进行属性注入&#xff0c;从而实现依赖注入。 2. AOP&#xff1a;Spring AOP 使用 JDK 动态代理或者 CGLIB 字节码增强技术来实现 AOP 的切面逻辑&#xff0c;这其中就包含…

【无需任何插件】将VOS录音文件REC转MP3,REC转WAV或MP3的具体流程

【无需任何插件】将VOS录音文件REC转MP3&#xff0c;REC转WAV或MP3的具体流程&#xff0c;全过程完全复制本文命令即可&#xff0c;无需其他任何操作&#xff0c;命令长期有效&#xff0c;如失效&#xff0c;可以随时私信或者留言&#xff0c;免费更新。 __ 一位热爱鼓捣的IT爱…

20240613解决飞凌的OK3588-C的核心板的USB3.0接口不读U盘的问题

20240613解决飞凌的OK3588-C的核心板的USB3.0接口不读U盘的问题 2024/6/13 15:21 缘起&#xff0c;由于USB3.0的CC芯片在飞凌的OK3588-C的开发板的底板上&#xff0c;一切正常。 如果你单独使用核心板&#xff0c;很容易出现这个问题【省成本没有使用CC芯片】&#xff1a;不读U…

300PLC连接Modbus转Profibus网关与阀岛modbusRTU通讯

一、概况 300PLC作为常见的控制器设备&#xff0c;在与阀岛Modbus RTU通讯时&#xff0c;通常需要借助Modbus转Profibus网关&#xff08;XD-MDPB100&#xff09;来实现连接和数据交换。PLC通过Modbus转Profibus网关&#xff08;XD-MDPB100&#xff09;与阀岛Modbus RTU通讯是比…

labelme使用笔记:目标检测数据集标注和语义分割数据集批量生成

AI应用开发相关目录 本专栏包括AI应用开发相关内容分享&#xff0c;包括不限于AI算法部署实施细节、AI应用后端分析服务相关概念及开发技巧、AI应用后端应用服务相关概念及开发技巧、AI应用前端实现路径及开发技巧 适用于具备一定算法及Python使用基础的人群 AI应用开发流程概…