zoukankan      html  css  js  c++  java
  • HDU 5212 Code

    题解:
    1.算是一种动态规划吧,d1[i]代表i的全部倍数的个数(包含自己)。d2[i]代表以i为公约数的数对的个数
    2.d2[i] = d1[i] ^ 2 - d2[2 * i] - d2[3 * i] - d2[4 * i]………..
    3.由于i的倍数构成的全部gcd值。要不就是i,要不就是i的倍数
    总结:
    1.对于WA3次就第二天再做这道题没有坚持太好,争取下次努力
    2.一旦WA掉,先检查有没有简单的错误,比方溢出。数组开小了等等。然后是思考有没有出现设计上的失误;最后检查题目有没有读错
    3.目的做到不瞎试答案,做到冷静改错。认真面对错误,对于特殊情况认真推断,有条理的改正自己的错误

    #include<iostream>
    #include<cstring>
    #include<cstdio>
    using namespace std;
    typedef long long LL;
    #define MAXN 10015
    #define MOD 10007
    int num[MAXN],d[MAXN],n;
    int main()
    {
        while(cin >> n)
        {
            memset(num,0,sizeof(num));
            memset(d,0,sizeof(d));
            for(int i = 0;i < n;i++)
            {
                int cur;
                scanf("%d",&cur);
                num[cur]++;
            }
            for(int i = 2;i < MAXN;i++)
            {
                for(int j = i;j < MAXN;j += i)
                    d[i] += num[j];
                d[i] *= d[i];
            }
            int ans = 0;
            for(int i = MAXN - 1;i >= 2;i--)
            {
                if(!d[i])continue;
                for(int j = i * 2;j < MAXN;j += i)
                    d[i] -= d[j];
                ans = (ans + (LL)d[i] * i * (i - 1)) % MOD;
            }
            cout << ans << endl;
        }
    }
    
  • 相关阅读:
    redis报Cannot allocate memory错误
    Python输入输出
    leedcode题目 :罗马数字转整数 Java
    form 表单中input 使用disable属性
    今天开始学习
    equals的用法的注意事项
    mybatis的优缺点
    安装oracle出现环境不满足最低要求
    史上最形象易懂的java代理
    MySQL中光标的使用细节
  • 原文地址:https://www.cnblogs.com/llguanli/p/8399355.html
Copyright © 2011-2022 走看看