洛谷 P2637 第一次，第二次，成交！

最新推荐文章于 2023-06-14 20:03:49 发布
最新推荐文章于 2023-06-14 20:03:49 发布
阅读量1k 收藏
点赞数
分类专栏： 模拟 枚举 文章标签： 枚举
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Palace_/article/details/80036233
版权
农夫JOHN面临干草拍卖问题，需确定单一价格以最大化收益。每个潜在买家有不同出价。通过枚举策略找到最高利润的最低售价。
摘要由CSDN通过智能技术生成

题目链接


题目描述

因为奶牛们的节食运动（奶牛还节食？）给农夫JOHN余下了一大批干草无法处理，所以他准备要开一个拍卖会去出售他的干草。他有N(1<=N<=1000)批干草（每批大约100捆）。他的客户有M个（1<=M<=1000），都是和他相邻的农夫。 第I名农夫会告诉农夫JOHN他会为农夫JOHN的每批干草付P_i的钱（1<=P_i<=1,000,000）。每个农夫都想买（也只想买）农夫JOHN的一批草料。 为了确保农夫们不会互相嫉妒，所以农夫JOHN决定要以一个固定的价格出售他的草料。每一个出价比农夫JOHN的要价要高的农夫将会买到草料，余下的将会被拒绝购买:< 请你帮助农夫JOHN找出能让他赚到最多的钱的最低的单批草料的售价。

输入输出格式

