首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
4811专题
HDU 4811 水
水题 #include "stdio.h"#include "string.h"#include "stdlib.h"#include "math.h"#include "iostream"#include "algorithm"using namespace std;int main(){__int64 y,a[10],x,ans;while (scanf("%I64d%I6
阅读更多...
hdu 4811 Ball(数学)
题目链接:hdu 4811 Ball 题目大意:有三种颜色的球若干,每次向桌子上放一个球,保证是一条序列,每次放球的得分为当前放入序列的球的前面有多少种不同的颜色a,后面的有多少种不同的颜色b,a+b。问说给定球的数量后,最大得分为多少。 解题思路:因为放球顺序是自己定的,所以我们可以尽量早得构造一个序列,使得后面放入球的得分均保持在峰值。那么求峰值就要根据球的数量来决定。我们叫得分为峰
阅读更多...
HDU 4811 Ball(贪心)
http://acm.hdu.edu.cn/showproblem.php?pid=4811 推理一下,发现可以先求出后面放小球可以加分的最大值,然后前面的和为0 + 1 + 2 + ...+ max,max最大为6,因为每个球最多算左右两边 代码: #include <iostream>#include <algorithm>using namespace std;long lo
阅读更多...