2017.9.17------训练赛有感

这两天打的比赛有点心塞。昨天在搞music的题意，搞了许久发现还是理解错了意思。伤心，还是不理解意思。

然后其他的题也没看，就搞了一道sum。还是经过别人的提醒。

这样，放233个1就好了 

 C = "1000000" * 233 

很多0都会被吸收了。当时反正没想到。

然后今天的题我先搞的最后一题，感觉数太大，数组没法搞。然后队友找出了,n^3-m^3=(n-m)*(n^2+n*m+m^2)，因为素数不能成为两个数的乘积，那么n-m肯定是1，

如果是素数，n-m必定等于1，由此知，两个数必定相邻，并且n^2+n*m+m^2就等于那个素数，而n^2+n*m+m^2在(0,+无穷)上时单增，让n=m+1,带入n^2+n*m+m^2，因此用二分查找，找到最逼近输入的数的值，看是否输入的数在曲线上。

具体代码如下：

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

当然这些都是队友告诉我的，反正我现在还想不了这么深，也长了见识，队友一直在研究最后一题，我都放弃了，也挺佩服的。

然后我搞得第一题，就是找外心，求出半径再比较，然后就是WA，然后我也很无奈，还是不知道为啥不对，很可惜吧还是，有思路解决不了。

然后还有一道找子串的，我不知道怎么找方便，好像用java会直接判断出来，就很简单。

这两场训练赛给我的感觉就是收获不少，但是自己水平有限，脑洞也没打开，学长从我旁边敲代码的时候我的感觉就是他们好牛掰，然后赛后与队友们又讨论了一下，学到的也挺多的，虽然更加笃定自己是咸鱼了，但是看到学长们在讨论题，A题后的开心就满满的羡慕。

加油加油！！