最低0.47元/天 解锁文章
Palace_
关注
专栏目录
luoguP2637 【第一次，第二次，成交！】
ljh的博客
04-06 569
P2637 【第一次，第二次，成交！】 传送门 题目描述 因为奶牛们的节食运动（奶牛还节食？）给农夫JOHNJOHNJOHN余下了一大批干草无法处理，所以他准备要开一个拍卖会去出售他的干草。 他有N(1&lt;=N&lt;=1000)N(1&lt;=N&lt;=1000)N(1100100100捆）。 他的客户有MMM个（1&lt;=M&lt;=10001&lt;=M&lt;=100...
P2637 第一次，第二次，成交！
bupt_sanqing的博客
02-15 644
P2637 第一次，第二次，成交！ 这是一道让我陷入沉默的题，为什么数组定义在main函数外面就编译通过了？？？（第三组数据） 这么小的数据按理说不会爆栈啊… 题目描述 因为奶牛们的节食运动给 FJ 余下了一大批干草无法处理，所以他准备要开一个拍卖会去出售他的干草。 他有 n 批干草（每批大约 100100 捆）。他的客户有 m 个，都是和他相邻的农夫。第 i 名农夫会告诉 FJ 他会为 FJ 的...
【洛谷】P2637 第一次，第二次，成交 c++
m0_55489778的博客
05-05 598
题目描述 因为奶牛们的节食运动给 FJ 余下了一大批干草无法处理，所以他准备要开一个拍卖会去出售他的干草。 他有 nn 批干草（每批大约 100 捆）。他的客户有 m 个，都是和他相邻的农夫。第 i 名农夫会告诉 FJ 他会为 FJ 的每批干草付 pi​ 的钱。每个农夫都想买（也只想买）FJ 的一批草料。 为了确保农夫们不会互相嫉妒，所以 FJ 决定要以一个固定的价格出售他的草料。每一个出价比 FJ 的要价要高的农夫将会买到草料，余下的将会被拒绝购买。 请你帮助 FJ 找出能让他赚到最多的钱的最低的
P2637 第一次，第二次，成交
Lztandwbr的博客
03-05 282
题目链接：P2637 第一次，第二次，成交！ - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目大意： 卖干草，要找能卖的最多的钱和价格 思路： 实际就是以每个农夫出的价格为基价看可以卖出几批，以样例做解释就是，如果以的一个农夫出的价为准可以卖四批得到8元，第二个是16元，第三个是10元，第四个是21元。 所以只需要将所有农夫出的价格排序，一次与可以卖的人数相乘再进行比较找出最大的即可 代码： #include<iostream> #include&l
题目：P2637 第一次，第二次，成交
hdhchf的博客
03-05 209
题目：P2637 第一次，第二次，成交！ - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目大意 给定一串数字，分别表示干草和顾客数量，需要输出最低价格和赚取最多 思路 先将每个数据输入，再判断输出结果 代码 #include<iostream> #include<stdio.h> #include<fstream> #include<algorithm> #include<cmath> #includ..
P2666 Bessie的秘密牧场 循环与递归改写
惜朝歌的博客
11-09 452
#include<iostream> using namespace std; int Num[105],ans=0; void dfs(int sum,int N,int cnt) { if(sum>N) return ; if(cnt==4) { if(N==sum) ans++; return ; } for(int i=0; i*i<=...
第一次，第二次，成交
2301_76281230的博客
06-14 284
他的客户有M个（1≤M≤1000），都是和他相邻的农夫。第i名农夫会告诉农夫JOHN他会为农夫JOHN的每批干草付Pi的钱（1≤Pi≤1,000,000）。每一个出价比农夫JOHN的要价要高的农夫将会买到草料，余下的将会被拒绝购买:<农夫JOHN应该把价格设定为7，这样会有3个农夫会付钱买草料，农夫JOHN自己会挣到21的钱。一行由空格隔开的两个整数：农夫JOHN能出的每批草料的最低价格，以及他能赚到的最多的钱。请你帮助农夫JOHN找出能让他赚到最多的钱的最低的单批草料的售价。【输入样例解释说明】
第一次，第二次，成交！
hhh1yyy1的博客
12-05 400
第一眼我以为要ＤＰ了，吓到了自己，才这个难度就ＤＰ？还好，看完题目，发现贪心就够了。 看到范例真的是心累。。。所以是要比较每人一捆的和？定价ａ＊（大于ａ的数量） ｓｏｒｔ一遍单价，再乘得ｓ，得出ｍａｘ，但是万一人比草多就不行#include<bits/stdc++.h> using namespace std; int p[1010]; int main() { int n,m,max=
【USACO】第一次，第二次，成交
xiafan2hao的博客
03-28 537
题目描述 因为奶牛们的节食运动（奶牛还节食？）给农夫JOHN余下了一大批干草无法处理，所以他准备要开一个拍卖会去出售他的干草。他有N(1<=N<=1000)批干草（每批大约100捆）。他的客户有M个（1<=M<=1000），都是和他相邻的农夫。 第I名农夫会告诉农夫JOHN他会为农夫JOHN的每批干草付P_i的钱（1<=P_i<=1,000,000）。每个农夫都想买（也只想买）农夫JOHN的一批草料。 为了确保农夫们不会互相嫉妒，所以农夫JOHN决定要以一个固定的价.
luogu2637 第一次，第二次，成交！
XH's
09-28 1264
题目描述 因为奶牛们的节食运动（奶牛还节食？）给农夫JOHN余下了一大批干草无法处理，所以他准备要开一个拍卖会去出售他的干草。他有N(1<=N<=1000)批干草（每批大约100捆）。他的客户有M个（1<=M<=1000），都是和他相邻的农夫。 第I名农夫会告诉农夫JOHN他会为农夫JOHN的每批干草付P_i的钱（1<=P_i<=1,000,000）。每个农夫都想买（也只想买）农夫JOH
Kmp算法完整代码
Steel_Knife的博客
10-25 3559
#include<iostream> #include<cstdio> #include<fstream> #include<algorithm> #include<cmath> #include<deque> #include<vector> #include<queue> #include<s...
洛谷小组训练赛 Contest 1
ForTres的博客
02-02 247
P1618 三连击（升级版） 题目地址 https://www.luogu.com.cn/problem/P1618 题目大意 将 1, 2,3…,9 共 9 个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 A:B:C，试求出所有满足条件的三个三位数 解题思路 划水题，唯一需要注意，判定时，i % a == 0才能成比例 #include<bits/stdc++.h> using namespace std; int a[30]; int get(int x,int y,int z)
[USACO Nov08]成交
m0_66502505的博客
06-25 548
农夫 John 余下了m批干草无法处理，他准备要开一个拍卖会去出售他的干草。现在有n个顾客，每个顾客的报价是a[i]。现在 John 要确定一个单价，所有报价大于等于单价的顾客将会买到1批干草（m批甘草不用全卖完），总共获得的金钱作为收益。那么问题来了，如何设定单价，使得收益最大。...
备战蓝桥杯—枚举——[USACO Nov08]成交
m0_60593173的博客
01-06 4597
农夫 John 余下了 m 批干草无法处理，他准备要开一个拍卖会去出售他的干草。现在有 n 个顾客，每个顾客的报价是 ai​。现在 John 要确定一个单价，所有报价大于等于单价的顾客将会买到 1批干草（m 批甘草不用全卖完），总共获得的金钱作为收益。那么问题来了，如何设定单价，使得收益最大。 输入格式 第一行两个整数 m,n分别表示 m 批干草和 n 个顾客。 第二行 n个整数，ai​ 表示第 i 个顾客的报价。 数据范围：1≤n,m≤1000，1≤ai​≤10000。 输出格式 两个用空格分
USACO 2004 OPEN Moofest 奶牛集会
Pure White
02-05 1236
先按照坐标x进行排序，随后用归并排序对v进行排序。用部分和去求总和。 #include #include const int maxn=20002; int v[maxn],x[maxn],n; int b[maxn],c[maxn]; long long int ans; void swap(int *a,int *b) { int tmp=*a; *a=*b; *b=tmp; } vo
为洛谷P10780 食物 写一篇题解
最新发布
07-18
题目描述似乎缺失了关键信息，通常我会需要了解“P10780 食物”是什么具体的算法竞赛题目，它来自在线平台洛谷（Luogu），以及该题目的大致背景、条件和目标。洛谷食物（Food）可能是某种数据结构或算法问题，比如贪吃蛇、分配任务等。 然而，我可以给你提供一个通用的模板： **[洛谷 P10780 食物 - 题目解析]** 题目名称：P10780 食物（假设是关于食物分配或者饥饿游戏的问题） 链接：[插入实际题目链接] **背景：** 此题通常涉及动态规划或者搜索策略。场景可能是有n个参与者（选手或角色），每个都有特定的食物需求或者优先级，我们需要在有限的食物资源下合理分配。 **分析：** 1. **输入理解**：首先读入n个参与者的信息，包括每个人的需求量或优先级。 2. **状态定义**：可以定义dp[i][j]表示前i个人分配完成后剩余的食物能满足第j个人的最大程度。 3. **状态转移**：递推式可能涉及到选择当前人分配最多食物的版本，然后更新剩余的食物数。 4. **边界条件**：如果剩余食物不足以满足某人的需求，则考虑无法分配给他；如果没有食物，状态值设为0。 5. **优化策略**：可能需要对状态数组进行滚动更新，以减少空间复杂度。 **代码示例（伪代码或部分关键代码片段）：** ```python # 假设函数分配_food(demand, remaining)计算分配给一个人后剩余的食物 def solve(foods): dp = [[0 for _ in range(max_demand + 1)] for _ in range(n)] dp = foods[:] # 从第一个到最后一个参与者处理 for i in range(1, n): for j in range(1, max_demand + 1): if dp[i-1][j] > 0: dp[i][j] = max(dp[i][j], dp[i-1][j] - foods[i]) dp[i][j] = max(dp[i][j], distribute_food_to(i, dp[i-1][j])) return dp[n-1][max_demand] ``` **相关问题--:** 1. 这道题是如何运用动态规划的？ 2. 如果有优先级限制，应该如何调整代码？ 3. 怎样设计搜索策略来解决类似问题？
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值