专栏首页ACM小冰成长之路HDU-2017 ACM/ICPC Asia Regional Qingdao Online-1011-A Cubic number and A Cubic Number

HDU-2017 ACM/ICPC Asia Regional Qingdao Online-1011-A Cubic number and A Cubic Number

ACM模版

描述

题解

上 oeisoeis 可以查到这个 YESYES 的数列,这个数列的每一项都是素数,并且可以化成如下:

image.png

所以最后可以通过判断

image.png

枚举 i 二分 b 即可。

代码

#include <cstdio>
#include <algorithm>
#include <iostream>

using namespace std;

typedef long long ll;

const int MAXN = 1e6;
const int MAXM = 1e4;

ll p;

int main()
{
    int T;
    cin >> T;

    while (T--)
    {
        cin >> p;

        bool flag = false;

        //  p == (a + b)^3 - b^3 p == i^3 - b^3 i 枚举 b 二分
        int i = 0;
        while (1)
        {
            i++;
            if (i > MAXM)
            {
                break;
            }

            ll l = 1, r = MAXN, m;
            ll a = i, ans;
            while (l <= r)
            {
                m = (l + r) >> 1;
                ans = 3 * m * m * a + 3 * m * a * a + a * a * a;
                if (ans == p)
                {
                    flag = true;
                    break;
                }

                if (ans < p)
                {
                    l = m + 1;
                }
                else
                {
                    r = m - 1;
                }
            }
            if (flag)
            {
                break;
            }
        }

        if (flag)
        {
            printf("YES\n");
        }
        else
        {
            printf("NO\n");
        }
    }

    return 0;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • hdu----(5045)Contest(数位dp)

    Contest Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (J...

    Gxjun
  • HDU 5882 Balanced Game

    Balanced Game Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/3276...

    Angel_Kitty
  • OCR | 100 篇相关论文与代码,从文本识别到验证码识别

    Reading Car License Plates Using Deep Convolutional Neural Networks and LSTMs

    OpenCV学堂
  • 最全OCR相关资料整理

    最近看到一个非常赞的OCR相关资源,收集从2015.10.9到现在的一些OCR文献,github项目和博客资源等

    AI算法与图像处理
  • 科普:QUIC 协议原理分析

    本文将主要介绍 QUIC 协议产生的背景和核心特性。

    腾讯技术工程官方号
  • 统计学学术速递[6.21]

    【1】 An Analysis of the Deployment of Models Trained on Private Tabular Syntheti...

    公众号-arXiv每日学术速递
  • 机器学习学术速递[6.21]

    【1】 Self-supervised Incremental Deep Graph Learning for Ethereum Phishing Scam ...

    公众号-arXiv每日学术速递
  • 机器学习学术速递[6.29]

    【1】 DGL-LifeSci: An Open-Source Toolkit for Deep Learning on Graphs in Life Sci...

    公众号-arXiv每日学术速递
  • 一种绝对提高开发水平的方法

    如果做了多年开发的你发现自己的水平一直上不去,你可能要提高自己的英文水平了,英语就是你技术的瓶颈,对有些人可能是硬伤。

    张果

扫码关注云+社区

领取腾讯云代金券