洛谷.P2705 小球

题目描述
有 R 个红色盒子和 B 个蓝色盒子，还有 R 个红色小球和 B 个蓝色小球。每个盒子只能装一个小球，每个小球都要放在一个盒子里。如果把一个红色小球放在一个红色盒子里，那么得分是 C。如果把一个蓝色小球放在一个蓝色盒子里，那么得分是 D。如果把一个红色小球放在一个蓝色盒子里，那么得分是 E。如果把一个蓝色小球放在一个红色盒子里，那么得分也是 E。现在给出 R，B，C，D，E。应该如何放置这些小球进盒子，才能使得总得分最大？输出最大的总得分。

输入格式
一行，5 个整数，分别是 R，B，C，D，E。

输出格式
一个整数，最大总得分。

这道题其实很简单，但我一点都没思路，只知道比数值肯定是，但具体呢，就不知道了，因为我样例都没看懂。。。

这道题看清题目就好做了。/*可以设置一个肯定存在的初始情况，就是红球放进红盒，蓝球放进蓝盒。
此时总收益为r×c + b×d。然后可以尝试进行这样的交换：
把一个红球扔进蓝盒，必须同时把一个蓝球扔进红盒；
两球拿出时减少收益c+d，
重新放入时增加收益2×e，只有2×e>c+d才值得一换。
如果值得换，就使劲换。*/附上蒟蒻的程序……#include<bits/stdc++.h>
using namespace std;
int main(){int r, b, c, d, e;scanf("%d %d %d %d %d", &r, &b, &c, &d, &e);int ans = 0;//c-e：如果红球放进红盒会增益对少//d-e：如果蓝球放进蓝盒会增益多少ans += r*c + b*d;//初始情况为红放红，蓝放蓝，然后只能交换 //交换后，红球收益由c变成e，蓝球收益由d变eif(2*e > c+d){//如果值得就使劲换 int Min = min(r, b);//换的数量有限，为两种颜色的球中较少的一个ans += Min * (2*e-c-d);} printf("%d\n", ans);return 0;
}作者: 学委（洛谷）
/*此题其实很简单，根本不用搜索
由于红球数等于红盒数，蓝球数等于蓝盒数，那么，放入红盒的蓝球数等于放入蓝盒的红球数
只需要把一个红球和一个蓝球算作一组，比较放入同色盒中和异色盒中每组的大小
如果同色盒中的大，就把所有的球放入同色盒中
如果异色盒中的大，就尽可能多地把球放入异色盒中，剩下的放入同色盒中
最后求出总分*/
附上代码#include<cstdio>
using namespace std;
int main(){int r,b,c,d,e,sum,k;scanf("%d%d%d%d%d",&r,&b,&c,&d,&e);if(r>b) k=1;else k=0;//先判断一下蓝球和红球的数量if(c+d>e+e) sum=r*c+b*d;//如果同色盒中的大else{if(k==1)//如果红球多sum=b*2*e+(r-b)*c;else sum=r*2*e+(b-r)*d;//如果蓝球多}printf("%d",sum);return 0;
}作者: 龙之吻—水货（洛谷）

洛谷.P2705 小球相关推荐

洛谷——P2705 小球（java实现）
题目描述有 R 个红色盒子和 B 个蓝色盒子,还有 R 个红色小球和 B 个蓝色小球.每个盒子只能装一个小球,每个小球都要放在一个盒子里. 如果把一个红色小球放在一个红色盒子里,那么得分是 C.如果 ...
比较决策的收益（洛谷P2705题题解，Java语言描述）
题目要求 P2705题目链接分析这题本质上只有两种收益: 红蓝互换,剩下的在自己的坑位里红蓝互不交换,各忙各的我们就是要考虑这两种方案的收益. 考虑的时候不妨先求出比较简单的一种方案,再用另一 ...
洛谷---数学---数论
洛谷---数学---数论 http://www.luogu.org 单看数学数论的书,纯理论,看不进,决定还是从做题开始,不明白的地方再看书,以上机训练,促进看书,同样从简单--->难 ...
*【洛谷 - P1025】数的划分（dfs 或 dp 或母函数，第二类斯特林数Stirling）
题干: 题目描述将整数n分成k份,且每份不能为空,任意两个方案不相同(不考虑顺序). 例如:n=7,k=3,下面三种分法被认为是相同的. 1,1,5 1,5,1 5,1,1 问有多少种不同的分法. ...
试试把OJ题意抽象成物理模型（洛谷P1007题题解，Java语言描述）
题目要求 P1007题目链接分析这题干出的,真有毒... 要是有这种指挥官,也是醉了... 言归正传,这题其实是可以贪心求解的,但我们还可以更加666... 事实上,题干上面那一大篇基本在扯,关键 ...
洛谷日报 2020年3月前索引
2020 2019 2018 感觉洛谷日报全是干货!!!先记下来再说 2020 年洛谷日报索引 3 月 #260[dove]Church 编码(和 Lambda 演算) https://www.luo ...
洛谷日报索引（2020、2019、2018）
历年洛谷日报索引 2020 2019 2018 感觉洛谷日报全是干货!!!先记下来再说 2020 年洛谷日报索引 3 月 #260[dove]Church 编码(和 Lambda 演算) https: ...
[转载]洛谷日报索引
2019年 6月 #183[朝田诗乃]你以为莫队只能离线?莫队的在线化改造 https://shoko.blog.luogu.org/moqueue #182[Heartlessly ]常用距离算法详 ...
洛谷千题复习计划（一）（Codeforces + AtCoder）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划每天花一个小时简单复习一下我写过的洛谷的题目! 虽然还没有到千题,但是快了(等我复习完这些以后我 lu ...

洛谷.P2705 小球

洛谷.P2705 小球相关推荐

最新文章

热门文章