当前位置：首页 > news >正文

蓝桥杯备考：奶牛晒衣服

news 来源：原创 2025/8/9 7:40:51

这道题第一眼想用贪心做，1 2 3 我们可以让最多的3用烘干机1秒就能完成，那么是不是我们每次都给湿度最大的衣服用烘干机呢？我们试试哈，比如[5,8]，每秒晒干1我们给8衣服一直用烘干机是需要4秒的，4秒后8这个衣服干了，我们还要多花1秒给5这个衣服，一共是5秒，举个反例，如果我们先给8用三次烘干机，8还剩2，5还剩2，我们再给5用一次烘干机，只需要4秒，因为啥呢，因为我们如果一直给最大的用烘干机，烘干完之后其他的还没烘干，这时候时间就出现空余了

再说个极端的例子，18，16 ，烘干机+2，普通+1，这时候如果我们烘干机全给18的话，6秒解决18，还剩10，这时候烘干机在全给10，4秒，一共10秒

如果我们先给18五次烘干机会，就变成 3，11了，这时候我们再给11三次，变成0，2了，再来1秒就行了，一共是5+3+1 9秒，so我们不能用贪心做这道题

我们可以用二分答案，来枚举所有答案，最短时间的话，在一个时间能完成，后面的时间就都能完成了，所以它是有一个二段性的

由此，我们已经可以做出本题来了，枚举范围就从1到5e5就行了

#include <iostream>
using namespace std;
const int N = 5e5+10;
typedef long long ll;
ll n,a,b;ll w[N];
bool check(ll x)
{ll cnt  = 0;for(int i = 1;i<=n;i++){if(w[i] <= a*x) continue;ll t = w[i]-a*x;cnt += (t/b+(t%b ? 1 : 0));}return cnt<=x ? true : false;}int main()
{cin >> n >> a >> b;for(int i = 1;i<=n;i++){cin >> w[i];} ll l = 1,r= 5e5;while(l<r){ll mid = (l+r)/2;if(check(mid)) r= mid;else l = mid+1;} cout << l << endl;return 0;}

相关文章：

蓝桥杯备考：奶牛晒衣服

这道题第一眼想用贪心做，1 2 3 我们可以让最多的3用烘干机1秒就能完成，那么是不是我们每次都给湿度最大的衣服用烘干机呢？我们试试哈，比如[5,8]，每秒晒干1我们给8衣服一直用烘干机是需要4秒的，4秒后8这个…...

编程日记 2025/8/9 7:40:51

英伟达“AI 超级碗”开幕

