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

蓝桥杯 8. 分巧克力

news 来源：原创 2025/8/23 0:30:31

分巧克力

原题目链接

问题描述

儿童节那天有 K 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。

小明一共有 N 块巧克力，其中第 i 块是 Hᵢ × Wᵢ 的长方形。为了公平起见，小明需要从这 N 块巧克力中切出 K 块巧克力分给小朋友们。

要求切出的巧克力满足以下条件：

  • 形状是正方形，边长是整数；
  • 大小相同。

例如：一块 6×5 的巧克力可以切出 6 块 2×2 的巧克力，或者 2 块 3×3 的巧克力。

所有小朋友都希望得到的巧克力尽可能大，你能帮小明计算出最大的边长是多少吗？

输入描述

  • 第一行包含两个整数 N 和 K（1 ≤ N, K ≤ 10⁵）。
  • 接下来 N 行，每行包含两个整数 Hᵢ 和 Wᵢ（1 ≤ Hᵢ, Wᵢ ≤ 10⁵），表示每块巧克力的尺寸。

输入保证每位小朋友至少能获得一块 1×1 的巧克力。

输出描述

输出切出的正方形巧克力最大可能的边长。

输入样例

2 10
6 5
5 6

输出样例

2

c++代码

#include<bits/stdc++.h>
#include<stdio.h>using namespace std;typedef long long ll;int main() {ll N, K, ans = 1, l = 1, r = 100000;scanf("%lld %lld", &N, &K);vector<vector<ll>> arr(N, vector<ll>(2));for (ll i = 0; i < N; i++) scanf("%lld %lld", &arr[i][0], &arr[i][1]);while(r >= l) {ll cnt = 0, mid = (l + r) / 2;for (ll j = 0; j < N; j++) cnt += (arr[j][0] / mid) * (arr[j][1] / mid);if (cnt >= K) ans = max(mid, ans), l = mid + 1;else r = mid - 1;}printf("%d", ans);return 0;
}//by wqs

思路解析

可以证明，如果边长为l的正方形不能分出K块，则变成为l + 1的正方形必定不能分出K块。
这是单调递增的，所以可以用二分枚举正方形的边长。

相关文章：

蓝桥杯 8. 分巧克力

分巧克力 原题目链接 问题描述 儿童节那天有 K 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有 N 块巧克力&#xff0c;其中第 i 块是 Hᵢ Wᵢ 的长方形。为了公平起见&#xff0c;小明需要从这 N 块巧克力中切出 K 块巧克力分给小朋友们。 要求…...

编程日记 2025/8/23 0:30:31

计算机组成原理—————计算机运算方法精讲＜3＞反码及移码的表示

第一部分&#xff1a;反码表示法 这里我们直接给出整数反码的计算公式 我们实际计算中其实不用死记硬背公式&#xff0c;小编在这里介绍一下求反码的秒杀技 反码秒杀技&#xff1a;定号取反 第一步&#xff1a;确定符号位是0还是1 第二步&#xff1a;符号位不变&#xff0c…...

编程日记 2025/8/23 0:27:23

关于STM32创建工程文件启动文件选择

注意启动文件只要选择这几个 而不是要把所有都选上...

编程日记 2025/8/23 0:26:33

FC-4 mapping映射协议VI、hippi、fhcp、scma表示啥意思

FC-4 mapping映射协议VI、hippi、fhcp、scma表示啥意思 1.FC-4 Upper layer protocol协议映射层&#xff0c;定义了光纤通道和上层应用&#xff0c;包括FPGA/ARM 或者其他上层应用之间的接口。上层应用协议包括&#xff1a;串行scsi协议&#xff0c;fcp-scsi协议&#xff0c; f…...

编程日记 2025/8/23 0:27:22

15、stack、queue、deque的模拟实现

一、stack 1、stack的使用 请看这篇文章 2、stack的原理 这篇文章的栈原理讲的不错&#xff0c;并且有链式栈和顺序栈的创建&#xff0c;还有栈常使用的场景&#xff0c;没有数据结构基础的可以看&#xff0c;并且实现一下他的2种栈。 3、stack的实现 3.1、成员变量 这里…...

编程日记 2025/8/23 0:26:33

