HDU 4811 Ball -2013 ICPC南京区域现场赛
2016-09-22 21:38
357 查看
题目链接
题意:三种颜色的球,现给定三种球的数目,每次取其中一个放到桌子上,排成一条线,每次放的位置任意,问得到的最大得分。
把一个球放在末尾得到的分数是它以前球的颜色种数
把一个球放在中间得到的分数是它前边球的颜色种数+后边的球颜色种数。
题解:由题意可知当三种颜色气球都大于等于2的时候是最好的情况,先一种颜色取两个得15分,然后把剩下的球全都放到中间即可,每次分数+6,题目中的样例就是这样的。当存在一种球的颜色小于2的时候我们分类讨论可以发现 0 1 1 和 0 0 2 的解是相同的,1 1 1 和 0 1 2 和 0 0 3 的解是相同的,后面都是 3*(3-1)/2 。我们把这个称之为底,每种颜色的球最多可以取两个加到底当中,再加上除去底之外的数*底即可。经过分析一个max一个min我们就可以得到结果了。
题意:三种颜色的球,现给定三种球的数目,每次取其中一个放到桌子上,排成一条线,每次放的位置任意,问得到的最大得分。
把一个球放在末尾得到的分数是它以前球的颜色种数
把一个球放在中间得到的分数是它前边球的颜色种数+后边的球颜色种数。
题解:由题意可知当三种颜色气球都大于等于2的时候是最好的情况,先一种颜色取两个得15分,然后把剩下的球全都放到中间即可,每次分数+6,题目中的样例就是这样的。当存在一种球的颜色小于2的时候我们分类讨论可以发现 0 1 1 和 0 0 2 的解是相同的,1 1 1 和 0 1 2 和 0 0 3 的解是相同的,后面都是 3*(3-1)/2 。我们把这个称之为底,每种颜色的球最多可以取两个加到底当中,再加上除去底之外的数*底即可。经过分析一个max一个min我们就可以得到结果了。
#include <bits/stdc++.h> using namespace std; typedef long long ll; int main() { ll data[10]; while(scanf("%lld%lld%lld",&data[0],&data[1],&data[2])!=EOF) { sort(data,data+3); ll sum1=min(data[0],2LL)+min(data[1],2LL)+min(data[2],2LL); ll sum2=data[0]+data[1]+data[2]-sum1; printf("%lld\n",sum1*(sum1-1)/2+sum1*sum2); } return 0; }
相关文章推荐
- HDU 4802 && HDU 4803 贪心,高精 && HDU 4804 轮廓线dp && HDU 4805 计算几何 && HDU 4811 (13南京区域赛现场赛 题目重演A,B,C,D,J)
- 2013ACM/ICPC亚洲区南京站现场赛 HDU 4802 && HDU 4803 && HDU 4811 && HDU 4812
- HDU 4790 2013 ACM/ICPC 成都赛区现场赛 J. Just Random
- HDU 4790 Just Random (2013ACM/ICPC成都赛区现场赛J题)
- 2013 ACM-ICPC 亚洲区域赛 成都现场赛E (Exhausted Robot)
- HDU 4814 Golden Radio Base(2013 ACM/ICPC 长春赛区现场赛)
- hdu 4587 割点 2013 ACM-ICPC南京赛区全国邀请赛
- HDU_2013 ACM-ICPC南京赛区全国邀请赛——题目重现
- hdu 4810 2013南京区域赛 杨辉三角组合数+容斥原理思维+找规律
- HDU 4793 Collision(2013长沙区域赛现场赛C题)
- hdu 4777 2013ACM/ICPC杭州现场赛 H题 Rabbit Kingdom
- HDU 4793 Collision (解二元一次方程) -2013 ICPC长沙赛区现场赛
- 2013ACM/ICPC亚洲区南京站现场赛——题目重现 (HDU 4810) 二进制思想
- HDU 4810 Wall Painting(组合数学 + 位运算)——2013ACM/ICPC亚洲区南京站现场赛
- HDU 4791 Alice's Print Service(2013长沙区域赛现场赛A题)
- HDU 4778 2013 ACM/ICPC 杭州赛区现场赛 I. Gems Fight!
- 2013 ACM-ICPC 亚洲区域赛 成都现场赛I 解题报告
- HDU 4588 2013 ACM/ICPC 南京邀请赛 C 题
- HDU 4587 TWO NODES(割点)(2013 ACM-ICPC南京赛区全国邀请赛)
- HDU4811 Ball 2013ACM/ICPC亚洲区南京站现场赛 (模拟乱搞)