51Nod - 1548 枚举 + 暴力
来源:互联网 发布:js click事件兼容性 编辑:程序博客网 时间:2024/05/02 00:19
题意:
一天,欧姆诺诺姆来到了朋友家里,他发现了许多糖果。有蓝色和红色两种。他知道每颗红色糖果重Wr克,每颗蓝色糖果重Wb克。吃一颗蓝色糖果会给他带来Hb的欢乐值,吃一颗红色糖果会给他带来Hr的欢乐值。
欧姆诺姆最多只能吃C克的糖果,而且每一颗糖果不能只吃一半。现在他想通过吃蓝色和红色的糖果来获得最大的欢乐值。
样例解释:每一种糖果吃两颗即可。
Input
单组测试数据。输入占一行有四个整数C,Hr,Hb,Wr,Wb (1≤C,Hr,Hb,Wr,Wb≤10^9).
Output
输出最大可能获得的欢乐值。
Input示例
样例输入110 3 5 2 3
Output示例
样例输出116
思路:
这题的错误很有借鉴意义。
一开始我的想法是,先找到wr和wb的最小公倍数lcm,然后找到c中最多包含t个lcm,然后在这t*lcm这个部分中不管是红的还是蓝的都可以填满,那么显然要选择性价比高的,然后剩下的部分再通过枚举其中一种颜色糖果个数的方式来计算结果。
但是很遗憾,这种想法错了,是有反例的。
剩下的就是直接每种糖果枚举1e5次,直接水过去。
0 0
- 51Nod - 1548 枚举 + 暴力
- 51nod 1116 K进制下的大数 (暴力枚举)
- 51nod 1421 最大MOD值 (暴力枚举)
- 51 nod 1625 夹克爷发红包(暴力枚举+贪心)
- 51Nod - 1483 暴力
- 51Nod - 1414 暴力
- 51nod 1158 全是1的最大子矩阵 (暴力枚举)
- 51Nod 1094 和为k的连续区间 (前缀和暴力枚举/map优化)
- 51 NOD 1010 只包含因子2 3 5的数(暴力枚举)
- 51Nod-冰雕(暴力)
- 51Nod - 1024 对数+暴力
- 51Nod - 1094 暴力 + map
- 51Nod - 1116 枚举 + 模拟
- 暴力枚举
- 暴力枚举?
- 暴力枚举
- 暴力枚举
- 暴力枚举
- Codeforces Round #395 (Div. 2) D. Timofey and rectangles_0
- CCIE学习笔记框架——OSI详解
- loopback 入门
- linux进程调度 [分章]抢占
- 可变参数函数的原理与实例
- 51Nod - 1548 枚举 + 暴力
- 一月英语
- PPTP穿透NAT之深入分析
- javascript常用方法函数收集
- 仿淘宝登录框电脑和二维码切换登录框特效----右上角图片点击切换
- 循环链表
- 徐汉彬:Web系统大规模并发——电商秒杀与抢购
- Html5学习之旅(3) 文本元素
- hive 常用服务