2017.10.14一试

哦。亲爱的豆豆。
你为什么要把你的作业交给机器来做？
难怪你智商低。难怪你做不来数学题。
难怪你还跑不过鸡。

以上鬼扯。

T1

轻松暴力~

T2

轻松暴力~

T3

轻松暴力~（雾）

T2

嗯……暴力是可以。打表嘛。
但是！我们不能满足于此！
代码如下：

#include<iostream>#include<iomanip>#include<cstdio>#include<cstdlib>#include<string>#include<cstring>#include<cmath>#include<algorithm>#include<queue>using namespace std;inline int read(){    int X=0,w=1; char ch=0;    while(ch<'0' || ch>'9') {if(ch=='-') w=-1;ch=getchar();}    while(ch>='0' && ch<='9') X=(X<<3)+(X<<1)+ch-'0',ch=getchar();    return X*w;}inline void write(int x){     if(x<0) putchar('-'),x=-x;     if(x>9) write(x/10);     putchar(x%10+'0');}int t;long long x;bool judge(long long x){    long long jud1 = (x-1)/3;    if(3*jud1+1!=x)return false;    long long jud2 = sqrt(1+4*jud1);    if(jud2*jud2!=1+4*jud1)return false;    if(jud2%2!=1)return false;    //cout << (jud2+1)/2 << " " << (jud2-1)/2 << endl;    return true;}int main(){    std::ios::sync_with_stdio(false);    std::cin.tie(0);    cin >> t;    while(t--)    {        cin>>x;        cout<<((judge(x))?("YES"):("NO"))<<endl;    }}

PS：撇开暴力，这也不算一道难题~

T3

这道题有点厉害……很难想啊……
代码如下：

#include<iostream>#include<iomanip>#include<cstdio>#include<cstdlib>#include<string>#include<cstring>#include<cmath>#include<algorithm>#include<queue>#include<vector>using namespace std;long long read(){    long long X=0,w=1; char ch=0;    while(ch<'0' || ch>'9') {if(ch=='-') w=-1;ch=getchar();}    while(ch>='0' && ch<='9') X=(X<<3)+(X<<1)+ch-'0',ch=getchar();    return X*w;}const int kkk=100500;#define pii pair<int,long long>priority_queue< pair<long long,int> >que;int n,m,k,ki[kkk],pos[kkk];long long ans,dis[kkk];vector<pii>side[kkk];int main(){    std::ios::sync_with_stdio(false);    std::cin.tie(0);std::cout.tie(0);    for(int t=read(),tt=1;tt<=t;++tt)    {        n = read();     m = read();        for(int i=1;i<=n;i++)side[i].clear();        for(int i=1;i<=m;i++)        {            int u=read(),v=read();            long long val=read();            side[u].push_back(make_pair(v,val));            side[v].push_back(make_pair(u,val));            }        k = read();        memset(pos,0,sizeof(pos));        for(int i=1;i<=k;i++)ki[i]=read(),pos[ki[i]]=i;        ans = 0x3f3f3f3f3f3f3f3f;        for(int j=0;(1<<j)<=k;j++)        {            memset(dis,127,sizeof(dis));            while(!que.empty())que.pop();            for(int i=1;i<=k;i++)if(i&(1<<j))                dis[ki[i]]=0,que.push(make_pair(0,ki[i]));            while(!que.empty())            {                int u=que.top().second; que.pop();                if(pos[u]&&!(pos[u]&(1<<j)))                    {ans=min(ans,dis[u]);break;}                for(int i=side[u].size()-1;i>=0;i--)                {                    int v=side[u][i].first;                    long long val=side[u][i].second;                    if(dis[v]>dis[u]+val)                    {                        dis[v] = dis[u] + val;                        que.push(make_pair(-dis[v],v));                    }                }            }        }        cout << ans << endl;    }}

大抵就是如此。
以上！