GR00T N1：面向通用类人机器人的开放基础模型

摘要 通用型机器人需要具备多功能的身体和智能的大脑。近年来&#xff0c;类人机器人的发展在构建人类世界中的通用自主性硬件平台方面展现出巨大潜力。一个经过大量多样化数据源训练的机器人基础模型&#xff0c;对于使机器人能够推理新情况、稳健处理现实世界的多变性以及快…...

编程日记 2025/8/23 0:28:42

保姆级教程：RK3588部署yolo目标检测模型

本文用到的板卡设备为鲁班猫4&#xff08;LubanCat-4&#xff09;&#xff0c;瑞芯微rk3588系列处理器。 官方文档写的挺详细了&#xff0c;但是版本太多不统一&#xff0c;而且涉及了多个代码仓库&#xff0c;稍显杂乱。本着最少代码原则&#xff0c;仅需下载一个代码仓库&am…...

编程日记 2025/8/22 8:04:46

【含文档+PPT+源码】物联网车辆GPS定位管理系统【

项目视频介绍&#xff1a; 毕业作品物联台云平台的设计与实现 课程简介&#xff1a; 本课程演示的是一款物联网车辆GPS定位管理系统&#xff0c;主要针对计算机相关专业的正在做毕设的学生与需要项目实战练习的 Java 学习者。 1.包含&#xff1a;项目源码、项目文档、数据库脚…...

编程日记 2025/8/21 4:32:03

热烈祝贺“中芯机械”选择使用订单日记

感谢潍坊中芯机械制造有限公司选择使用订单日记&#xff01; 潍坊中芯机械制造有限公司&#xff0c;成立于2023年&#xff0c;位于山东省潍坊市&#xff0c;是一家以从事生产、销售农业机械、汽车配件、机械电气设备等业务为主的企业。 在业务不断壮大的过程中&#xff0c;想…...

编程日记 2025/8/19 23:18:47

2025年保安员考试题库及答案

一、单选题 81、保安员张某和李某在火车站巡逻时&#xff0c;发现一男青年神色慌张&#xff0c;行为诡秘&#xff0c;这两名保安员识别这一可疑情况使用的方法是&#xff08;&#xff09;。 A.查问法 B.直接观察法 C.判断法 D.视觉判断法 答案&#xff1a;B 82、某天&…...

编程日记 2025/8/19 16:17:48

ADB的安装及抓取日志（1）

一、简介 ADB&#xff08;Android Debug Bridge&#xff09;是一个通用命令行工具&#xff0c;允许你与 Android 设备进行通信。它主要用于开发和调试目的&#xff0c;但也可用于其他多种功能&#xff0c;如安装应用、运行 shell 命令、查看日志等。ADB 是 Android SDK 的一部…...

编程日记 2025/8/20 22:23:57

用 Iris数据做决策树分析

文章目录 Iris数据的准备1.直接从sklearn.datasets 加载或转化成文件已备本地使用2.可以在https://archive.ics.uci.edu/dataset/53/iris下载 过程示例代码如下生成的决策树如下&#xff1a;生成的分析报告如下&#xff1a; 决策树模型分析报告1. 模型性能2. 特征重要性3. 决策…...

编程日记 2025/8/18 13:56:45

【Bluedroid】A2DP Sink播放流程源码分析(三)

