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

P1208 [USACO1.3] 混合牛奶 Mixing Milk(py)

news 来源：原创 2025/6/21 4:17:29

题目描述

由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助 Marry 乳业找到最优的牛奶采购方案。

Marry 乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格可能相同。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天 Marry 乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。

给出 Marry 乳业每天对牛奶的需求量，还有每位奶农提供的牛奶单价和产量。计算采购足够数量的牛奶所需的最小花费。

注：每天所有奶农的总产量大于 Marry 乳业的需求量。

输入格式

第一行二个整数 n,mn,m，表示需要牛奶的总量，和提供牛奶的农民个数。

接下来 mm 行，每行两个整数 pi,aipi,ai，表示第 ii 个农民牛奶的单价，和农民 ii 一天最多能卖出的牛奶量。

输出格式

单独的一行包含单独的一个整数，表示 Marry 的牛奶制造公司拿到所需的牛奶所要的最小费用。

输入输出样例

输入 #1复制

输出 #1复制

说明/提示

【数据范围】
对于 100%100% 的数据：
0≤n,ai≤2×1060≤n,ai≤2×106，0≤m≤50000≤m≤5000，0≤pi≤10000≤pi≤1000

题目翻译来自 NOCOW。

USACO Training Section 1.3

思路：贪心

把所有的牛奶按照价格大小，从小到大排序，遍历，直到得到了需要的牛奶总量。

def money(milk, n):ans = weights = 0if len(milk) == 0 or n == 0:return 0for price, weight in milk: #解包if weights + weight <= n: #加上该位置所有的牛奶后，数量还是比所需的少或等于所需的。ans += price * weight # 算钱weights += weight # 加上该位置所有牛奶的质量else:ans += (n - weights) * price # 如果加上该位置所有牛奶的质量比我们所需的n大，则取出一部分的牛奶breakreturn ansif __name__ == "__main__":n, m = map(int, input().strip().split())milk = []for i in range(m):q1, q2 = map(int, input().strip().split())milk.append((q1, q2))milk.sort(key=lambda x: x[0])print(money(milk, n))

 # 烂一点的代码
def money(milk, n):ans = weight = weight1 = 0if len(milk) == 0 or n == 0:return 0for i in range(len(milk)):weight += milk[i][1]if weight < n:ans += milk[i][0] * milk[i][1]weight1 = weightelif weight > n > weight1:ans += (n - weight1) * milk[i][0]return anselif weight == n:ans += milk[i][0] * milk[i][1]return ansif __name__ == "__main__":n, m = map(int, input().strip().split())milk = []for i in range(m):q1, q2 = map(int, input().strip().split())milk.append((q1, q2))milk.sort(key=lambda x: x[0])print(money(milk, n))

P1208 [USACO1.3] 混合牛奶 Mixing Milk(py)

题目描述由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助 Marry 乳业找到最优的牛奶采购方案。 Marry 乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格可能相同。此外&#xff0c…...

编程日记 2025/6/21 4:17:29

day13 python（1）——python基础

【没有所谓的运气🍬，只有绝对的努力✊】 1、python简介 1.1 为什么学习python 1.2 python发展历史 python2.x和python3.x 版本里面有些是不兼容的。（我自己本地版本 3.11） 2、语言的分类 （1）编译型 …...

编程日记 2025/6/21 2:53:46

Tomcat原理（5）——tomcat最终实现

目录一、什么是Servlet容器二、ServletConfigMapping构建实现容器 ServletConfigMapping MyTomcat 三、优化server Server MyTomcat 四、匹配代码如下： 测试如下： 上一篇博客已经为介绍了servelet的实现 ，这篇对上一篇博客进行补…...

编程日记 2025/6/21 2:27:24

善战者与细

《孙子兵法》说：善战者无赫赫战功。《道德经》说：天下大事必做于细。这两句话，可以结合来思考。如果，我们把事业，拆解为多个小项目，小项目拆解为小行动，也就是天下大事作于细。这种情况下&am…...

编程日记 2025/6/21 2:24:05

sqli-labs靶场第26-30关

第26关这关将逻辑运算符，注释符以及空格给过滤了我们先使用单引号进行闭合这时我们查看源代码可以看到这一关过滤了很多字符可以看到这里将or and / -- # 空格等字符都被注释了空格被过滤了我们可以使用()来代替，and和or可以使用双写来绕过因为…...

编程日记 2025/6/21 3:19:30