Nvidia的AI和机器人技术进展 2025年03月19日 | AI日报 ![](https://i-blog.csdnimg.cn/direct/e7838b88f17f40c9a435f6dc48d26c59.jpeg#pic_center) 欢迎各位人工智能爱好者。 Nvidia的CEO Jensen Huang刚刚拉开了他的“AI超级碗”，并发表了关于该公司最新芯片、…...

编程日记 2025/8/1 23:44:04

Java使用FFmpegFrameGrabber进行视频拆帧，结合Thumbnails压缩图片保存到文件夹

引入依赖 <dependency><groupId>net.coobird</groupId><artifactId>thumbnailator</artifactId><version>0.4.17</version></dependency><dependency><groupId>org.bytedeco</groupId><artifactId>ja…...

编程日记 2025/8/3 4:13:10

KVM安全模块生产环境配置与优化指南

KVM安全模块生产环境配置与优化指南一、引言在当今复杂多变的网络安全环境下，生产环境中KVM（Kernel-based Virtual Machine）的安全配置显得尤为重要。本指南旨在详细阐述KVM安全模块的配置方法，结合强制访问控制（M…...

编程日记 2025/8/6 8:11:11

如何设计一个 RPC 框架？需要考虑哪些点？

设计一个完整的 RPC 框架需要覆盖以下核心模块及关键技术点： 一、核心架构模块模块功能与实现要点服务注册与发现使用 Zookeeper/Nacos 等实现服务地址动态注册与订阅，支持心跳检测和节点变更通知网络通信层基于 Netty 或 gRPC 的 HTTP/2 实现异步非阻…...

编程日记 2025/8/2 19:09:27

dify+deepseek联网搜索:免费开源搜索引擎Searxng使用(让你的大模型也拥有联网的功能)

docker安装SearXng 项目地址:https://github.com/searxng/searxng-docker 第一步 git clone下来 git clone https://github.com/searxng/searxng-docker.git第二步进入 searxng-docker目录中修改docker-compose.yaml(直接复制粘贴) cd searxng-dockerdocker-compose.yaml …...

编程日记 2025/8/5 16:32:14

主流的Java生态下权限管理框架

在当今国内互联网行业中，主流的Java生态下权限管理框架主要分为三类： 通用权限框架（含认证和权限）权限细粒度控制框架（专注资源访问）企业级安全认证和权限框架（更完善的安全功能） &…...

编程日记 2025/8/5 5:44:12

dijkstra算法——47. 参加科学大会

卡码网：47. 参加科学大会https://kamacoder.com/problempage.php?pid=1047 题目描述小明是一位科学家，他需要参加一场重要的国际科学大会，以展示自己的最新研究成果。小明的起点是第一个车站，终点是最后一个车站。然而，途中的各个车站之间的道路状况、交通拥堵程度以…...

编程日记 2025/7/28 17:57:16

LAC拨号的L2TP VPN实验

目录一.拓扑信息二.需求分析三.详细配置信息 1.基础信息配置服务器： 2.建立PPPOE 3.建立L2TP隧道 4.安全策略四.测试一.拓扑信息二.需求分析一.基础信息配置（IP和安全区域） 二.建立PPPOE连接是FW1和FW2之间的配置&#…...

编程日记 2025/8/1 20:34:27

天梯赛 PTAL2-009 抢红包

很简单的一道模拟题，使用map统计每个用户的钱数和红包数，最后在使用结构体存储，重载小于号，sort排序即可。 #include <bits/stdc.h> using namespace std; #define endl \n #define int long long typedef long long ll; c…...

编程日记 2025/8/8 9:15:55

信息学奥赛一本通 1831：【03NOIP提高组】神经网络 | 洛谷 P1038 [NOIP 2003 提高组] 神经网络

【题目链接】 ybt 1831：【03NOIP提高组】神经网络洛谷 P1038 [NOIP 2003 提高组] 神经网络【题目考点】 1. 图论：拓扑排序，有向无环图动规【解题思路】神经网络是一个有向无环图，输入层神经元是入度为0的顶点&#xff0c…...

编程日记 2025/8/8 14:09:41

如何切换node版本

在Linux或MacOS系统中，切换Node.js版本通常可以通过nvm（Node Version Manager）工具来实现。nvm允许你在不同的Node.js版本之间轻松切换，而无需重新安装或配置。安装nvm 使用curl命令安装nvm（适用于大多数Linux发行版…...

编程日记 2025/8/7 5:37:58

前端样式库推广——TailwindCss

官方网址： https://tailwindcss.com/docs/installation/using-vite 中文官方文档：https://www.tailwindcss.cn/ github地址：tailwindcss 正在使用tailwindcss的网站：https://tailwindcss.com/showcase 一看github，竟然…...

编程日记 2025/7/24 20:01:45

【前端 vue 或者麦克风，智能语音识别和播放功能】

前端 vue 或者麦克风，智能语音识别和播放功能 1. 终端安装 npm install recordrtc2.引入 import RecordRTC from recordrtc3.html（根据自己业务更改） <div class"Page"><el-form ref"mainFormRef" class&qu…...

编程日记 2025/8/7 20:42:50

Java基础编程练习第34题-正则表达式

在Java里，正则表达式是一种强大的文本处理工具，它可以用于字符串的搜索、替换、分割和校验等操作。正则表达式使用单个字符串来描述、匹配一系列符合某个句法规则的字符串。Java通过java.util.regex包提供了对正则表达式的支持。以下是正则表达式在Jav…...

编程日记 2025/7/29 13:03:45

Java+Html实现前后端客服聊天

文章目录核心组件网络通信层事件调度层服务编排层 Spring实现客服聊天技术方案对比WebScoket建立连接用户上线实现指定用户私聊群聊离线 SpringBootWebSocketHtmljQuery实现客服聊天1. 目录结构2. 配置类3. 实体类、service、controller4. ChatWebSocketHandler消息处理5.前端…...

编程日记 2025/8/9 1:11:54

基于Spring Boot的冷链物流系统的设计与实现的设计与实现（LW+源码+讲解）

专注于大学生项目实战开发,讲解,毕业答疑辅导，欢迎高校老师/同行前辈交流合作✌。技术范围：SpringBoot、Vue、SSM、HLMT、小程序、Jsp、PHP、Nodejs、Python、爬虫、数据可视化、安卓app、大数据、物联网、机器学习等设计与开发。主要内容：…...

编程日记 2025/8/5 7:52:34

《线程池：Linux平台编译线程池动态库发生的死锁问题》

关于如何编译动态库可以移步《Linux：动态库动态链接与静态库静态链接》-CSDN博客我们写的线程池代码是闭源的，未来想提供给别人使用，只需要提供so库和头文件即可。系统默认库文件路径为： usr/lib usr/loacl/lib 系统默认头文件…...

编程日记 2025/8/4 9:22:17

鸿蒙NEXT项目实战-百得知识库03

代码仓地址，大家记得点个star IbestKnowTeach: 百得知识库基于鸿蒙NEXT稳定版实现的一款企业级开发项目案例。本案例涉及到多个鸿蒙相关技术知识点： 1、布局 2、配置文件 3、组件的封装和使用 4、路由的使用 5、请求响应拦截器的封装 6、位置服务 7、三…...

编程日记 2025/8/6 9:38:09

sql server数据迁移，springboot搭建开发环境遇到的问题及解决方案

最近搭建springboot项目开发环境，数据库连的是sql server，遇到许多问题在此记录一下。 1、sql server安装教程参考：https://www.bilibili.com/opus/944736210624970769 2、sql server导出、导入数据库参考：https://blog.csd…...

编程日记 2025/8/8 14:09:38

Sensodrive机器人力控关节模组SensoJoint在海洋垃圾清理机器人中的拓展应用

海洋污染已成为全球性的环境挑战，其中海底垃圾的清理尤为困难。据研究，海洋中约有2600万至6600万吨垃圾，超过90%沉积在海底。传统上，潜水员收集海底垃圾不仅成本高昂，而且充满风险。为解决这一问题，欧盟资助…...

编程日记 2025/8/8 9:50:46

matrix-breakout-2-morpheus 靶机----练习攻略【仅获取shell】

【此练习仅做到反弹shell】 1.靶机下载地址 https://download.vulnhub.com/matrix-breakout/matrix-breakout-2-morpheus.ova 2. 打开靶机，kali使用nmap扫描同C段的主机找到靶机ip 确保靶机和kali网卡均为NAT模式先查看kali的ip nmap 192.168.182.1/24 …...

编程日记 2025/8/3 8:25:21

吴恩达机器学习笔记复盘（八）多元线性回归的梯度下降

简介梯度下降是多元线性回归的主流优化方法，具有普适性和可扩展性，而标准方程法适用于特定场景。实际应用中需结合特征工程和参数调优提升模型性能。本篇不复盘参数调优。 1.多元线性回归模型多元线性回归模型假设因变量与多个自变量之间存在线性…...

编程日记 2025/8/6 15:08:58

SAP-ABAP：采购申请创建（PR）BAPI_PR_CREATE 技术指南-详解

BAPI_PR_CREATE 技术指南用途：通过 RFC 接口创建 SAP 采购申请（PR），支持自动化集成与批量处理。一、功能概览类别说明核心功能创建标准采购申请、预留转采购申请，支持多行项目及账户分配。集成场景与 MRP 系统、外…...

编程日记 2025/7/30 1:22:45

Python：单继承方法的重写

继承：让类和类之间转变为父子关系，子类默认继承父类的属性和方法单继承： class Person:def eat(self):print("eat")def sing(self):print("sing") class Girl(Person):pass#占位符，代码里面类下面不写任何东…...

编程日记 2025/7/30 17:11:32

Cursor解锁Claude Max，助力AI编程新突破！

Cursor 最新推出的 Claude Max 模型，以其卓越的性能和创新的能力，正在重新定义我们对 AI 辅助编程的认知。这款搭载 Claude3.7 大脑的超级模型，不仅具备超强智能，还凭借一系列技术突破，向传统 AI 编程工具发起了挑战。…...

编程日记 2025/8/4 5:34:31

Datawhale coze-ai-assistant 笔记4

课程地址： ‍‌‬‌‬⁠‬‌⁠‍⁠⁠⁠‬第 6 章应用 - 飞书云文档https://zxdwhda-share.feishu.cn/wiki/Gi9aw4EDTiXxcekUWebcEtmUnb4 应用 AI…...

编程日记 2025/8/5 17:20:02

【基于深度学习的验证码识别】---- part3数据加载、模型等API介绍（2）

四、模型模型的定义在机器学习和深度学习中，模型可以定义为： 一个数学函数或算法，能够从输入数据中提取特征并生成输出。通过训练过程，模型能够学习数据中的规律（如分类、回归、聚类等）。训练完成后&…...

编程日记 2025/7/13 19:52:33

留言板

书单作者：郦波《五百年来王阳明》《郦波评说曾国藩家训》《最是人间留不住》《一天一生》作者：曾仕强《论语的生活智慧》《曾仕强详解道德经道经》作者： [何勇，陈晓峰著] 《Greenplum企业应用实战》作者 Mark G. Sobel…...

编程日记 2025/8/8 8:33:00

3.18练习

BUUCTF练习day2 [GXYCTF2019]Ping Ping Ping ping题有点熟悉的命令注入，使用 127.0.0.1;ls可以得到当前目录的文件名 cat一下flag.php，发现不行过滤了空格，那我们有什么方法绕过呢 <(重定向符号)${IFS}$IFS$9%09(tab键) 试一试发现过…...

编程日记 2025/8/8 17:51:58

Redis哨兵模式-黑马学习笔记

redis哨兵模式 1.哨兵主要的作用用于监控主节点的健康情况如果主节点挂掉立马选择一个从节点顶上去 2.监控的机制如何监控呢？ sentinel基于心跳机制检测主节点的状态每个1秒向集群发送ping （三体中逻辑用来威胁三体人的心跳检测） 如…...

编程日记 2025/8/9 1:18:50

Linkreate wordpressAI插件 24小时自动生成原创图文，新增从百度、必应搜索引擎自动获取相关下拉关键词

Linkreate wordpressAI插件核心功能亮点文章生成与优化自动化文章生成：利用 AI 技术，根据关键词生成高质量文章。支持指定长度和要求，异步生成不阻塞操作。且 AI 可自动生成精准的 tag 标签，利于 SEO 优化。批量生成文章…...

编程日记 2025/8/4 9:35:10

《AI赋能云原生区块链，引领供应链溯源革新》

在数字化浪潮席卷全球的当下，供应链管理领域正经历着深刻变革。云原生区块链凭借其去中心化、不可篡改等特性，为供应链溯源带来了前所未有的透明度与可靠性。而AI的融入，更如虎添翼，以强大的智能分析和决策能力，为云原…...

编程日记 2025/8/8 5:00:02

基于单片机的多功能热水器设计(论文+源码)

1系统方案设计基于单片机的多功能热水器系统，其系统框图如图2.1所示。主要采用了DS18B20温度传感器，HC-SR04超声波模块，STC89C52单片机，液晶，继电器等来构成整个系统。硬件上主要通过温度传感器进行水温的检测&am…...

编程日记 2025/8/6 17:29:51

Java面试黄金宝典4

1. 什么是泛型 ？与 T 的区别原理泛型是 Java 编程语言中的一个强大特性，它提供了编译时类型安全检查机制，允许在定义类、接口和方法时使用类型参数。这些类型参数在使用时会被具体的类型所替代，从而实现代码的复用和类型安全。泛…...

编程日记 2025/8/6 21:04:30

vim在连续多行行首插入相同的字符

工作中经常需要用vim注释掉一段代码或者json文件中的一部分，需要在多行前面插入//或者#符号。在 Vim 中，在连续多行行首插入相同字符主要有以下两种方法： Visual Block 模式插入将光标移到要插入相同内容的第一行的行首24。按下Ctrl v进入…...

编程日记 2025/8/3 12:42:26

路径问题（greedy）：地下城游戏

题目描述： 恶魔们抓住了公主并将她关在了地下城 dungeon 的右下角。地下城是由 m x n 个房间组成的二维网格。我们英勇的骑士最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健…...

编程日记 2025/8/3 11:28:59

【论文阅读】CARES：医学视觉语言模型可信度的综合基准

CARES：医学视觉语言模型可信度的综合基准 1. 研究背景与动机2. 方法论创新3. 核心实验结果4. 贡献与意义5.总结 CARES: A Comprehensive Benchmark of Trustworthiness in Medical Vision Language Models CARES：医学视觉语言模型可信度的综合基准 Accep…...

编程日记 2025/8/7 23:27:32

Qt窗口坐标体系

坐标系：以左上角为原点（0，0），X向右增加，Y向下增加对于嵌套窗口，其坐标是相对于父窗口来说的例如： 通过move方法实现...

编程日记 2025/6/28 2:37:39

英伟达消费级RTX显卡配置表

显卡型号显存大小显存频率显存位宽显存带宽CUDA核心数TDP（功耗）上市年份RTX 409024GB21 Gbps384-bit1,008 GB/s16,384450W2022RTX 4080 (16GB)16GB22.4 Gbps256-bit716.8 GB/s9,728320W2022RTX 4080 (12GB)12GB21 Gbps192-bit504 GB/s7,680285W2023RTX 4…...

编程日记 2025/8/4 13:42:08

1.5.3 掌握Scala内建控制结构 - for循环

Scala的for循环功能强大，支持单重和嵌套循环。单重for循环语法为for (变量 <- 集合或数组 (条件)) {语句组}，可选筛选条件，循环变量依次取集合值。支持多种任务，如输出指定范围整数（使用Range、to、until&#xff0…...

编程日记 2025/8/6 17:19:28

10、STL中的unordered_map使用方法

一、了解 1、unordered_map(哈希) unordered_map是借用哈希表实现的关联容器。访问键值对O（1），最坏情况O（n），例如哈希冲突严重时。【n是一个哈希桶的元素数量】 unordered_map特性键值对存储&#xff…...

编程日记 2025/8/4 14:24:41

pycharm-python國際象棋遊戲代碼

嗯，用户的问题是“pycharm寫關於python國際象棋遊戲代碼”，也就是要用PyCharm来写一个Python的国际象棋游戏代码。我需要先整理一下用户提供的搜索结果，看看有什么相关的信息可以利用。首先看搜索结果中的各个网页内容。网页1主要讲的是象棋…...

编程日记 2025/8/3 4:24:06

Linux下Redis哨兵集群模式搭建（1主2从+3哨兵）

Linux下Redis哨兵集群模式搭建（1主2从3哨兵） 一、Redis哨兵模式搭建 1.安装包下载链接: https://pan.baidu.com/s/1_n2rCMi5MHX-mVkkyMo4LA 提取码: gbra 2.新建redis目录 mkdir -p /app/redis3.解压到/app/redis目录下 tar -zxvf redis-6.2.16.ta…...

编程日记 2025/8/5 1:16:41

二.使用ffmpeg对原始音频数据重采样并进行AAC编码

重采样：将音频三元组【采样率采样格式通道数】之中的任何一个或者多个值改变。一.为什么要进行重采样？ 1.原始音频数据和编码器的数据格式不一致 2.播放器要求的和获取的数据不一致 3.方便运算二.本次编码流程 1.了解自己本机麦克风参数&#x…...

编程日记 2025/8/8 15:50:21

【初学者】请介绍一下指针分析（Pointer Analysis）？

李升伟整理指针分析（Pointer Analysis） 指针分析（Pointer Analysis）是一种静态程序分析技术，用于确定程序中指针可能指向的内存位置或对象。它是编译器优化、程序验证、漏洞检测和并行化等领域的重要基础。 1. 指…...

编程日记 2025/8/3 15:13:12

【程序人生】成功人生架构图（分层模型）

文章目录 ⭐前言⭐一、根基层——价值观与使命⭐二、支柱层——健康与能量⭐三、驱动层——学习与进化⭐四、网络层——关系系统⭐五、目标层——成就与财富⭐六、顶层——意义与传承⭐外层：调节环——平衡与抗风险⭐思维导图标题详情作者JosieBook头衔CSDN博客专家…...

编程日记 2025/8/6 19:32:20

目标检测20年（一）

今天看的文献是《Object Detection in 20 Years: A Survey》，非常经典的一篇目标检测文献，希望通过这篇文章学习到目标检测的基础方法并提供一些创新思想。论文链接：1905.05055 目录一、摘要 1.1 原文 1.2 翻译二、介绍三、目标检测…...

编程日记 2025/7/28 12:26:59

SQLMesh系列教程：SQLMesh虚拟数据环境

各种工具都已将软件工程实践引入到数据工程中，但仍有差距存在，尤其是在测试和工作流等领域。SQLMesh 的目标是在这些领域开辟新的天地，解决像 dbt 这样的竞争产品尚未提供强大解决方案的难题。在这篇文章中，我将对 SQLMesh 进行简…...

编程日记 2025/8/8 16:32:15

【python小游戏】扫雷

扫雷小游戏代码。供消遣娱乐： import tkinter as tk from tkinter import messagebox import random# 游戏参数（中等难度：15x15 网格，40 颗雷） ROWS 15 COLS 15 MINES 40 CELL_SIZE 30 COLORS {default: #CCCCCC…...

编程日记 2025/8/5 18:21:35