AVCTP消息处理 avrc_msg_cback /packages/modules/Bluetooth/system/stack/avrc/avrc_api.cc /******************************************************************************** Function avrc_msg_cback** Description This is the callback function used…...

编程日记 2025/8/19 19:08:59

概念实践极速入门 - 常用的设计模式 - 简单生活例子

概念实践极速入门 - 常用的设计模式 - 简单生活例子 SOLID 五大设计原则的首字母缩写 单一职责原则 和 开闭原则 就省略啦, 这两个概念很简单, 为了写而写反而容易误导人~* 鼓励大家字面理解&#xff01; // 哎呀还是解释吧 单一(S): 单干一件事; 开闭(O): 拓展开放, 修改关…...

编程日记 2025/8/17 19:51:32

postgres 数据库信息解读 与 sqlshell常用指令介绍

数据库信息&#xff1a; sqlshell Server [localhost]: 192.168.30.101 Database [postgres]: Port [5432]: 5432 Username [postgres]: 用户 postgres 的口令&#xff1a; psql (15.12, 服务器 16.8 (Debian 16.8-1.pgdg1201)) 警告&#xff1a;psql 主版本15,服务器主版本为…...

编程日记 2025/8/19 1:22:10

映射网络路路径和ftp路径原理是什么，如何使用，有什么区别

文章目录 一、原理1. 映射网络路径2. FTP路径 二、使用方法1. 映射网络路径2. FTP路径 三、主要区别1. 协议与功能2. 安全性与权限3. 适用场景 四、如何选择&#xff1f;五、注意事项 映射网络路径&#xff08;如SMB/CIFS或NFS&#xff09;和FTP路径&#xff08;FTP/FTPS/SFTP&…...

编程日记 2025/8/19 4:36:44

微服务3--服务容错

前言&#xff1a;本篇主要介绍服务容错与Sentinel进行限流。 高并发带来的问题 在微服务架构中&#xff0c;我们将业务拆分为一个个的服务&#xff0c;服务与服务之间都可以相互调用&#xff0c;但是由于网络或者说服务器本身的问题&#xff0c;服务不能保证100%可用&#xff…...

编程日记 2025/8/20 3:57:02

4.15redis点评项目下

--->接redis点评项目上 Redis优化秒杀方案 下单流程为&#xff1a;用户请求nginx--->访问tomcat--->查询优惠券--->判断秒杀库存是否足够--->查询订单--->校验是否是一人一单--->扣减库存--->创建订单 以上流程如果要串行执行耗时会很多&#xff0c…...

编程日记 2025/8/21 9:01:14

Web开发-JavaEE应用原生和FastJson反序列化URLDNS链JDBC链Gadget手搓

知识点&#xff1a; 1、安全开发-JavaEE-原生序列化-URLDNS链分析 2、安全开发-JavaEE-FastJson-JdbcRowSetImpl链分析 利用链也叫"gadget chains"&#xff0c;我们通常称为gadget&#xff1a; 1、共同条件&#xff1a;实现Serializable或者Externalizable接口&…...

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

坚持每日Codeforces三题挑战：Day 3 - 题目详解（2024-04-16，难度：900, 1200, 1200）

每天坚持写三道题第三天 &#xff08;今天写点简单的&#xff0c;剩下去刷力扣了&#xff09; 今日题目: Problem - B - Codeforces 900 Problem - B - Codeforces 1300 Problem - D - Codeforces 1400 题目一: Problem - B - Codeforces 题目大意: 给你一个数组,每次操…...

编程日记 2025/8/20 13:06:47

MySQL5.7递归查询

向下递归查询 SELECT ID,NAME,PARENT_ID,LEVEL_FROM(SELECT ID AS _IDS,(SELECT ID : GROUP_CONCAT(ID)FROM TREE_TABLE WHERE FIND_IN_SET(PARENT_ID,ID) > 0AND REMOVE N) T1,L : L 1 AS LEVEL_FROM TREE_TABLE,(SELECT ID : start, L: 0) T2WHERE ID IS NOT NULL) T3,…...

编程日记 2025/8/17 18:29:06

半导体设备通信标准—secsgem v0.3.0版本使用说明文档(2)之GEM(SEMI 30)

文章目录 1、处理器1.1、事件 2、GEM 合规性2.1、状态模型2.2、 设备加工状态2.3、 文档2.4、 控制 &#xff08;作员启动&#xff09;2.5、 动态事件报告配置2.6、 跟踪数据收集2.7、 报警管理2.8、 远程控制2.9、 设备常量2.10、 工艺配方管理2.11、 物料移动2.12、 设备终端…...

编程日记 2025/8/17 21:32:38

C++异步编程从入门到精通实战：全面指南与实战案例

C异步编程从入门到精通实战&#xff1a;全面指南与实战案例 在当今多核处理器普及的时代&#xff0c;异步编程成为了提升程序性能和响应能力的关键技术。无论是在高频交易系统、实时游戏引擎&#xff0c;还是网络服务器和大型数据处理平台&#xff0c;异步编程都发挥着至关重要…...

编程日记 2025/8/17 18:29:27

驱动开发硬核特训 · Day 13：从 device_create 到 sysfs，设备文件是如何生成的？

&#x1f50d; B站相应的视屏教程&#xff1a; &#x1f4cc; 内核&#xff1a;博文视频 - 备树深度解析&#xff1a;理论 实践全指南&#xff08;含 of 函数与 i.MX8MP 实例&#xff09; 敬请关注&#xff0c;记得标为原始粉丝。 &#x1f527; &#x1f4cc; 本文目标&#…...

编程日记 2025/8/16 20:38:37

肾脏系统触发 “数据包泄漏“ (血尿)与 “元数据校验异常“(蛋白尿)

肾脏系统触发 "数据包泄漏" (血尿)与 "元数据校验异常"(蛋白尿) 用计算机术语来类比。在之前的对话中&#xff0c;肾小球被比作防火墙或过滤器&#xff0c;肾小管则是回收系统。红细胞泄漏通常是因为肾小球的过滤屏障受损&#xff0c;而蛋白尿则可能与肾小…...

编程日记 2025/8/22 2:22:33

密码学（二）流密码

2.1流密码的基本概念 流密码的基本思想是利用密钥 k 产生一个密钥流...&#xff0c;并使用如下规则对明文串 ... 加密&#xff1a;。密钥流由密钥流发生器产生&#xff1a; &#xff0c;这里是加密器中的记忆元件&#xff08;存储器&#xff09;在时刻 i 的状态&#xff0c…...

编程日记 2025/8/22 9:49:55

Python 趣味学习 -数据类型脱口秀速记公式 [特殊字符]

&#x1f3a4; Python数据类型脱口秀速记公式 &#x1f40d; 1️⃣ 四大金刚登场 "Set叔(无序洁癖)、Tuple爷(顽固老头)、List姐(百变女王)、Dict哥(万能钥匙)"2️⃣ 特性对比RAP &#x1f3b6; 内存/作用域&#xff1a; 全局变量 → 函数内修改 → 可变(mutable)会…...

编程日记 2025/8/17 10:25:27

嵌入式Linux设备使用Go语言快速构建Web服务，实现设备参数配置管理方案探究

本文探讨&#xff0c;利用Go语言及gin框架在嵌入式Linux设备上高效搭建Web服务器&#xff0c;以实现设备参数的网页配置。通过gin框架&#xff0c;我们可以在几分钟内创建一个功能完善的管理界面&#xff0c;方便对诸如集中器&#xff0c;集线器等没有界面的嵌入式设备的管理。…...

编程日记 2025/8/20 4:10:00

波束形成（BF）从算法仿真到工程源码实现-第十二节-总结

一、总结 &#xff08;1&#xff09;基于webrtc的非线性波束形成效果较好&#xff0c;复杂度较低&#xff0c;但是波束形成后引入了非线性&#xff0c;导致噪声估计不准确&#xff0c;降噪效果变差。 &#xff08;2&#xff09;MVDR使用噪声协方差矩阵对平稳噪声降噪效果比较…...

编程日记 2025/8/17 6:33:13

【AI】IDEA 集成 AI 工具的背景与意义

一、IDEA 集成 AI 工具的背景与意义 随着人工智能技术的迅猛发展&#xff0c;尤其是大语言模型的不断演进&#xff0c;软件开发行业也迎来了智能化变革的浪潮。对于开发者而言&#xff0c;日常工作中面临着诸多挑战&#xff0c;如代码编写的重复性劳动、复杂逻辑的实现、代码质…...

编程日记 2025/8/17 8:52:54

解释原型链的概念，并说明`Object.prototype.__proto__`的值是什么？

原型链是 JavaScript 中实现继承的核心机制。每个对象都有一个指向其原型对象的私有链接&#xff08;通过 [[Prototype]] 内部属性&#xff09;&#xff0c;而原型对象自身也可能拥有原型&#xff0c;这种链式结构被称为原型链。当访问对象的属性时&#xff0c;若对象自身不存在…...

编程日记 2025/8/17 21:31:45

prototype`和`__proto__`有什么区别？如何手动修改一个对象的原型？

在 JavaScript 中&#xff0c;prototype 和 __proto__ 都与原型链相关&#xff0c;但它们的角色和用途有本质区别&#xff1a; 1. prototype 和 __proto__ 的区别 特性prototype__proto__归属对象仅函数对象拥有&#xff08;如构造函数&#xff09;所有对象默认拥有&#xff0…...

编程日记 2025/8/20 1:51:21

数据挖掘案例-电力负荷预测

今日课程 时间序列预测介绍 电力负荷预测项目开发&#xff08;开发一个基于时间以及历史负荷信息&#xff0c;预测未来负荷的模型&#xff09; 一、时间序列预测简介 1.什么是时序预测 时间序列预测是一种根据历史时间序列数据来预测未来值的方法。 任务比较好理解&#…...

编程日记 2025/8/17 20:30:46

SQL Server中OPENJSON + WITH 来解析JSON

一、概念 OPENJSON 是 SQL Server&#xff08;2016 及更高版本&#xff09; 中引入的一个表值函数&#xff0c;它将 JSON 文本转换为行和列的关系型数据结构。通过添加 WITH 子句&#xff0c;可以明确指定返回数据的结构和类型&#xff0c;实现 JSON 数据到表格数据的精确映射…...

编程日记 2025/8/17 21:41:20

在 Linux 中判断当前网络类型与网卡类型的实用方法（内外网判断 + 网卡分类）

在日常使用 Linux&#xff08;例如 Jetson、树莓派、服务器&#xff09;过程中&#xff0c;我们经常会遇到以下几个问题&#xff1a; 如何知道系统当前是走 有线网络还是无线网络&#xff1f;如何判断是连接了 公网还是内网&#xff1f;169.254.x.x 是什么&#xff1f;为什么我…...

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

Docker compose入门

目录 Docker Compose简介安装docker compose局限一 适合单机部署&#xff0c;不适合生产环境1. 架构设计目标不同2. 关键功能对比3. 生产环境的核心需求4. 适用场景总结5. 为什么 Compose 不适合生产&#xff1f; Docker Compose 简介 Docker Compose 是一个用于简化多容器Do…...

编程日记 2025/8/17 18:29:22

Docker Search 和 Docker Pull 失效解决

目录 1. Docker Search 1.1 问题描述 1.2 解决方案 1.2.1 方案1 命令行方式 1.2.2 方案2 非命令行方式 2. Docker Pull 2.1 问题描述 2.2 解决方案 2.2.1 替换镜像源 2.2.1.1 编辑镜像源&#xff08;linux&#xff09;版 2.2.1.2 编辑镜像源&#xff08;windows版本…...

编程日记 2025/8/22 17:26:29

Langchain Agent封装的工具

LangChain Agent Tools 参考文档 本文档详细介绍了LangChain框架中可用的Agent工具及其使用方法。这些工具可以赋予AI智能体与外部系统和服务交互的能力&#xff0c;从而构建功能更强大的应用程序。 目录 工具加载方法基础工具文件和系统工具搜索和信息检索工具语言模型增强…...

编程日记 2025/8/17 7:33:04

Windows11删除文件时弹出提示“没有管理员权限”，怎么办？

Windows11删除文件时弹出提示“没有管理员权限”&#xff0c;怎么办&#xff1f; 原因&#xff1a;文件没有读取到完全控制的权限。 解决方法&#xff1a;点击开始-设置-账户&#xff0c;检查Windows是否登录管理员账户&#xff0c;必须登录管理员账户。然后回到电脑桌面&…...

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

使用HTML + CSS + JS，编写一个台球追分计分器

目录 一.代码 二.效果展示 三.该计分器的优点 一.代码 <!DOCTYPE html> <html lang"zh-CN"><head><meta charset"UTF-8"><meta name"viewport" content"widthdevice-width, initial-scale1.0"><…...

编程日记 2025/8/20 22:00:14

CS5346 - CHARTS: Chart with Point / Bar / Line / Box

文章目录 Chart with Point&#xff08;点图&#xff09;Scatter Chart&#xff08;散点图&#xff09;Pictogram&#xff08;图标&#xff09;Connected Scatter PlotConnected Dot plot&#xff08;连接点图&#xff09;Bubble Chart&#xff08;气泡图&#xff09; Chart wi…...

编程日记 2025/8/17 21:24:39

CNN实现简易教程

一、CNN基础回顾与设计原则 在开始实践之前，我们先快速回顾CNN的核心组件和设计原则，这将帮助你理解后续的代码和设计决策。 1. CNN的核心组件 卷积层（Convolutional Layer）：通过卷积核提取局部特征（如边缘、纹理）。主要参数包括： 输入通道数（in_channels）：输入数…...

编程日记 2025/8/19 16:02:17

Flask(1): 在windows系统上部署项目1

1 前言 学习python也有段时间了&#xff0c;最近一个小项目要部署&#xff0c;正好把过程写下来。 在程序的结构上我选择了w/s模式&#xff0c;相比于c/s模式&#xff0c;无需考虑客户端的升级&#xff1b;框架我选择了flask&#xff0c;就是冲着轻量级去的&#xff0c;就是插件…...

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

Zookeeper 可观测性最佳实践

Zookeeper 介绍 ZooKeeper 是一个开源的分布式协调服务&#xff0c;用于管理和协调分布式系统中的节点。它提供了一种高效、可靠的方式来解决分布式系统中的常见问题&#xff0c;如数据同步、配置管理、命名服务和集群管理等。本文介绍通过 DataKit 采集 Zookeeper 指标&#…...

编程日记 2025/8/19 22:31:02

vs2022使用git方法

1、创建git 2、在cmd下执行 git push -f origin master &#xff0c;会把本地代码全部推送到远程&#xff0c;同时会覆盖远程代码。 3、需要设置【Git全局设置】&#xff0c;修改的代码才会显示可以提交&#xff0c;否则是灰色的不能提交。 4、创建的分支&#xff0c;只要点击…...

编程日记 2025/8/21 7:40:45

【探商宝】跨境关税博弈下的技术破局：从头部平台现象看数字贸易体系重构

2025年4月&#xff0c;某头部跨境电商平台在北美市场上演了一场教科书级的技术突围战&#xff1a;其移动应用在72小时内从应用商店总榜300名开外飙升至第2位&#xff0c;单日下载量暴增近10倍。这场现象级爆发的背后&#xff0c;是关税政策与数字技术深度博弈的集中呈现。作为开…...

编程日记 2025/8/18 21:48:16

DeepSeek是否支持动态模态选择？揭秘多模态AI的智能切换能力

什么是动态模态选择&#xff1f; 想象一下你在和AI助手聊天&#xff1a; “帮我看看这张图片里有什么&#xff1f;”——AI切到视觉模式 “把图片内容写成300字总结”——切回文本模式 “再把它翻译成英文语音”——切到语音模式 这种根据任务需求自动切换处理模式的能力就是…...

编程日记 2025/8/22 8:19:20

Qwen2.5-Omni 部署框架选择指南：PyTorch vs. TensorFlow 深度对比

目录 一、核心结论&#xff1a;优先选择 PyTorch 方案 二、框架技术对比 1. 官方支持度 2. 性能基准测试&#xff08;RTX 4090&#xff09; 3. 关键功能支持 三、环境配置详解 1. PyTorch 推荐方案 系统配置 关键依赖 验证CUDA可用性 2. TensorFlow 替代方案&#x…...

编程日记 2025/8/19 11:34:25

全栈工程师角色介绍

全栈工程师&#xff08;Full Stack Engineer&#xff09;是一种综合型技术角色&#xff0c;具备从前端到后端、数据库、服务器运维等多领域的开发能力&#xff0c;并能独立完成产品全生命周期的构建与维护。其核心定义可从以下维度展开&#xff1a; 一、核心定义 技术广度与深…...

编程日记 2025/8/19 10:50:04

从零起步的Kaggle竞赛 - BirdCLEF2025

一个优秀的coder&#xff0c;先从CV工程开始...... 首先复制了 LB 0.804- EfficientNet B0 Pytorch Pipeline | Kaggle 这个notebook并尝试提交&#xff0c;ok&#xff0c;0.804 下载了大佬的代码试图在本地修改模型结构并训练。 以下是大佬的notebook中的代码&#xff0c;可…...

编程日记 2025/8/19 8:27:13