D. PriceFixed

最新推荐文章于 2024-11-10 14:43:54 发布
最新推荐文章于 2024-11-10 14:43:54 发布
阅读量493 收藏 1
点赞数 1
分类专栏： 贪心 思维 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/m0_57255454/article/details/118156497
版权

D. PriceFixed

题目连接🔗

题目大意
商店有n件商品，第i件商品，你需要买a[i]件，而第i件商品打折的够满b[i]件，问你怎样才能花最少的钱购买

思路
要求数少的，打折肯容易，要求数大的肯定难打折，那么贪心的去选取，先对需求非递减排个序，然后枚举如果当前的购买数满足打折条件那么就贪心买当前的商品，否则就拿后面的商品和当前的还需多少件商品数，取min，然后修改后面的值，这样能得到最优解

代码

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define fi first
#define se
最低0.47元/天 解锁文章
贪心算法
lixq05的博客
03-28 407
题目一：（典型题目） 购买商品 有m元钱，n种物品；每种物品有j磅，总价值f元。（可以使用0.3f购买0.3j物品） 输入：M,N 以及N 种物品的重量和总价格 输出：最多能买到多少磅物品 思路：每次购买剩余物品中性价比最高的物品 代码： #define _CRT_SECURE_NO_DEPRECATE /* 贪心算法：购买最多的商品 */ #include&lt;stdio.h...
给定数额买物品最多数量的三种解法(计数排序、贪心、dp)
CppYyds的博客
07-02 1754
文章目录题目解法一(没错我开始竟然想到的是背包)解法二：朴素排序+贪心解法三：计数排序+贪心 题目 oj平台 解法一(没错我开始竟然想到的是背包) 可惜O(n^2)复杂度终究过不了(害我还优化了蛮久) class Solution { public: int maxIceCream(vector<int>& costs, int coins) { int n = costs.size(); int dp[coins+1];memset(dp
D. PriceFixed （双指针+贪心）
lucifer1214的博客
07-09 514
D. PriceFixed 题目大意： 市场上有 nnn 种商品，每种商品的价格都是 222。现在你需要买第 iii 种商品 a[i]a[ i ]a[i] 件。但是对于第 iii 种商品有一个属性 bbb ，意味着如果你已经买了 bbb 件商品（不一定是这一种商品），那么此商品打折，价格会降到 111。 你需要最小化你的代价。 思路： 首先将整组数据按 bbb 由小到大排列起来，记录下所有的物品数，首先我们要考虑我们的策略。 首先，如果有 bbb 值较大的商品，那么肯定存在一个物品数，使得后面 bbb
D. PriceFixed(贪心）
qq_51379351的博客
07-13 190
链接: https://codeforces.com/problemset/problem/1539/D. #include<bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f typedef long long ll; typedef unsigned long long ull; #define speed(x) ios::sync_with_stdio(false), cin.tie(x), cout.tie(x) #def
CF1539D. PriceFixed —— 贪心
Strezia的博客
10-29 184
​​​​​​codeforces 题意： 题目大意： 市场上有n种商品，每种商品的价格都是2。现在你需要买第 i种商品 a[ i ] 件。但是对于第 i种商品有一个属性 b ，意味着如果你已经买了 b 件商品（不一定是这一种商品），那么此商品打折，价格会降到 1。 你需要最小化你的代价。 思路： 把每种物品按照b从小到大排序，并记录物品总和一共有cnt件。ans记录当前有多少件优惠 然后从最后一项开始考虑, 如果ans < cnt - 当前物品的b， 那么有两种情况 1.它的a件商...
1539D - PriceFixed
Fei_WuYan的博客
07-23 215
链接： https://codeforces.ml/problemset/problem/1539/D 题意： 第一行n,n种商品，单价均为2，打折后单价均为1，第i+1行数据表示第i个需要买的数量和能使这件商品打折所需的购买量（买到足量<一共>就打折) 输入 3 3 4 1 3 1 5 输出量 8 输入 5 2 7 2 8 1 2 2 4 1 8 输出量 12 解： 先满足好打折的 跟着WA加if了属于是 双指针 实际代码： #include<iostream> #incl
CF1539D PriceFixed（双指针+贪心）
m0_51841071的博客
06-30 241
题目传送门 大意 淦，这题想了半天dp，
CodeForces 1539D : PriceFixed 双指针 + 思维
tlyzxc的博客
07-07 229
传送门 题目描述 市场上有 nnn 种商品，每种商品的价格都是 222。现在你需要买第 iii 种商品 aia_iai​ 件。但是对于第 iii 种商品有一个属性 bib_ibi​，意味着如果你已经买了 bib_ibi​ 件商品（不一定是这一种商品），那么此商品打折，价格会降到 111。 你需要最小化你的代价。 其中 1≤n≤1×105,1≤ai,bi≤1×10141\le n \le 1\times 10^5,1\le a_i,b_i\le 1\times 10^{14}1≤n≤1×105,1≤ai​,b
leetcode刷题 638大礼包
Ydin00的博客
10-24 967
在 LeetCode 商店中， 有 n 件在售的物品。每件物品都有对应的价格。然而，也有一些大礼包，每个大礼包以优惠的价格捆绑销售一组物品。 给你一个整数数组 price 表示物品价格，其中 price[i] 是第 i 件物品的价格。另有一个整数数组 needs 表示购物清单，其中 needs[i] 是需要购买第 i 件物品的数量。 还有一个数组 special 表示大礼包，special[i] 的长度为 n + 1 ，其中 special[i][j] 表示第 i 个大礼包中内含第 j 件物品的数量，且
蓝桥杯刷题第二十六天
qq_60717298的博客
03-29 1005
有 n 个玩具，第 i 个玩具的价格是 ai​ 元，超市里搞促销活动，购买 2 个玩具即可免单其中价格较低的一个，价格相等也免单其中一个。牛牛想买下所有玩具，至少需要花多少元？第二个和第三个一起买，花 3 元，再花 1 元买下第一个，合计 4 元。第二行 n 个正整数，第 i 个表示 ai​(1≤ai​≤109)。每次选取最大两个数即可，price加上最大的那个价格即可。第一行一个正整数 n(1≤n≤106)。
梦熊 NOIP第一场题解
最新发布
xiebohang的博客
11-10 977
有一个很朴素的想法是，将每一个物品最多能省多少钱先弄出来，然后用优惠券想办法把省的最小的钱换成优惠券。这道题本来想打特殊性质的，感觉生活应用题都还好想一点，但还是打寄了，哎。先将物品和优惠券按满多少可以有优惠排序，再枚举优惠券，最后就是按照上面说的逐步加进去就好了。这道题做的时候看出来了是基环树，但没想到倍增，用特殊性质过了。我们能发现，由于字符串是无限循环的，所以1对于位置模上。的结果相同时，那么往后跳的距离也是相同的。经典的倍增，但我就是没看出来，寄了。，该说不说，梦熊的题确实很难。
《编程之美》读书笔记(四): 卖书折扣问题的贪心解法
热门推荐
薛笛的专栏
04-16 1万+
  《编程之美》读书笔记(四)：卖书折扣问题的贪心解法       每次看完《编程之美》中的问题，想要亲自演算一下或深入思考的时候，都觉得时间过得很快，动辄一两个小时，如果再把代码敲一遍的话，需要的时间可能更长，真是搞不懂通过微软面试的那些家伙的脑袋到底什么构造，书的序言中提到他们每次面试45分钟，还要写出程序？！在我看来，如果是控制CPU曲线或是中国象棋问题或许还有可能，如果是买书折扣问
贪心算法购买物品
fourpoint的博客
03-30 1965
有m元钱，n种物品；每种物品j磅，总价值f元，可以使用0到f的人以价格购买相应磅的物品，输出用m元钱最多能买到多少磅物品。 #include<stdio.h> #include<algorithm> using namespace std; struct goods { //可买物品结构体 double j; //物品总重 double f; //物品总价值 d...
C++ 贪心算法（三）解题报告
qq_43656233的博客
01-25 513
前面的几次解题报告分别是经典的背包问题，奶牛的叫声的类似于算法的问题，接下来的解题报告是关于购买东西在规定时间内得到最大价值的题目，这样类型的题也可以转化成超市购买物品、规定时间内完成最多作业等等~ 接下来看一道 题目： A supermarket has a set Prod of products on sale. It earns a profit px for each product x...
贪心算法之优惠券问题-Gifts[USACO-2012-JAN-B]——zzx的博客
GKS_zzx的博客
07-11 1159
题目描述 Farmer John想给他的N(1≤N≤1000)头奶牛置办礼物，总的花费预算是B(1≤B≤1000000000).奶牛i需要的礼物的价格是Pi，但是运送费是Si，所以整个礼物的总花费是Pi+Si。 FJ有一个优惠券，他可以用这个优惠券以半价的价格购买其中一个礼物，如果FJ用这个优惠券给奶牛i购买礼物，那么他需要支付的钱是Pi/2+Si。所有的Pi都恰好是偶数。 请帮助FJ计算一下，他能够购买多少个奶牛的礼物。 输入格式 第一行，用空格隔开的两个整数N和B 接下来N行，每行两个整数，分别表
贪心——Shopping
linjiayina的博客
01-21 836
贪心——Shopping 题目描述 你要买n件物品，其中有一些是凳子。 商场正在举行促销活动，如果购物车中有至少一个凳子，那么你可以半价购买这个购物车中最贵的一个物品。 你有m辆购物车，请最小化你的花费。 输入描述： 第一行一个整数t表示数据组数 (1 ≤ t ≤ 100)。 每组数据第一行两个整数n,m (1 ≤ n,m ≤ 1000)，接下来n行每行两个整数ai,bi，分别表示第i件物品的价格...
A. Equalize Prices Again（水题） Codeforces Round #590 (Div. 3)
pursuit的博客
08-05 479
原题链接：https://codeforces.com/contest/1234/problem/A 派大星既是”比奇堡”一家小商店的店主又是售货员。店里有n种商品，第i种商品价格为ai。 派大星厌倦了在顾客要求时记住每件产品的价格，因此派大星决定简化自己的生活。更确切地说，派大星决定对店里所有的n种商品都定同样的价格。 但是，派大星不想失去任何钱，所以派大星想选择这样的价格，新的价格总和不低于初始价格总和。这意味着，如果派大星以新的价格出售所有n种商品，派大星将获得至少与以初始价格出售相同（或更大）的金额
PMP考点之合同类型(2007-5)
05-07 765
1。Fixed-price or lump-sum contracts(固定总价或总包合同)简称FP 这是买方（甲方）最能受益的合同类型。不管乙方开销多大，甲方付的钱是固定不变的。 2。Time and Material(T&M) contracts(时间与材料合同)简称T&M 乙方干多少单位的活，甲方就出多少单位的钱。 比如同声翻译和他的客户签的合同，比如我们签的劳动合同。都是这样类型的...
Codeforces Round #727 (Div. 2)（补题）
weixin_54699118的博客
06-21 552
A. Contest Start 题意： n个人，所以人依次从0,x,2x…开始跑步，每个人都会跑ttt时间，意味着每个人会在t、x+t,2x+t时间点结束跑步。在每个人结束跑步的时候，都要说，还有几个人正在跑步（刚开始跑步也算），最后求和输出。 思路：分2种情况 1.1.1.第一人结束跑步的时候，剩下所有都开始跑步了，那么每个人都会报数n-1,n-2,n-3…1，直接等差数列求和即可 2.2.2.第一人结束跑步的时候，还有没开始跑步的。t/xt/xt/x就是前面的人跑完后会报的数，而最后不会报这个数的人
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值