ACM-9月17日周日周末训练心得

    这周末参加了两场网络赛，可谓是状况惨烈，菜的不行，周六早上费老师还把我们喊去开了个小会教育了一下，确实这三周以来我们做的不咋地，周六下午的西安赛区ICPC更是憋到低只出了一道题，就是第三题，一开始觉得这道题贼难，但是相对其他题来说也是较为简单且水的一道了，题目的大意是一个函数，求的是x的所有位上的数的和，求一个k，使f（k*x）能被233整除，求这个k，一开始看到x=1时，k为899999999999999999999999999，被这个数吓到了，其实后来发现k其实可以通用的，只要有一个数100000100000···有233个1就行了，无论怎么乘以x各位数上的和一定是233的倍数。我们当时还做了第二题，但是没弄明白，看了题解后才补的，原来就是求 ((p-q)/p+q/p*x)^k 的偶次项系数之和，代入 x=1, -1 加加减减就行了 。

    今天做的青岛赛区的ICPC，比起西安的稍微好了一些，但还是太嫩，只a了两道题，最后一道题是寻找一个素数，这个素数为两个立方数的差，经过因式分解，可以知道，只有两个相邻的立方数之差才有可能是素数，一开始我们想建立映射打表来求出，然后发现会WA，熟的范围不好控制，然后经过一段时间的思考，推翻了这个做法改为用二分法来逼近k如果能在相邻的立方数之差的函数里找到k则输出yes即可

 

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<cmath>
#include<string>
using namespace std;
long long an(long long x)
{
    return (3*x*x+3*x+1);
}
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        long long k;
        long long u=9999999;
        scanf("%lld",&k);
        long long l=0,r=1000000,mid;
        while(l<=r)
        {
            mid=(l+r)/2;
            if(an(mid)==k) {l=mid;r=mid;break;}
            else if(an(mid)<k) {l=mid+1;}
            else r=mid-1;
        }
        u=min(abs(an(l)-k),abs(an(r)-k));
        if(u==0) cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
    }
    return 0;
}

    加油