Uva 1319 - Maximum 解题报告（数学）

关注

原创最新推荐文章于 2017-08-04 10:26:39 发布 1.2k 阅读 AI 写同款· GEO 优化 ›

告别GDI+！在WinForm中用SkiaSharp和SKControl重绘人脸识别结果（附完整源码）本文详细介绍了如何从GDI+迁移到SkiaSharp，在WinForm中实现高性能的人脸识别结果绘制。通过对比GDI+和SkiaSharp的技术优势，提供了完整的源码示例和迁移指南，包括环境配置、基础绘图、人脸标注组件实现以及性能优化技巧。SkiaSharp凭借硬件加速、跨平台支持和现代图形特性，成为替代GDI+的理想选择。阅读详情

1319 - Maximum

Time limit: 3.000 seconds

Let x₁, x₂,..., x_m be real numbers satisfying the following conditions:

- ${\frac{{1}}{{\sqrt{a}}}}$ $\le$ x_i $\le$ $\sqrt{{5}}$ ;

x₁ + x₂ +...+ x_m = b * $\sqrt{{a}}$ for some integers a and b (a > 0).

Determine the maximum value of x^p₁ + x^p₂ +...+ x^p_m for some even positive integer p.

Input

Each input line contains four integers: m, p, a, b ( m $\le$ 2000, p $\le$ 12, p is even). Input is correct, i.e. for each input numbers there exists x₁, x₂,..., x_m satisfying the given conditions.

Output

For each input line print one number - the maximum value of expression, given above. The answer must be rounded to the nearest integer.

Sample Input

1997 12 3 -318 
10 2 4 -1

Sample Output

189548 
6

解题报告：首先，这个式子不是太好看，我们可以将两个式子都乘以根号a，那么-1 $\le$ x_i* $\le$ a，x_1* + x_2* +...+ x_m* = ab。

为了使其的p次方和最大，p又是偶数，我们可以让一部分x* $\sqrt{{5}}$ 的值为-1，一部分为a，最后一个x的范围只要在-1到a间就可以了。m最大2000，直接枚举，然后计算，最终结果除以 $\sqrt{{5}}$ ^p。代码如下：

#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;

void work(int m,int p,int a,int b)
{
    double res=0;
    for(int i=0;i<m;i++)
    {
        int last=a*b+i-(m-i-1)*a;
        if(last>=-1 && last<=a)
        {
            res+=i;
            res+=pow((double)last,p);
            res+=(double)(m-i-1)*pow((double)a,p);
            res/=pow((double)a, p/2.0);
            break;
        }
    }
    printf("%d\n", (int)(res+0.5));
}

int main()
{
    int m,p,a,b;

    while(~scanf("%d%d%d%d",&m,&p,&a,&b))
        work(m,p,a,b);
}

收录于