ffmpeg和ffplay命令行实战手册

文章目录视频拼接用concat视频分段拼接(ffplay 不可调用seek函数进行seek)给视频添加黑边，让视频填充并居中显示不同分辨率视频分段拼接，并且，设置单个视频的缩放比例和摆放位置视频画中画复杂嵌套用overlay(ffplay 可调用seek函数进行seek)…...

编程日记 2025/6/20 10:22:53

240004】基于maven的java+ssm+mysql的房屋租赁系统的设计与实现

基于ssmmavenmysql的房屋租赁系统的设计与实现 1.项目描述2.运行环境3.项目截图4.源码获取 1.项目描述该项目在原有的基础上进行了优化，包括新增了注册功能，房屋模糊查询功能，管理员和用户信息管理等功能，以及对网站界面进行了优…...

编程日记 2025/6/3 10:35:17

2.metagpt中的软件公司智能体 (ProductManager 角色)

1. 代码 ProductManager 类 from metagpt.actions import UserRequirement, WritePRD from metagpt.actions.prepare_documents import PrepareDocuments from metagpt.roles.role import Role, RoleReactMode from metagpt.utils.common import any_to_nameclass ProductMan…...

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

MOS管振铃现象

1，什么是振铃用MOS管作为电子开关电路如下单片机输出的PWM波形应该是规整的方波信号。但实际上确出现了下图的不稳定波形。这种上升沿和下降沿出现的不同程度的一小段震荡就叫做MOS管的振铃。如果振铃的峰值超过G端耐压，GS之间就会被击穿，…...

编程日记 2025/6/21 4:14:00

docker简单命令

docker images 查看镜像文件 docker ps -a 查看容器文件 docker rm 0b2 删除容器文件，id取前三位即可 docker rmi e64 删除镜像文件（先删容器才能删镜像），id取前三位即可在包含Dockerfile文件的目录…...

编程日记 2025/6/21 3:44:44

XML基础学习

参考文章链接： XML基础学习在w3school看到了XML的教程，想到以前工作学习中也接触到了XML，但只是简单搜索了解了下，没有认真去学习XML的基础，所以现在认真看下其基础部分，并写篇博客作为笔记记录下。 XML 简介 XML 被设计用来传输和存储数据。什么是 XML? XML 指可…...

编程日记 2025/6/21 3:00:27

ARMS 用户体验监控正式发布原生鸿蒙应用 SDK

作者：杨兰馨（楠瑆） 背景 2024 年 10 月 22 日，华为正式发布了原生鸿蒙操作系统（HarmonyOS NEXT）。原生鸿蒙实现了系统底座全部自研，系统的流畅度、性能、安全特性等方面显著提升，也…...

编程日记 2025/6/21 3:51:36

如何使用微调后的Lora适配器？

Lora（Low-Rank Adaptation） 是一种高效的模型微调方法，尤其在自然语言处理和生成任务中得到了广泛应用。与传统的微调方法相比，Lora方法通过低秩适配器的方式，使得模型微调更为高效，且资源消耗更少。本文将…...

编程日记 2025/6/21 3:00:28

HAL 库：创建hal首要配置内容

第一步配置SYS（system系统） Debug（调试）： Serial Wire 串行线（要用stick） Timebase Source：时基源第二步配置RCC（reset and clodk controler）复位和时钟控…...

编程日记 2025/6/3 6:14:04

YOLOv9-0.1部分代码阅读笔记-experimental.py

experimental.py models\experimental.py 目录 experimental.py 1.所需的库和模块 2.class Sum(nn.Module): 3.class MixConv2d(nn.Module): 4.class Ensemble(nn.ModuleList): 5.def attempt_load(weights, deviceNone, inplaceTrue, fuseTrue): 1.所需的库和模块…...

编程日记 2025/6/4 1:09:20

如何高效获取Twitter数据：Apify平台上的推特数据采集解决方案

引言在数据分析和市场研究领域，Twitter（现在的X）数据一直是重要的信息来源。但是，自从Twitter更改API定价策略后，获取数据的成本大幅提升。本文将介绍一个经济实惠的替代方案。为什么需要Twitter数据？ …...

编程日记 2025/6/19 21:07:42

【蓝凌表单】JSP组件常用语法整理

JSP组件常用语法整理必填非必填写法//必填 $("[name=extendDataFormInfo.value(fd_344677482769e2)]").attr("validate","requiredvalue"); //非必填 $(...

