【ZOJ3916 2016年浙大2月月赛B】【贪心 STL-SET】Buy Cakes n蛋糕k张折扣券蛋糕双价最多能买蛋糕数

最新推荐文章于 2020-06-30 21:19:35 发布
原创 最新推荐文章于 2020-06-30 21:19:35 发布 · 2.3k 阅读 · 3 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#题库-ZOJ #贪心 #STL-set

这是一道关于计算在有限金钱下，利用折扣券购买蛋糕最大数量的问题。题目给出多组数据，每组包含蛋糕数量、折扣券数量和总金额，以及每个蛋糕的原价和优惠后的价格。求解在利用所有折扣券的情况下，最多能买多少蛋糕。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

Buy Cakes
Time Limit: 2 Seconds       Memory Limit: 65536 KB

Andy is always a hungry man. He never stopped eating something sweet, expecially cakes.

Yesterday his mother gave him some pocket money, and now, he has M dollars all together.

The cake shop provides N pieces of cakes, and each of them costs ai dollars respectively.

Fortunately, Andy has K discount coupons for that cake shop. When we use a coupon, we can buy a cake at a lower prize of bi dollars instead of the original ai dollars.

最低0.47元/天 解锁文章

200万优质内容无限畅学
贪心 F - Two Cakes
qq_45891413的博客
05-03 234
题目 Sasha and Dima want to buy two n-tier cakes. Each cake should consist of n different tiers: from the size of 1 to the size of n. Tiers should go in order from the smallest to the biggest (from top ...
【ZOJ3919 2016年浙大2月月赛E】【简单计算几何 贪心】Ellipse 椭圆内切圆外切平行四边形最大最小面积
snowy_smile的博客
03-01 1937
Ellipse Time Limit: 2 Seconds      Memory Limit: 65536 KB      Special Judge There is an beautiful ellipse whose curve equation is: b > 0)"> . There is a parallelogram named P inscribed in t
ZOJ 3916|Buy Cakes|贪心|堆
とある黄鱼のOIブログ
04-24 884
你身上有MM元，KK张优惠券。商店共有NN块蛋糕，使用一张优惠券可以买一块优惠价格的蛋糕。蛋糕ii使用优惠券花费bib_i，不使用花费aia_i。问最多买多少块蛋糕。开始方向想错跪跪跪。浪费了好多时间。 一直在想先aia_i买完再调整bib_i。。 然而正确姿势是先买完bib_i再调整aia_i。。 除了这点思路基本一样，但是就这点反了QwQ。 难怪一直觉得好像情况好复杂QwQ。 这个悲伤
zoj3905 Cake
新月
10-12 882
Time Limit: 4 Seconds      Memory Limit: 65536 KB Alice and Bob like eating cake very much. One day, Alice and Bob went to a bakery and bought many cakes. Now we know that they have bought n cakes
最多可以放的蛋糕数
qq_44331767的博客
06-30 208
思路：采用数组法，在遍历前4个方块的时候，将他们周围的元素4个方块置位-1； public static int number(int m,int n) { int[][] array = new int[m][n];//数组初始值为0 int count = 0; for (int i = 0; i < m; i++) { for (int j = 0; j < n; j++) { .
bzoj3916 [Baltic2014]friends 暴力
老臣
07-14 638
Description有三个好朋友喜欢在一起玩游戏,A君写下一个字符串S,B君将其复制一遍得到T,C君在T的任意位置(包括首尾)插入一个字符得到U.现在你得到了U,请你找出S. Input第一行一个数N,表示U的长度. 第二行一个字符串U,保证U由大写字母组成 Output输出一行,若S不存在,输出”NOT POSSIBLE”.若S不唯一,输出”NOT UNIQUE”.否则输出S. Samp
2014年8月ZOJ月赛题解及排名分析
ZOJ（Zhejiang University Online Judge）是浙江大学维护的一个知名OJ平台，专注于算法竞赛和编程练习，吸引了国内外众多程序设计爱好者的参与。 2. ZOJ月赛 ZOJ月赛是ZOJ平台上定期举行的编程竞赛活动，通常是...
ZOJ月赛 题解 (ZOJ Monthly, August 2014)
01-22
**ZOJ月赛题解 (ZOJ Monthly, August 2014)** ZOJ（Zhejiang Online Judge）是中国著名的在线编程竞赛平台之一，它为程序员和学生提供了丰富的算法练习和比赛机会。2014年8月的ZOJ月赛是一场面向广大编程爱好者的...
ZOJ：浙江大学程序在线评测系统.docx
最新发布
09-02
ZOJ，全称“浙江大学程序在线评测系统”(Zhejiang University Online Judge)，是一个提供信息学（算法竞赛）题库及程序评测的网站。以下是关于ZOJ的详细介绍： 一、基本信息 名称：浙江大学程序在线评测系统（ZOJ）...
ZOJ 3936-Apples and Ideas【模拟】（2016浙江省大学生程序设计竞赛）
小I的博客
04-26 648
"If you have an apple and I have an apple and we exchange these apples then you and I will still each have one apple. But if you have an idea and I have an idea and we exchange these ideas, then each of us will have two ideas." - George Bernard Shaw Now Al
1092. To Buy or Not to Buy (20) simple
weixin_34162228的博客
02-04 101
#include <iostream> using namespace std; int main(int argc, const char * argv[]) { // insert code here... string s0, s; c...
动态规划|分蛋糕
My Blog
02-09 444
OpenJudge 这题OJ没有java提交选项，用c++写了 思路 待补充 Code #include<iostream> #include <algorithm> #include<string.h> using namespace std; const int INF = 10000; int W, H, M; int record[25][25][25...
[算法]LeetCode第191场周赛20200531(Java)
shinezzz的博客
06-10 288
第191场周赛 20200531 1464. 数组中两元素的最大乘积 题目描述1 给你一个整数数组 nums，请你选择数组的两个不同下标 i 和 j，使(nums[i]-1)*(nums[j]-1)取得最大值。 请你计算并返回该式的最大值。 示例 1： 输入：nums = [3,4,5,2] 输出：12 解释：如果选择下标 i=1 和 j=2（下标从 0 开始），则可以获得最大值，(nums[1]-1)*(nums[2]-1) = (4-1)*(5-1) = 3*4 = 12 。 示例 2： 输入：num
CCF-CSP 201703-1 分蛋糕 java实现
路陆録的博客
09-06 583
201703-1 分蛋糕 java实现 我是一个小白，第一次写博客，可能思路有不清晰的地方，说话有点啰里啰唆的，大佬们请指正 问题描述 小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋 友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得...
CSP考试 2017年3月第1题 分蛋糕 C语言实现
AIMINde优快云的博客
12-03 2150
题目分析： 该题是对输入的一串数进行相邻数的分析，和之前我写的博客类似的处理算法：https://blog.youkuaiyun.com/AIMINde优快云/article/details/103370797。唯一值得注意的就是在最后一个人得到的不满指定重量的蛋糕时，也要算入统计的人数。 C语言源程序： #include<stdio.h> int main() { int ...
POJ 2411 大矩形用1X2小矩形填充 状态dp DFS
yuanlanxiaup
12-24 372
这题和编程之美上面的“地板覆盖”问题有点像，不同的是，编程之美上面只需要判定能否覆盖，这题需要求出总方案数目 结题报告转自http://duanple.blog.163.com/blog/static/709717672008930104124684/ 题意：给你一个h*w的矩形，用一个1*2的小矩形去填充，问有多少种填充方法，不考虑对称性。 关键点提示： 1.DFS部分 实际上...
面试OR笔试7——小孩分蛋糕
xy的博客
08-16 1121
1 题目及要求 1.1 题目描述 有n块蛋糕编号为0到n-1，有k个小孩，这k个小孩有自己喜欢的蛋糕编号（行向量），如果小孩得到自己喜欢的蛋糕就会满意且一块蛋糕只能给一个小孩，一个小孩只能得一块蛋糕。求最多可以让多少小孩满意。 二维数组v = [[0, 1, 2], [1], [2]]表示n = 3，k=3，其中第一个小孩喜欢0, 1, 2编号的蛋糕，第二个喜欢1编号的，第三个喜欢
OpenJudge 017:分蛋糕
mesmerizing的博客
04-21 403
017:分蛋糕 总时间限制: 1000ms 内存限制: 65536kB 描述 有一块矩形大蛋糕，长和宽分别是整数w 、h。现要将其切成m块小蛋糕，每个小蛋糕都必须是矩形、且长和宽均为整数。切蛋糕时，每次切一块蛋糕，将其分成两个矩形蛋糕。请计算：最后得到的m块小蛋糕中，最大的那块蛋糕的面积下限。 假设w= 4, h= 4, m= 4，则下面的切法可使得其中最大蛋糕块的面积最小。 假设w= 4, h...
平分蛋糕
傲娇的晓明
07-20 1815
一个分蛋糕问题
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值