hdu5734 推公式多校2.1

最新推荐文章于 2023-04-11 00:09:43 发布

天宇skyblue

最新推荐文章于 2023-04-11 00:09:43 发布

阅读量233

点赞数

CC 4.0 BY-SA版权

分类专栏：简单思维多校系列

本文链接：https://blog.youkuaiyun.com/qq_24477135/article/details/51993399

简单思维同时被 2 个专栏收录

28 篇文章

订阅专栏

多校系列

6 篇文章

订阅专栏

解决HDU 5734题目的算法实现，通过计算n维向量减去非零向量后的最小范数，并提供了一段完整的C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5734

题目大意：给你一个n维向量W，将W减去一个非0向量b，求最小的||W||

思路：减去W向量和的平均数，最后化简为一个很简单的式子…………

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <cmath>
#include <stack>
#include <queue>
#include <algorithm>
#include <vector>
#include <map>
#include <set>
#include <stdlib.h>
#include <iomanip>

using namespace std;
#pragma comment(linker, "/STACK:102400000,102400000")
#define maxn 105
#define MOD 1000000007
#define mem(a , b) memset(a , b , sizeof(a))
#define LL long long
#define ULL unsigned long long
#define FOR(i , n) for(int i = 1 ;  i<= n ; i ++)
typedef pair<int , int> pii;
//priority_queue<int , vector<int> , greater<int> > Q;
int t , m;
LL n , sum , sum1 , sum2 , sum3;

LL gcd(LL a , LL b)
{
    if(b == 0) return a;
    else return gcd(b , a % b);
}

int main()
{
    scanf("%d" , &t);
    while(t--)
    {
        scanf("%lld" , &n);
        sum = sum1 = sum2 = sum3 = 0;
        LL u;
        for(int i = 0 ; i < n ; i ++)
        {
            scanf("%lld" , &u);
            if(u < 0) u = -u;
            sum2 += u;
            sum1 += u*u;
        }
        sum1 *= n;
        sum3 = 2 * sum2* sum2;
        sum += sum1 ;
        sum -= sum2 * sum2;
        LL tmp = gcd(sum , n);
        printf("%lld/%lld\n" , sum / tmp , n / tmp);
    }
    return 0;
}