编程日记 2025/6/4 11:27:34

设定“例外规则”：不完美也是完美

完美主义是一种追求极致的心态，它驱使我们不断追求更高的标准和更好的结果。然而，生活并不总是按照我们的计划进行，有时候我们需要灵活应对，设定一些“例外规则”来适应那些不完美的时刻。以下是一些实际的例子，展示如…...

编程日记 2025/6/4 1:37:41

01《Python数据分析》数据分析初探章节总结

目录 1 概述1.1 数据分析定义1.2 数据分析目标1.3 数据分析分类 2 数据分析方法3 数据分析流程4 寻找问题原因5 典型问题参考学习 1 概述 1.1 数据分析定义数据分析1就是：用适当的统计分析方法对收集来的大量数据进行分析，提取有用信息和形成结论&…...

编程日记 2025/6/2 23:10:13

java web 实验五 Servlet控制层设计（设计性）

实验五 Servlet控制层设计（设计性） //代码放在资源包里了实验目的熟悉Servlet的基本语法。掌握采用HTML、JS、JDBC、JSP、Servlet和四层结构的综合应用。实验要求本实验要求每个同学单独完成；调试程序要记录调试过程中出现的问题及解决…...

编程日记 2025/6/2 23:10:11

Timestamp Unix时间戳在线转换 - 加菲工具

Timestamp Unix时间戳在线转换打开网站加菲工具选择“时间戳转换” 或者直接打开： https://www.orcc.online/tools/timestamp 在前半部分输入框输入时间/时间戳，点击“转换>>”按钮，即可转换完成得到转换结果...

编程日记 2025/6/2 23:10:09

ABAP 订单多次开票，显示多张开票凭证

一、业务背景在实际业务上，同一笔销售订单可能分多次发货，多次开票，因此再销售订单状态报表上就要体现该过程：对于同一张销售订单，分多次开票时，按照发票和订单行项目，显示开票数量与为开票数…...

编程日记 2025/6/21 0:59:40

源码安装编译gcc-12

下载gcc12 https://link.zhihu.com/?targethttps%3A//github.com/gcc-mirror/gcc/archive/refs/tags/releases/gcc-12.2.0.tar.gz 解压并执行相关依赖下载 ./contrib/download_prerequisites make && make install 默认装在/usr/local下， 如果要自己指定…...

编程日记 2025/6/2 23:10:04

VGGNet：深度学习中的卷积神经网络经典之作

目录编辑引言 VGGNet的历史背景 VGGNet的特点 1. 深度网络结构 2. 小卷积核的使用 3. 多尺度训练 4. 参数量的优化 5. 去除局部响应归一化 6. 优秀的特征提取能力 VGGNet的应用案例 VGGNet的代码复现代码解析结论引言在深度学习的浪潮中，卷积…...

编程日记 2025/6/4 1:23:37

opencv所有常见函数

一、opencv图像操作二、opencv图像的数值运算三、opencv图像的放射变换四、opencv空间域图像滤波五、图像灰度化与直方图六、形态学图像处理七、阈值处理与边缘检测八、轮廓和模式匹配...

编程日记 2025/6/20 10:51:57

Shell语言基础语法（3）

目录简介一、流程控制 1、if 语句 2、case 选择 3、while 循环 4、for 循环 5、扩展使用select 二、函数 1、函数的定义 2、函数的调用 3、函数的传参 4、函数的返回值 5、局部变量 6、全局变量总结简介 Shell 脚本是一种强大的工具，广泛用于 Lin…...

编程日记 2025/5/30 7:33:02

Linux CentOS 9搭建Hadoop3集群

