Comet OJ - Contest #8 题解

最新推荐文章于 2020-08-11 13:56:00 发布

Listening~

最新推荐文章于 2020-08-11 13:56:00 发布

阅读量204

点赞数

CC 4.0 BY-SA版权

分类专栏：日常算法练习文章标签： ACM

本文链接：https://blog.youkuaiyun.com/listenhhh/article/details/99119776

日常算法练习专栏收录该内容

10 篇文章

订阅专栏

本文探讨了如何使用sort函数找到n个字符串中字典序最小的一个，并提出了一种方法来优化数值运算效率，减少大数运算的时间复杂度，通过预计算和巧妙的数学公式加速求解过程。

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

A-杀手皇后

题目：给出n个字符串，求按照字典序排列的最小的。

排序；字典序
万能的sort函数啊

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int main()
{
    int n; cin >> n;
    string str[1010];
    for(int i=0; i<n; i++)
        cin >> str[i];
    sort(str, str+n);
    cout << str[0] << endl;
    return 0;
}

B-支援城市

题目：n个数，对每个数，求它与其他每个数的差的平方的和。

主要在控制时间上，本来解决了思路上的问题，但是好像还有个大数运算的问题，这里先放还没有处理大数运算的代码。

未AC的代码

#include <iostream>
#include <cstdio>
#define ll long long
using namespace std;
const int maxn = 1000000;
int a[maxn];
ll sum1(0), sum2(0);
int main()
{
    int n;
    scanf("%d", &n);
    for(int i=0; i<n; i++)
    {
        scanf("%d", &a[i]);
        sum1 += a[i]*a[i];
        sum2 += a[i];
    }
    printf("%lld", (n - 2) * a[0] * a[0] + sum1 - 2 * a[0] * (sum2 - a[0]) );
    for(int i=1; i<n; i++)
        printf(" %lld", (n - 2) * a[i] * a[i] + sum1 - 2 * a[i] * (sum2 - a[i]));
  printf("\n");
    return 0;
}