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;}

    加油