1. 引言本教程旨在介绍在Linux上安装Hadoop 2. 前提条件 2.1 安装JDK 安装Hadoop，必须首先安装JDK，并配置环境变量（此处不做详细描述） Jdk官网(https://www.oracle.com/java/technologies/javase/javase8u211-later-archive…...

编程日记 2025/6/3 22:29:05

加速科技精彩亮相ICCAD 2024

12月11日—12日 ，中国集成电路设计业的年度盛会——ICCAD 2024在上海世博馆隆重举行。本次活动以“智慧上海，芯动世界”为主旨，汇聚了众多业界精英，共同探讨集成电路产业的未来。作为半导体测试行业领军企业，加速科技携…...

编程日记 2025/6/4 1:09:49

canvas(填充描边，绘制矩形、路径、文本、图像，变换，阴影，渐变等)

一、基本的画布功能创建 <canvas> 元素时至少要设置其 width 和 height 属性，这样才能告诉浏览器在多大面积上绘图。出现在开始和结束标签之间的内容是后备数据，会在浏览器不支持 <canvas> 元素时显示。比如： <canv…...

编程日记 2025/6/4 1:09:19

STM8单片机学习笔记·GPIO的片上外设寄存器

目录前言 IC基本定义三极管基础知识单片机引脚电路作用 STM8GPIO工作模式 GPIO外设寄存器寄存器含义用法 CR1：Control Register 1 CR2：Control Register 2 ODR：Output Data Register IDR：Input Data Register 赋值…...

编程日记 2025/6/20 1:49:54

2-2-18-16 QNX系统架构之自适应分区

阅读前言本文以QNX系统官方的文档英文原版资料为参考，翻译和逐句校对后，对QNX操作系统的相关概念进行了深度整理，旨在帮助想要了解QNX的读者及开发者可以快速阅读，而不必查看晦涩难懂的英文原文，这些文章将会作为一个…...

编程日记 2025/6/4 6:23:26

【Python网络爬虫笔记】11- Xpath精准定位元素

目录一、Xpath 在 Python 网络爬虫中的作用（一）精准定位元素（二）应对动态网页（三）数据结构化提取二、Xpath 的常用方法（一）节点选取（二）谓词筛选&#xff0…...

编程日记 2025/6/4 1:11:19

Rustdesk 安装客户端以及自己搭建服务器跑通参考资料

Rustdesk 安装客户端以及自己搭建服务器跑通参考资料下载客户端： rustdesk客户端-github下载地址 windows正常安装就行了，ubuntu安装参考下面： ubuntu安装rustdesk客户端在centos中利用docker安装rustdesk-server，先进行cento…...

编程日记 2025/6/2 17:12:00

源码编译jdk7 超详细教程 openjdk7

关于源代码当前的openJDK的源代码已经被发布到了github上了，所以我们可以直接从github上下载到。 OpenJDK7u源码托管地址：https://github.com/openjdk/jdk7u 带后缀U的地址，或者发行的jdk包，表示当前版本下的持续跟新版。而他…...

编程日记 2025/6/4 3:41:52

如何实现日期选择窗口

文章目录 1 概念介绍2 使用方法3 示例代码我们在上一章回中介绍了TimePicker Widget相关的内容,本章回中将介绍DatePickerDialog Widget.闲话休提，让我们一起Talk Flutter吧。 1 概念介绍我们在这里说的DatePickerDialog是一种弹出窗口，只不过窗口的内容固定显示为日期，它…...

编程日记 2025/6/2 18:31:12

Spring Security 6 系列之一 - 开篇入门

之所以想写这一系列，是因为之前工作过程中使用Spring Security，但当时基于spring-boot 2.3.x，其默认的Spring Security是5.3.x。之后新项目升级到了spring-boot 3.3.0，结果一看Spring Security也升级为6.3.0，关键是其风…...

编程日记 2025/6/4 1:08:49

Spring Cloud概述

1. 认识微服务 1.1 单体架构很多创业公司早期或者传统企业会把业务的所有功能实现都打包在⼀个项⽬, 这就是单体架构. 业务的所有功能实现都打包在⼀个war包或者Jar包中, 这种⽅式就称为单体架构. 举个例子: 电商系统包括: ⽤⼾管理, 商品管理, 订单管理, ⽀付管理, 库存…...

编程日记 2025/6/2 1:35:53

mvc如何给action传递参数

步骤(常规方法) 新建一个控制器--LarsController.cs using Microsoft.AspNetCore.Mvc; namespace Blog.Controller; public class LarsController:Controller -----继承 {public IActionResult Index(){return View();} }获取id // program.cs中默认值是idpublic IAction…...

编程日记 2025/6/19 23:27:49

【银河麒麟高级服务器操作系统】有关dd及cp测试差异的现象分析详解

了解更多银河麒麟操作系统全新产品，请点击访问麒麟软件产品专区：https://product.kylinos.cn 开发者专区：https://developer.kylinos.cn 文档中心：https://documentkylinos.cn dd现象使用银河麒麟高级服务器操作系统执行两次…...

编程日记 2025/6/4 8:28:26

视频智能分析平台LiteAIServer未戴安全帽检测算法助力矿山安全：精准监督矿工佩戴安全帽情况

矿山作业环境复杂多变，安全隐患层出不穷。其中，矿工未佩戴安全帽这一行为，看似微不足道，实则潜藏着巨大的安全风险。一旦发生事故，未佩戴安全帽的矿工将极易受到重创，甚至危及生命。因此，确保每…...

编程日记 2025/6/4 1:31:26

整数的四舍五入-----＞记录每一点进步

我们知道整数类型的变量对小数部分都不感冒，只要是小数都会舍去，都让他舍去了我们还讲个P，所以接下来就是告诉你怎么不让他全都舍去。先来试想一下如果这个数字是3.4，存到整数型变量里面是不是直接变成了3，那么我要是…...

编程日记 2025/6/2 23:55:51

Linux栈帧

相关寄存器&指令寄存器 rax（accumulator）：return value rbx（base） rcx（count）：4st argument rdx（data）：3st argument rsi（sour…...

编程日记 2025/6/4 8:31:54

【代码随想录day59】【C++复健】 47. 参加科学大会（dijkstra（堆优化版）精讲）；94. 城市间货物运输 I

前几天有些事情耽搁了，不过好在图论我完全不会，所以偷看代码思路也没有任何的心理负担，做起来反而相对独立思考更快一点点。 47. 参加科学大会（dijkstra（堆优化版）精讲 ） 本来一开始以为这个堆…...

编程日记 2025/6/2 11:26:55

【网络安全】WIFI WPA/WPA2协议：深入解析与实践

WIFI WPA/WPA2协议：深入解析与实践 1. WPA/WPA2 协议 1.1 监听 Wi-Fi 流量解析 WPA/WPA2 的第一步是监听 Wi-Fi 流量，捕获设备与接入点之间的 4 次握手数据。然而，设备通常不会频繁连接或重新连接，为了加速过程，攻…...

编程日记 2025/6/2 12:17:43

穷举vs暴搜vs深搜vs回溯vs剪枝专题一＞子集

题目： 两个方法本质就是决策树的画法不同方法一解析： 代码： class Solution {private List<List<Integer>> ret;//返回结果private List<Integer> path;//记录路径，注意返回现场public List<List<Int…...

编程日记 2025/6/20 13:58:43

试题转excel；word转excel；大风车excel

一、问题描述一名教师朋友，偶尔会需要整理一些高质量的题目到excel中以往都是手动复制搬运，几百道题几乎需要一个下午的时间关键这些事，枯燥无聊费眼睛，实在是看起来就很蠢的工作就想着做一个工具，可以自动处理…...

编程日记 2025/6/20 5:43:15

Unity NTPComponent应用, 实现一个无后端高效获取网络时间的组件

无后端高效获取网络时间的组件废话不多说，直接上源码m_NowSerivceTime 一个基于你发行游戏地区的时间偏移， 比如北京时区就是 8, 巴西就是-3，美国就是-5using Newtonsoft.Json; 如果这里报错， 就说明项目没有 NewtonsoftJson插件…...

编程日记 2025/6/4 8:29:56

复合机器人为生产提供精准的建议和决策支持

在现代化生产的浪潮中，智能复合机器人以其卓越的性能和高度智能化特点，正成为保障生产安全与可靠性的重要力量。智能复合机器人具备精确的感知、判断和决策能力，能够在复杂的生产环境中自主导航、精确操作，避免了人为因素可能导致…...

编程日记 2025/6/3 17:15:07

springboot/ssm二手儿童绘本交易系统Java代码编写web项目闲置书籍源码

springboot/ssm二手儿童绘本交易系统Java代码编写web项目闲置书籍源码基于springboot(可改ssm)vue项目开发语言：Java package com.controller;import java.util.Arrays; import java.util.Calendar; import java.util.Date; import java.util.Map;import javax.s…...

编程日记 2025/6/4 8:32:54

30. Three.js案例-绘制并渲染圆弧

30. Three.js案例-绘制并渲染圆弧实现效果知识点 WebGLRenderer WebGLRenderer 是 Three.js 中用于渲染 3D 场景的核心类。它利用 WebGL 技术在浏览器中渲染 3D 图形。构造器 new THREE.WebGLRenderer(parameters) 参数类型描述parametersObject可选参数对象&#xff…...

编程日记 2025/5/31 8:21:00