EOJ——Problem #3215——奶牛优惠券

最新推荐文章于 2024-11-13 11:40:29 发布
最新推荐文章于 2024-11-13 11:40:29 发布
阅读量618 收藏
点赞数
分类专栏： STL EOJ 文章标签： eoj c语言 ACM
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lose__way/article/details/73008095
版权
本文介绍了EOJ问题#3215，涉及一个优化购物策略的数学问题。约翰需要购买奶牛，每头奶牛有不同的原价和折扣，且有优惠券限制。约翰的目标是确定如何使用优惠券以最大化购买的奶牛数量。题目给出输入输出格式及示例，并提及作者初次解答时遇到的错误。
摘要由CSDN通过智能技术生成

奶牛优惠券

Time limit per test: 1.0 seconds

Memory limit: 256 megabytes

约翰需要买更多的奶牛！市场上有 N 头奶牛待售，第 i 头奶牛的原价是 Pi 元。约翰只有 M 元，不过他还有 K

最低0.47元/天 解锁文章
lose__way
关注
专栏目录
[USACO12FEB]牛券Cow Coupons
NOIP提高组日志
06-29 523
题目描述 Farmer John needs new cows! There are N cows for sale (1 <= N <= 50,000), and FJ has to spend no more than his budget of M units of money (1 <= M <= 10^14). Cow i costs P_i money (1 &...
EOJ Problem #1805
IWani_Z的博客
03-23 350
在EOJ中的Problem #1805中，寻找两个string的LCS。 题目要求如下： 给你 2 个字符串（可能包括数字以及标点），长度不超过 50124，请你求出最长的连续的公共子序列。 输入格式 输入有 2 个字符串 A,B，各占一行。 输出格式 输出字符串 A和 B的最长连续公共子序列的长度 L。 Demo自测没有问题，但在Test 2会报错，不知道问题在哪儿。。。请教。Demo如下 #i...
EOJ 3215 奶牛优惠券「优先队列」
Mercury
01-25 434
题目简介 约翰需要买更多的奶牛！市场上有 N 头奶牛待售，第 i 头奶牛的原价是 Pi 元。约翰只有 M 元，不过他还有 K 张优惠券。如果他在买第 i 头牛的时候使用一张优惠券，那么就可以享受一个折扣价 Ci。每头牛只能使用一次优惠券，请问约翰最多能买多少头奶牛回家？ 说明 用STL优先队列写会略微方便一些，不过还是挺麻烦的。优惠券当然是用在价格差尽可能大的牛身上啦。 #in
洛谷P3046「Usaco2012 Feb」奶牛优惠券
zwjqwq的博客
10-09 227
这题比较暴力，简单的算了一下复杂度，发现二分的O(N(log2N)2)O(N(log_2N)^2)O(N(log2​N)2)并不会爆炸，于是就写了暴力二分 #include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #include<algorithm> #i...
[USACO12FEB] 牛券Cow Coupons
weixin_30664615的博客
07-20 163
来了来了，贪心来了。话说写不出来题就去贪心啦~ 题目描述 Farmer John needs new cows! There are N cows for sale (1 <= N <= 50,000), and FJ has to spend no more than his budget of M units of money (1 <= M <= 10^14). ...
EOJ(排序)——2015. 自修室
WangXin Programmer
01-09 327
2015. 自修室 一直不去自修室的 Rocker 最近迫于学习压力决定每天都要去自修，鉴于自修室多多，何必与人争挤，所以 Rocker 要坐在左右一个座位都没人，如果不是第一排，那么他的前面一个座位也没有人的位置上，当然 Rocker 也可以坐在墙边但前面或左边或右边有座位的话要没有人才可以。 Rocker 眼力异常好，只要在门口瞟一眼就可以知道哪个位置上有人哪个没有人，但 Rocker 大脑毕...
EOJ(排序)——1852. Ordered Fractions
WangXin Programmer
01-09 267
1852. Ordered Fractions Consider the set of all reduced fractions between 0 and 1 inclusive with denominators less than or equal to N. Here is the set when N=5: 0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5...
EOJ(排序)——1182. Relative Relatives
WangXin Programmer
01-09 271
1182. Relative Relatives Today is Ted’s 100th birthday. A few weeks ago, you were selected by the family to contact all of Ted’s descendants and organize a surprise party. To make this task easier, yo...
P3045 [USACO12FEB]牛券Cow Coupons
weixin_30527323的博客
08-23 216
洛谷 P3045 [USACO12FEB]牛券Cow Coupons 题目描述 一个错误的贪心思路：设优惠券有无数张，然后我们贪心去选，这样就会得到94的好成绩。（数据真水 #include<algorithm> #include<iostream> #include<cstdio> #include<queue> #define ll l...
P3045 [USACO12FEB]牛券Cow Coupons 贪心+优先队列
学习记录
10-01 509
题目链接 贪心思路： 0.贪心撤回 1.首先如果所有的奶牛都使用了优惠券，那么优惠价格最少的前K个奶牛是必定包含在最终答案中的。如果情况不是这样，就意味着有一张优惠券用在了K+1到N区间的奶牛上，但是前K个奶牛中的那一个不选，显然这是不划算的，情况不是最优。 2.考虑全部对排序后的前K个奶牛使用优惠券，再建立一个由小到大保存（P[i]-C[i]）的堆维护，再对[K+1,N]个奶牛进行选择...
牛券
banghuo2937的博客
04-05 311
题目描述 Farmer John needs new cows! There are N cows for sale (1 <= N <= 50,000), and FJ has to spend no more than his budget of M units of money (1 <= M <= 10^14). Cow i costs P_i mone...
USACO 奶牛排队
weixin_30834019的博客
07-24 220
题目：给出一个只含有1,2,3的数字序列，问最少交换多少次才能将之变为递增数列。 解： 　　注意到只有1,2,3，我们只要将1,3交换到自己的应在位置上那么排序就已经完成了。 　　需要交换的有几种，记$a(x,,y)$表示x在应该是y的位置上的$a(i)$的个数，那么我们优先交换a(1,3)和a(3,1)里的数字，一次交换扳正两个位置，接下来要想扳正一个1或3的位置就必须要进行一次交换操作。...
BOZJ-2590 优惠券
baigao66238598的博客
07-21 200
BOZJ-2590 优惠券 题目： 约翰需要买更多的奶牛！交易市场上有n头奶牛等待出售，第ii头奶牛的原价是\(p_i\)元，使用优惠券之后，折扣价为\(c_i\)元。约翰有m元钱和k张优惠券。请问约翰最多能买多少头奶牛回家？每头牛只能用一张优惠券，每张优惠券的效果都一样。 输入格式 第一行：三个整数n，k和m第二行到第n+1行：第i+1行有两个整数\(p_i\)和\(c_i\) 输出...
USACO 奶牛食品(最大流)
weixin_33872660的博客
08-05 274
题目描述 FJ的奶牛们只吃各自喜欢的一些特定的食物和饮料，除此之外的其他食物和饮料一概不吃。某天FJ为奶牛们精心准备了一顿美妙的饭食，但在之前忘记检查奶牛们的菜单，这样显然是不能不能满足所有奶牛的要求。但是FJ又不愿意为此重新来做，所以他他还是想让尽可能多的牛吃到他们喜欢的食品和饮料。 FJ提供了F （编号为1、2、…、F）种食品并准备了D （编号为1、2、…、D）种饮料，...
C++Gifts[USACO-2012-JAN-B]
C哥的梦想
02-06 762
Gifts[USACO-2012-JAN-B] 题目描述 Farmer John想给他的N(1≤N≤1000)头奶牛置办礼物，总的花费预算是B(1≤B≤1000000000).奶牛i需要的礼物的价格是Pi，但是运送费是Si，所以整个礼物的总花费是Pi+Si。 FJ有一个优惠券，他可以用这个优惠券以半价的价格购买其中一个礼物，如果FJ用这个优惠券给奶牛i购买礼物，那么他需要支付的钱是Pi/2+Si。所有的Pi都恰好是偶数。 请帮助FJ计算一下，他能够购买多少个奶牛的礼物。 输入格式 第一行，用空格隔开的两个整
正则表达式初探——eoj3194
Gofun4的博客
02-17 317
感觉这题用正则其实有点大炮打蚊子的意味了。。不过拿来练练手还是可以的。c++实现 //谢谢fwq巨巨的提示，c++11已经支持正则表达式了#include &lt;bits/stdc++.h&gt; using namespace std; int del(string s,int pos,string c) { s = s.insert(pos,c); int len = s.s...
山寨一个Catch2的SECTION
最新发布
baiyu33的博客
11-13 321
Catch2 是一个 C++ 单元测试库，吹嘘自己比 NUnit 和 xUnit 还要高明， 支持在。然而 Catch2 文档里卖关子，不说原理。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值