HDU 1280(HASH)

我就是我 2022-09-20 12:43 137阅读 0赞

#include <cstdio>
    #include <cstring>
    #include <climits>
    
    #define N 3009
    #define maxn 10009
    int hash[maxn];
    int number[N];
    
    int main()
    {
        int n, m, i, j, max;
        while (scanf("%d %d", &n, &m) != EOF)
        {
            max = INT_MIN;
            for (i = 0; i < n; ++i)
            {
                scanf("%d", number+i);
                max = max > number[i] ? max : number[i];
            }
            memset(hash, 0, sizeof(int) * ((max<<1)+1));
            for (i = 0; i < n-1; ++i)
            {
                for (j = i+1; j < n; ++j)
                {
                    ++hash[number[i]+number[j]];
                }
            }
            bool first = true;
            for (i = max<<1; i > 0 && m; --i)
            {
                while (hash[i] && m)
                {
                    --hash[i], --m;
                    if (first)
                        printf("%d", i), first = false;
                    else printf(" %d", i);
                }
            }
            puts("");
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，137人围观）

还没有评论，来说两句吧...

相关阅读

相关 HDU 1425 Hash求解

本题用快排也可以过（时间复杂度（nlgn））； Hash 时间复杂度 n; 快排： 1. \include<cstdio> 2. \include<algo

男娘i/ 2024年02月17日 18:53/ 0 赞/ 54 阅读

相关 HDU 杭电 1496 （Hash求解）

看到这题首先想到的是四重for循环，肯定超时，但还是很想试一下，结果和预期一样；然后就换成三重循环，结果还是超时；最后就换成 hash求解（第一次接触）两重循环。由题意可得a\

小咪咪/ 2024年02月17日 18:53/ 0 赞/ 28 阅读

相关 HDU 1280(HASH)

include <cstdio> include <cstring> include <climits> define N 3

我就是我/ 2022年09月20日 12:43/ 0 赞/ 138 阅读

相关 HDU 1264(离散化线段树;hash暴力)

题意：每行给出4个数字，分别为两个坐标值，这两个坐标为一个矩形的对角坐标，也就是说，这4个数字代表两个坐标从而确定了一个矩形。。当4个数字都为-1时，表示一组数据结束；当4个数

╰半橙微兮°/ 2022年09月20日 12:42/ 0 赞/ 203 阅读

相关 HDU 5469 Antonidas【点分治+hash】

首先将串的前缀和后缀分别hash。然后用树分治。对于树分治，每一个分治的root，我们首先要加上经过root的串匹配出的答案，其次要减去v→root→v这样的串（不合

痛定思痛。/ 2022年08月08日 20:00/ 0 赞/ 149 阅读

相关 hdu 1280 前m大的数

AC代码： include<cstdio> include<algorithm> using namespace std; int a[300

快来打我*/ 2022年06月08日 04:37/ 0 赞/ 128 阅读

相关 HDU1280-前m大的数

前m大的数 Problem Description 还记得Gardon给小希布置的那个作业么？（上次比赛的1005）其实小希已经找回了原来的那张数表，现在

深藏阁楼爱情的钟/ 2022年06月03日 04:43/ 0 赞/ 167 阅读

相关 HDU 1686Oulipo ———————Hash or KMP

Oulipo Oulipo Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/3

雨点打透心脏的1/2处/ 2022年05月16日 08:23/ 0 赞/ 156 阅读

相关 HDU-4821-String-hash-map

-------------------- title: HDU 4821 String --hash+map date: 2018-10-30 10:30:03 c

太过爱你忘了你带给我的痛/ 2022年04月22日 02:06/ 0 赞/ 158 阅读

相关 hdu 1280 用堆

前m大的数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Oth

我会带着你远行/ 2021年10月19日 01:00/ 0 赞/ 225 阅读