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

蓝桥云客--浓缩咖啡液

news 来源：原创 2025/9/2 10:44:37

4.浓缩咖啡液【算法赛】 - 蓝桥云课

问题描述

蓝桥杯备赛选手小蓝最近刷题刷到犯困，决定靠咖啡续命。他手上有 N 种浓缩咖啡液，浓度分别是 A1​%, A2​%, …, AN​%，每种存货都是无限的。为了提神又不炸脑，小蓝需要按比例混合这些浓缩咖啡液，调出一杯浓度为 M% 的咖啡。

举个例子，假设 M=60，N=2，A1​=50，A2​=70，那么他可以混合 100 毫升的 A1​ 和 100 毫升的 A2​，得到 200 毫升、浓度为 (50%×100)/200=60% 的咖啡。

现在，请你帮小蓝判断，他能不能用这 N 种浓缩咖啡液，调出一杯浓度为 M% 的咖啡？

输入格式

第一行包含一个整数 T（1≤T≤103），表示测试数据的组数。

接下来的每组数据包含两行：

  • 第一行包含两个整数 N 和 M（1≤N,M≤100），分别表示浓缩咖啡液的种类数和目标浓度。
  • 第二行包含 N 个整数 A1​,A2​,…,AN​（1≤Ai​≤100），表示每种浓缩咖啡液的浓度。

输出格式

对于每组测试数据，输出一行，如果可以调出浓度为 M% 的咖啡，输出 YES，否则输出 NO。

样例输入

2
1 90
20
2 60
50 70

样例输出

NO
YES

思路：
因为咖啡是无限的，并且稀释后的浓度只能在最大值和最小值之间。

代码：
 

