51Nod - 1548 枚举 + 暴力
2017-02-05 10:08
218 查看
题意:
一天,欧姆诺诺姆来到了朋友家里,他发现了许多糖果。有蓝色和红色两种。他知道每颗红色糖果重Wr克,每颗蓝色糖果重Wb克。吃一颗蓝色糖果会给他带来Hb的欢乐值,吃一颗红色糖果会给他带来Hr的欢乐值。欧姆诺姆最多只能吃C克的糖果,而且每一颗糖果不能只吃一半。现在他想通过吃蓝色和红色的糖果来获得最大的欢乐值。
样例解释:每一种糖果吃两颗即可。
Input
单组测试数据。 输入占一行有四个整数C,Hr,Hb,Wr,Wb (1≤C,Hr,Hb,Wr,Wb≤10^9).
Output
输出最大可能获得的欢乐值。
Input示例
样例输入1 10 3 5 2 3
Output示例
样例输出1 16
思路:
这题的错误很有借鉴意义。一开始我的想法是,先找到wr和wb的最小公倍数lcm,然后找到c中最多包含t个lcm,然后在这t*lcm这个部分中不管是红的还是蓝的都可以填满,那么显然要选择性价比高的,然后剩下的部分再通过枚举其中一种颜色糖果个数的方式来计算结果。
但是很遗憾,这种想法错了,是有反例的。
剩下的就是直接每种糖果枚举1e5次,直接水过去。
相关文章推荐
- 51nod-1548 欧姆诺姆和糖果-枚举
- 51nod 1116 K进制下的大数 (暴力枚举)
- 51nod 1548 欧姆诺姆和糖果 (制约关系优化枚举)
- 51Nod 1094 和为k的连续区间 (前缀和暴力枚举/map优化)
- 51nod 1158 全是1的最大子矩阵 (暴力枚举)
- 51nod 1548 欧姆诺姆和糖果 (思维 枚举)
- 51nod 1421 最大MOD值 (暴力枚举)
- 51nod 1116 K进制下的大数 (暴力枚举)
- USACO-Section 1.2 Palindromic Squares【暴力枚举】
- 暴力枚举 UVA 10976 Fractions Again?!
- bzoj 1800 暴力枚举
- hdu 1238 Substrings(暴力枚举)
- Codeforces 327A-Flipping Game(暴力枚举)
- 51NOD 1316 回文矩阵 【枚举】
- HDU 1405 The Last Practice(暴力枚举)
- CodeForces 742B Arpa’s obvious problem and Mehrdad’s terrible solution (暴力枚举)
- hrbust 1957 干掉坏人【Dfs+暴力枚举】
- cf 551B 暴力枚举
- LA 4253 Archery (暴力枚举/二分答案+枚举)
- HDU 5288 OO’s Sequence (暴力枚举因子)