捡苹果(背包+贪心)
http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=4811
Description
以前,有个神秘的院子里面有三种苹果,每个苹果的数量是无限的。有一个小姑娘带了一个大袋子来到院子,她从来没见过这么多的苹果。每种苹果都有大小以及出售的价格,小姑娘想获得最大的利润,但是她不知道怎么才能做到。于是她来向你寻求帮助,你能告诉她能获得的最大价值吗?
Input
第一行一个整数T(T <= 50),表示测试数据的组数。
每组测试数据有四行组成,前三行每行有两个整数S和P,分别表示每种苹果的大小(1 <= S <= 100)和价格(1 <= P <= 10000)
第四行有一个整数V(1 <= V <= 100,000,000)表示小姑娘袋子的大小。
Output
每组测试数据输出组数和小姑娘能得到的最大的价值。
Sample Input
1
1 1
2 1
3 1
6
Sample Output
Case 1: 6
思路:正常用完全背包会T,所以先用贪心预处理一下,找一个范围,先用性价比最高的填满,剩下的再用完全背包就ok了。
#include <stdio.h>
#include <cmath>
#include <algorithm>
#include <iostream>
#include
捡苹果(背包+贪心)相关推荐
- Bailian4110 圣诞老人的礼物-Santa Clau’s Gifts【背包+贪心】
4110:圣诞老人的礼物-Santa Clau's Gifts 总时间限制: 1000ms 内存限制: 65536kB 描述 圣诞节来临了,在城市A中圣诞老人准备分发糖果,现在有多箱不同的糖果,每箱糖 ...
- 捡苹果(贪心加背包)
题目如下: 以前,有个神秘的院子里面有三种苹果,每个苹果的数量是无限的.有一个小姑娘带了一个大袋子来到院子,她从来没见过这么多的苹果.每种苹果都有大小以及出售的价格,小姑娘想获得最大的利润,但是她不知 ...
- HDU -2546饭卡(01背包+贪心)
这道题有个小小的坎,就是低于5块不能选,大于5块,可以任意选,所以就在初始条件判断一下剩余钱数,然后如果大于5的话,这时候就要用到贪心的思想,只要大于等于5,先找最大的那个,然后剩下的再去用背包去选择 ...
- 多校第二场 1004 hdu 5303 Delicious Apples(背包+贪心)
题目链接: 点击打开链接 题目大意: 在一个周长为L的环上.给出n棵苹果树.苹果树的位置是xi,苹果树是ai,苹果商店在0位置,人的篮子最大容量为k,问最少做多远的距离可以把苹果都运到店里 题目分析: ...
- HDU - 最大报销额(01背包|贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1864 Time Limit: 1000/1000 MS (Java/Others) Memory Li ...
- P1417 烹调方案 (0/1背包+贪心)
题目背景 由于你的帮助,火星只遭受了最小的损失.但gw懒得重建家园了,就造了一艘飞船飞向遥远的earth星.不过飞船飞到一半,gw发现了一个很严重的问题:肚子饿了~ gw还是会做饭的,于是拿出了储藏的 ...
- POJ - 2392 朴素多重背包 + 贪心 WA与AC代码细节分析
我们先来看下普通的朴素多重背包(拆成01背包求解) n种物品,背包大小w,每种物品重量 wi,价值 vi,个数 ci dp[j] 表示 大小为 j 的背包含有的最大价值,即 物品重量和 小于等于 j ...
- Bailian2795 金银岛【背包+贪心】
2795:金银岛 总时间限制: 3000ms 内存限制: 65536kB 描述 某天KID利用飞行器飞到了一个金银岛上,上面有许多珍贵的金属,KID虽然更喜欢各种宝石的艺术品,可是也不拒绝这样珍贵的金 ...
- Unity项目 - 捡苹果 Apple Picker
项目展示 Github项目地址:Apple Picker 涉及知识 正投视图 3D场景内树与苹果的图层 记录最高分到本地 准备工作 模型制作: 基本模型创建 树叶:sphere 拉伸为椭圆形,绿色材质 ...
最新文章
- 杨强 : 迁移学习——人工智能的最后一公里
- 2019第十届蓝桥杯C/C++ B组省赛 —— 第三题:数列求值
- 使用thinkPHP做注册程序的实例
- android 圆角边框边框渐变,支持边框、圆角、渐变色、透明度的GradientButton
- webstorm更换主题后快捷键失效
- ZeroC IceGrid介绍及demo构建(使用IceBox)
- iOS底层探索之多线程(十八)——锁篇章的完结篇(手把手两种方式带你实现一个读写锁!)
- xamarin之 安装工具介绍
- 字典生成_数据字典文档自成工具,一键生成,效率倍增
- 如何让移动硬盘在Mac和Windows上通用使用
- Linux C 函数参考(日期时间) 作者: 出处:hur.cn 更新时间: 2007年01月29日
- oracle hot patch david,Hotpatch文件介绍
- 怎样用苹果手机看html文件在哪里,怎么在电脑上打开苹果手机上的文件?
- matlab半小提琴图,不会编程,也可以画小提琴图啦!
- 二级路由当作交换机,与一级路由同一个局域网
- Mysql语句DUPLICATE配合IF使用当,插入/更新值大于当前值,更新小于则不更新
- 一个简单的ASP登录页面
- Word里的图片显示不全,只显示最下面的一小部分的解决办法
- 修改mysql8.0中数据库的名字
- 十进制转k进制 k进制转十进制
热门文章
- android常用技术网站收藏过的网址 给 Android 开发者的 RxJava 详解 Android设备标识-没有完美的解决方案-只有取舍 - 小彼得的专栏 - 博客频道 - CSDN.NET
- 图文详解:阿里宠儿【小兔】RabbitMQ的养成攻略
- 上拉电阻和下拉电阻的作用及其选取原则
- centos监控服务器状态,荒村野客-CentOS安装zabbix-agent监控服务器运行状态
- 【软考备战·希赛网每日一练】2023年5月5日
- 百度推广账户大量被盗 众多企业SAY GOOD BYE
- select自定义下拉三角符号,css样式小细节
- ERROR: Could not install packages due to an OSError: [Errno 28] No space left on device的解决方案
- 移动端浏览器兼容问题
- STM32实现自定义HID设备控制电脑声音