#include <bits/stdc++.h>
using namespace std;int main() 
{ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int T;cin >> T;while (T--) {int N, M;cin >> N >> M;int max_num = -1e9, min_num = 1e9; // 根据题意初始化for (int i = 0; i < N; ++i) {int a;cin >> a;max_num = max(max_num, a);min_num = min(min_num, a);}if (M >= min_num && M <= max_num) {cout << "YES" << '\n';} else {cout << "NO" <<'\n';}}return 0;
}

相关文章：

蓝桥云客--浓缩咖啡液

4.浓缩咖啡液【算法赛】 - 蓝桥云课 问题描述 蓝桥杯备赛选手小蓝最近刷题刷到犯困&#xff0c;决定靠咖啡续命。他手上有 N 种浓缩咖啡液&#xff0c;浓度分别是 A1​%, A2​%, …, AN​%&#xff0c;每种存货都是无限的。为了提神又不炸脑&#xff0c;小蓝需要按比例混合这…...

编程日记 2025/9/2 10:44:37

异常【C++】

文章目录 异常异常的概念和基本语法异常的三个关键字&#xff1a; 异常抛出和被接收的过程异常的再次抛出再次抛出被非catch&#xff08;...&#xff09;捕捉到的异常再次抛出被catch&#xff08;...&#xff09;捕捉到的异常 异常规范异常安全异常的优缺点优点缺点总结&#x…...

编程日记 2025/8/29 4:08:47

关于图片分类任务的猜想 | 撰写论文 paper

关于图片分类任务的猜想 | 撰写论文 paper 背景Yolo 是一次巨大的飞跃过滤无关的特征Yolo 的问题 背景 在计算视觉领域&#xff0c;有几个关键的演变。 1&#xff09;CNN 卷积的出现&#xff0c;这是一个大的创新&#xff1b; 2&#xff09;从卷积到 AlexNet &#xff0c;是更…...

编程日记 2025/9/1 4:53:50

路由器和交换机

路由器和交换机分别位于OSI模型和TCP/IP模型的不同网络层次&#xff0c;具体对比如下&#xff1a; 1. 路由器&#xff08;Router&#xff09; 所属层级&#xff1a; OSI模型&#xff1a;网络层&#xff08;第3层&#xff09;TCP/IP模型&#xff1a;网络互联层&#xff08;Int…...

编程日记 2025/8/23 4:57:35

jEasyUI 表单验证

jEasyUI 表单验证 引言 jEasyUI 是一款流行的 jQuery UI 扩展库，它提供了丰富的 UI 组件和交互效果，极大地方便了前端开发工作。在 jEasyUI 中，表单验证是一个非常重要的功能，它可以帮助开发者确保用户输入的数据符合预期的格式和规则。本文将详细介绍 jEasyUI 表单验证的…...

编程日记 2025/9/2 8:23:53

PIKE 助力知识库进阶：多模型协作下的精准信息 “捕手”

PIKE&#xff08;通常指的是字节跳动提出的一种技术&#xff09;增强检索知识库是一种结合了先进的信息检索技术和知识库管理的系统。它旨在提高知识检索的准确性、效率和召回率&#xff0c;以更好地满足用户对知识的需求。 特点和工作原理 数据增强 &#xff1a;对知识库中…...

编程日记 2025/8/29 22:47:16

使用Ubuntu18恢复群晖nas硬盘数据外接usb

使用Ubuntu18恢复群晖nas硬盘数据外接usb 1. 接入硬盘2.使用Ubuntu183.查看nas硬盘信息3. 挂载nas3.1 挂载损坏nas硬盘(USB)3.2 挂载当前运行的nas 4. 拷贝数据分批传输 5. 新旧数据对比 Synology NAS 出现故障&#xff0c;DS DiskStation损坏&#xff0c;则可以使用计算机和 U…...

编程日记 2025/8/28 11:23:18

Dify票据识别遇到的分支判断不准确问题

已测试这篇文章中 https://zhuanlan.zhihu.com/p/5465385787 使用多分支条件判断使用不同的大模型识别图片内容 发现了细节问题。在使用时若不注意&#xff0c;分支会出现走向不准的问题。 需要关注部分 下方红框处。1&#xff0c;2后不能跟点。否则会出问。除此之外&#xff0…...

编程日记 2025/8/18 0:39:19

Flutter学习总结之Android渲染对比

一、Android 界面渲染机制&#xff08;基于原生 View 体系&#xff09; 1. 核心渲染流程&#xff08;源码级解析&#xff09; 三阶段渲染流程&#xff08;ViewRootImpl驱动&#xff09;&#xff1a; Measure 阶段&#xff08;measure()&#xff09;&#xff1a; View调用onMea…...

编程日记 2025/8/29 23:01:31

Media streaming mental map

Media streaming is a huge topic with a bunch of scattered technologies, protocols, and formats. You may feel like hearing fragments without seeing the big picture. Let’s build that mental map together — here’s a high-level overview that connects everyt…...

编程日记 2025/8/27 17:40:48

7B斗671B：扩散模型能否颠覆自回归霸权？

模型对决&#xff1a;从7B到671B的意外之战 参数量与性能的反差 DeepSeek V3以6710亿参数稳坐自回归模型的“巨无霸”地位&#xff0c;而70亿参数的Dream 7B却在多项测试中与其不分伯仲。例如&#xff0c;在需要复杂规划的“倒计时任务”中&#xff0c;Dream 7B的解题成功率比…...

编程日记 2025/8/31 4:52:36

WVP-GB28181摄像头管理平台存在弱口令

免责声明&#xff1a;本号提供的网络安全信息仅供参考&#xff0c;不构成专业建议。作者不对任何由于使用本文信息而导致的直接或间接损害承担责任。如涉及侵权&#xff0c;请及时与我联系&#xff0c;我将尽快处理并删除相关内容。 漏洞描述 攻击者可利用漏洞获取当前系统管…...

编程日记 2025/8/18 0:00:26

实验研究：不同物体与落点材质对弹起高度的影响

本研究通过控制变量法&#xff0c;探讨了不同物体&#xff08;乒乓球和笔&#xff09;在不同下落高度和落点材质条件下&#xff0c;其弹起高度的变化。实验结果显示&#xff0c;物体类型、下落高度和落点材质均对弹起高度有显著影响。其中&#xff0c;铁碗作为落点材质时&#…...

编程日记 2025/8/27 0:53:00

开源 PDF.js 文件编辑操作

一、PDF.js PDF.js 是 Mozilla 基金会推出的一个使用 HTML5 构建的 PDF 阅读器&#xff0c;它完全使用 JavaScript 编写。作为 Firefox 浏览器的默认 PDF 查看器&#xff0c;PDF.js 具有强大的兼容性和稳定性。它不仅支持 PDF 文件的查看和渲染&#xff0c;还提供了丰富的交互…...

编程日记 2025/9/2 10:30:45

hydra小记（一）：深入理解 Hydra：instantiate() 与 get_class() 的区别

hydra小记&#xff08;一&#xff09;&#xff1a;深入理解 Hydra&#xff1a;instantiate 与 get_class 的区别 深入理解 Hydra&#xff1a;instantiate() 与 get_class() 的区别1. hydra.utils.get_class()2. hydra.utils.instantiate()3. 总结对比 深入理解 Hydra&#xff1…...

编程日记 2025/8/29 18:35:18

在 macOS 上安装和配置 Aria2 的详细步骤

在 macOS 上安装和配置 Aria2 的详细步骤&#xff1a; 1.安装 Aria2 方式一&#xff1a;使用 Homebrew Homebrew 是 macOS 上的包管理器&#xff0c;可以方便地安装和管理软件包。 • 打开终端。 • 输入以下命令安装 Aria2&#xff1a; brew install aria2• 检查安装是否…...

编程日记 2025/9/1 10:41:41

Linux开发工具——make/makefile

&#x1f4dd;前言&#xff1a; 这篇文章我们来讲讲Linux开发工具——make/makefile&#xff1a; &#x1f3ac;个人简介&#xff1a;努力学习ing &#x1f4cb;个人专栏&#xff1a;Linux &#x1f380;CSDN主页 愚润求学 &#x1f304;其他专栏&#xff1a;C学习笔记&#xf…...

编程日记 2025/9/2 5:04:03

生信分析服务MR孟德尔随机化单细胞测序转录组数据分析网络药理学

将孟德尔随机化&#xff08;MR&#xff09;、单细胞测序、转录组数据分析和网络药理学结合&#xff0c;是当前生物信息学领域的前沿方法&#xff0c;尤其在疾病机制解析、靶点发现和药物研发中展现出巨大潜力。以下从技术逻辑、应用场景和服务流程三个维度展开说明&#xff1a;…...

编程日记 2025/8/30 5:21:46

Sentinel实战(五)、系统保护规则、限流后统一处理及sentinel持久化配置

Spring Cloud Alibaba-Sentinel实战（五）、系统保护规则、限流后统一处理及sentinel持久化配置 一、系统保护规则一）、系统规则支持的模式二）、新增系统规则界面三）、demo测试二、限流后统一处理实操demo三、sentinel持久化配一、系统保护规则 系统保护规则是从应用级别的…...

编程日记 2025/8/22 5:12:47

iPhone XR：一代神机，止步于此

什么样的 iPhone &#xff0c;才配称为一代神机&#xff1f; 我曾经用过iPhone 4S、iPhone 6S Plus、iPhone 8 Plus&#xff0c;iPhone SE2、iPhone XR、iPhone 13、iPhone 14 Plus、iPhone 15/Pro。 不管硬件再怎么卷&#xff0c;不管囊中是否羞涩&#xff0c;主力机基本没考…...

编程日记 2025/9/2 0:04:13

[C++面试] explicit面试8问 —— 较难，可简单了解即可

Google C规范建议所有单参数构造函数必须加explicit&#xff0c;除非明确需要隐式转换&#xff08;如std::string从const char*构造&#xff09;。 1. 隐式转换的实际危害 隐式转换可能导致资源泄漏或逻辑错误&#xff08;如std::vector<int> v 10;可能被误认为初始化…...

编程日记 2025/8/27 18:05:53

2024-2025 CSS前沿技术全景解析：构建下一代Web界面的核心武器库

前言&#xff1a;CSS的范式革命 当WebAssembly与JavaScript持续争夺开发者注意力时&#xff0c;CSS正在经历一场静默的革命。2024年CSS工作组发布的Level 4/5草案&#xff0c;标志着样式语言正式进入「智能样式」时代。本文将从15个维度深入剖析未来两年最具变革性的CSS新特性…...

编程日记 2025/9/2 9:54:04

flutter row里面怎么统一高度

在 Flutter 中&#xff0c;Row 是一个水平布局的组件&#xff0c;默认情况下&#xff0c;它的子组件的高度是根据每个子组件的内容自动调整的。如果你希望 Row 中的所有子组件具有统一的高度&#xff0c;可以通过以下几种方式实现。 1. 使用 SizedBox 或 Container 设置固定高度…...

编程日记 2025/8/21 11:57:44

pinia-plugin-persist、vuex

pinia-plugin-persist 作用&#xff1a;为 Pinia 状态管理库实现状态持久化&#xff0c;自动将指定的 Pinia store 状态保存到本地存储&#xff08;如 localStorage 或 sessionStorage&#xff09;&#xff0c;并在应用启动时从本地存储恢复状态。效果&#xff1a;确保应用状态…...

编程日记 2025/9/2 0:43:06

Spring Boot整合MyBatis-Plus实现CRUD操作教程

本文将演示如何在Spring Boot项目中整合MyBatis-Plus框架&#xff0c;快速实现数据库的增删改查操作。相较于原生MyBatis&#xff0c;MyBatis-Plus提供了更简洁的API和自动化功能。 环境准备 JDK 1.8MySQL 5.7Spring Boot 2.7.xMyBatis-Plus 3.5.x 实现步骤 1. 创建项目并添加…...

编程日记 2025/8/28 13:58:26

Vue 3 的响应式原理

Vue 3 的响应式原理可以比喻为“智能监控系统”&#xff1a;当数据变化时&#xff0c;它能自动追踪依赖关系并触发更新。以下是通俗解释和核心机制&#xff1a; 一、核心原理&#xff1a;Proxy 代理 Vue 3 的响应式系统基于 JavaScript 的 Proxy 对象实现&#xff08;Vue 2 使…...

编程日记 2025/8/29 19:40:25

使用Scrapy官方开发的爬虫部署、运行、管理工具：Scrapyd

一般情况下&#xff0c;爬虫会使用云服务器来运行&#xff0c;这样可以保证爬虫24h不间断运行。但是如何把爬虫放到云服务器上面去呢&#xff1f;有人说用FTP&#xff0c;有人说用Git&#xff0c;有人说用Docker。但是它们都有很多问题。 FTP&#xff1a;使用FTP来上传…...

编程日记 2025/8/30 21:07:25

基于51单片机和8X8点阵屏、独立按键的单人弹球小游戏

目录 系列文章目录前言一、效果展示二、原理分析三、各模块代码1、8X8点阵屏2、独立按键3、定时器04、定时器1 四、主函数总结 系列文章目录 前言 用的是普中A2开发板&#xff0c;用到板上的独立按键、8X8点阵屏。 【单片机】STC89C52RC 【频率】12T11.0592MHz 效果查看/操作…...

编程日记 2025/8/29 12:01:11

群体智能避障革命：RVO算法在Unity中的深度实践与优化

引言&#xff1a;游戏群体移动的挑战与进化 在《全面战争》中万人战场恢弘列阵&#xff0c;在《刺客信条》闹市里人群自然涌动&#xff0c;这些令人惊叹的场景背后&#xff0c;都离不开一个关键技术——群体动态避障。传统路径规划算法&#xff08;如A*&#xff09;虽能解决单…...

编程日记 2025/8/29 15:05:35

Java 实现选择排序：[通俗易懂的排序算法系列之一]

引言 大家好&#xff01;从今天开始&#xff0c;我计划写一个关于常见排序算法的系列文章&#xff0c;旨在用通俗易懂的方式&#xff0c;结合 Java 代码实现&#xff0c;帮助大家理解和掌握这些基础但非常重要的数据结构与算法知识。 排序是计算机科学中最基本的操作之一&…...

编程日记 2025/8/31 9:48:22

动画过渡设置

使用Animator的Trigger参数 步骤 1&#xff1a;打开 Animator 窗口 确保你的 Sprite 对象已添加 Animator 组件。 在 Unity 编辑器顶部菜单栏&#xff0c;选择 Window > Animation > Animator&#xff0c;打开 Animator 窗口。 步骤 2&#xff1a;创建 Trigger 参数 在…...

编程日记 2025/9/1 1:22:12

【项目管理-高项】学习方法 整体概览

相关文档&#xff0c;希望互相学习&#xff0c;共同进步 风123456789&#xff5e;-CSDN博客 1.背景 &#x1f4dd; 软考高项,全称 信息系统项目管理师 ,是软考高级资格项目之一。 本考试考三门科目&#xff1a;综合知识&#xff08;上午&#xff09;、案例分析&#xff08;下午…...

编程日记 2025/8/29 3:47:38

HarmonyOS应用开发者高级-编程题-001

题目一&#xff1a;跨设备分布式数据同步 需求描述 开发一个分布式待办事项应用&#xff0c;要求&#xff1a; 手机与平板登录同一华为账号时&#xff0c;自动同步任务列表任一设备修改任务状态&#xff08;完成/删除&#xff09;&#xff0c;另一设备实时更新任务数据在设备…...

编程日记 2025/8/29 7:41:20

HarmonyOS-ArkUI Ability进阶系列-UIAbility与各类Context

UIAbility及相关类关系 一个模块编译的时候会出一个HAP包&#xff0c; 每一个HAP包在运行时都对应一个AbilityStage。 AbilityStage持有一个AbilityStageContext一个APP&#xff0c; 有时候会有很多个HAP包&#xff0c; 至少一个。 一个APP运行时&#xff0c;对应的是我们的App…...

编程日记 2025/8/30 13:22:29

接口并行执行且流式顺序输出的解决方案

接口并行执行且流式顺序输出的解决方案： import asyncio from aiotas_agi2all_llms_utils.output_answer_from_ask_question_results import (reasoning_model_ask_question, ) import os from aiotas_agi2all_llms_utils.logging_utils import create_logger import uuid fr…...

编程日记 2025/8/28 1:38:39

浅谈AI - DeepSpeed - 单卡慎用！

前言 曾在游戏世界挥洒创意&#xff0c;也曾在前端和后端的浪潮间穿梭&#xff0c;如今&#xff0c;而立的我仰望AI的璀璨星空&#xff0c;心潮澎湃&#xff0c;步履不停&#xff01;愿你我皆乘风破浪&#xff0c;逐梦星辰&#xff01; 简介 Deepspeed 的 ZeRO&#xff08;Ze…...

编程日记 2025/8/31 20:46:31

Java Web从入门到精通：全面探索与实战（一）

目录 引言&#xff1a;开启 Java Web 之旅​ 一、Java Web 基础概念大揭秘​ 1.1 什么是 Java Web​ 1.2 Java Web 的优势剖析​ 1.3 Java Web 相关核心概念详解 二、搭建 Java Web 开发环境&#xff1a;步步为营 2.1 所需软件大盘点​ 2.2 软件安装与配置全流程​ 三…...

编程日记 2025/8/28 4:08:23

5G从专家到小白

文章目录 第五代移动通信技术&#xff08;5G&#xff09;简介应用场景 数据传输率带宽频段频段 VS 带宽中低频&#xff08;6 GHz以下&#xff09;&#xff1a;覆盖范围广、穿透力强高频&#xff08;24 GHz以上&#xff09;&#xff1a;满足在热点区域提升容量的需求毫米波热点区…...

编程日记 2025/8/28 6:52:51

leetcode111 二叉树的最小深度

相对于 104.二叉树的最大深度 &#xff0c;本题还也可以使用层序遍历的方式来解决&#xff0c;思路是一样的。 最小深度的定义&#xff1a;从根节点到最近叶子节点的最短路径上的节点数量。 特别注意&#xff1a; 如果一个子树不存在&#xff0c;就不能用它来计算深度&#x…...

编程日记 2025/8/28 3:30:33

算法设计学习10

实验目的及要求&#xff1a; 本查找实验旨在使学生深入了解不同查找算法的原理、性能特征和适用场景&#xff0c;培养其在实际问题中选择和应用查找算法的能力。通过实验&#xff0c;学生将具体实现多种查找算法&#xff0c;并通过性能测试验证其在不同数据集上的表现&#xff…...

编程日记 2025/8/27 18:30:36

数字统计题解

题目理解 题目要求计算所有不大于 N 的非负整数中数字 D 出现的总次数。例如&#xff0c;当 D1 且 N12 时&#xff0c;数字1出现在1、10、11&#xff08;两次&#xff09;、12中&#xff0c;共5次。 输入输出分析 输入格式&#xff1a; 两个正整数 D 和 N&#xff0c;其中1≤…...

编程日记 2025/8/29 0:12:50

eclipse导入工程提示Project has no explicit encoding set

eclipse导入工程提示Project has no explicit encoding set-CSDN博客...

编程日记 2025/8/27 17:46:03

【网络安全论文】筑牢局域网安全防线：策略、技术与实战分析

【网络安全论文】筑牢局域网安全防线：策略、技术与实战分析 简述一、引言1.1 研究背景1.2 研究目的与意义1.3 国内外研究现状1.4 研究方法与创新点二、局域网网络安全基础理论2.1 局域网概述2.1.1 局域网的定义与特点2.1.2 局域网的常见拓扑结构2.2 网络安全基本概念2.2.1 网络…...

编程日记 2025/8/29 3:03:02

JVM虚拟机篇（五）：深入理解Java类加载器与类加载机制

深入理解Java类加载器与类加载机制 深入理解Java类加载器与类加载机制一、引言二、类加载器2.1 类加载器的定义2.2 类加载器的分类2.2.1 启动类加载器&#xff08;Bootstrap ClassLoader&#xff09;2.2.2 扩展类加载器&#xff08;Extension ClassLoader&#xff09;2.2.3 应用…...

编程日记 2025/8/29 10:14:48

纯个人整理，蓝桥杯使用的算法模板day4（图论 最小生成树问题），手打个人理解注释，超全面，且均已验证成功（附带详细手写“模拟流程图”，全网首个

目录 最小生成树Prim代码模拟流程图 kruskal代码 代码对应实现案例 最小生成树 最小生成树&#xff1a;在无向图中求一棵树&#xff08;n-1条边&#xff0c;无环&#xff0c;连通所有点&#xff09;&#xff0c;而且这棵树的边权和最小 &#xff08;ps&#xff1a;可能结果不止…...

编程日记 2025/8/28 20:07:44

学习笔记，DbContext context 对象是保存了所有用户对象吗

DbContext 并不会将所有用户对象保存在内存中&#xff1a; DbContext 是 Entity Framework Core (EF Core) 的数据库上下文&#xff0c;它是一个数据库访问的抽象层它实际上是与数据库的一个连接会话&#xff0c;而不是数据的内存缓存当您通过 _context.Users 查询数据时&…...

编程日记 2025/8/18 0:22:10

Kafka 和 Flink的讲解

一、Kafka&#xff1a;分布式消息队列 1. 核心概念 ​​角色​​&#xff1a;Kafka 是一个分布式、高吞吐量的​​消息队列​​&#xff08;Pub-Sub 模型&#xff09;&#xff0c;用于实时传输数据流。​​关键术语​​&#xff1a; ​​Producer​​&#xff08;生产者&…...

编程日记 2025/8/29 16:29:21

Kafka 高吞吐量的原因是什么？

Kafka 的高吞吐量是它成为“数据中枢”的关键特性之一&#xff0c;这背后是多个技术设计的巧妙配合。下面我给你整理一下 Kafka 高吞吐量的主要原因&#xff0c;通俗又系统。 ✅ 1. 顺序写磁盘&#xff08;磁盘也能飞&#xff09; Kafka 的消息写入是追加到日志末尾&#xff…...

编程日记 2025/8/31 10:35:57

基于Python+Flask的服装零售商城APP方案，用到了DeepSeek AI、个性化推荐和AR虚拟试衣功能

首先创建项目结构&#xff1a; fashion_store/ ├── backend/ │ ├── app/ │ │ ├── __init__.py │ │ ├── models/ │ │ ├── routes/ │ │ ├── services/ │ │ └── utils/ │ ├── config.py │ ├── requirements.t…...

编程日记 2025/9/1 1:48:30

26.[MRCTF2020]Transform 1

打开文件是可执行程序.exe&#xff0c;打开看一下&#xff0c;顺便拖入ExeinfoPE 查询一下基本信息。如图。 无壳&#xff0c;且是64-bit&#xff0c;打开执行文件也没有什么特别的信息。那就 IDA-x64 分析吧。 &#x1f197;&#xff0c;简单的一个加密&#xff0c;我们直接逆…...

编程日记 2025/8/31 12:04:44