佳木斯集训Day4

Day4的出题人好毒瘤啊！！！

T1我打表过的，正解现在也不会

 #include <bits/stdc++.h>
 #define MAXN 10050
 #define ll long long
 using namespace std;
 ll n,ans[]={,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,};
 int main()
 {
     cin>>n;
     cout<<ans[n-];
     return ;
 }

T2我就交个样例，然后10分养老

以为是个多难的数论，实际上他告诉我是个DP？？？？

 #include <bits/stdc++.h>
 #define ll long long
 #define mo 998244353
 using namespace std;
 ll x,y,z;
 long long ans;
 ll f[][];
 void solve(int x,int y)
 {
     f[][]=;
     for(int i=;i<=x;i++)
     {
         for(int j=;j<=y;j++)
         {
             f[i][j]=(f[i-][j]+f[i-][j-]*j%mo)%mo;
         }
     }
 }
 int main()
 {
     for(int i=;i<=;i++)
     f[][i]=i+,f[i][]=i+;
     cin>>x>>y>>z;
     solve(x,y);
     ll a=f[x][y];
     solve(y,z);
     ll b=f[y][z];
     solve(x,z);
     ll c=f[x][z];
     ans=(a*b)%mo*c;
     cout<<ans%mo<<endl;
 }

T3是个图论，正解需要建边，然后跑一边spfa就ok了，but我并没有想那么多，直接一发暴力30

#include <bits/stdc++.h>
using namespace std;
bool vis[];
int spfa[];
int n,m,k,nw,ny,ans,pos,l,r;
int head[],top;
queue <int>q;
struct light{
    int x;
    int y;
}a[];
struct Node{
    int to,nxt,dis;
}g[];
void add(int u,int v,int d)
{
    g[++top].to=v;
    g[top].nxt=head[u];
    g[top].dis=d;
    head[u]=top;
}
void build(int i,int j)
{
    if(((abs(a[i].x-a[j].x)<=&&a[i].y==a[j].y))||(abs(a[i].y-a[j].y)<=&&a[i].x==a[j].x))
    {
        add(i,j,);
        add(j,i,);
        return ;
    }
    if(abs(a[i].x-a[j].x)<=||abs(a[i].y-a[j].y)<=)
    {
        add(i,j,);
        add(j,i,);
        return ;
    }
}
int main()
{
    cin>>n>>m>>k;
    for(int i=;i<=k;i++)
    {
        cin>>a[i].x>>a[i].y;
        if(a[i].x==&&a[i].y==)
        {
            vis[i]=;
            q.push(i);
        }
        if(a[i].x==n&&a[i].y==m)pos=i;
    }
    for(int i=;i<=k;i++)
    for(int j=i+;j<=k;j++)build(i,j);
    while(!q.empty())
    {
        int now=q.front();
        q.pop();
        for(int i=head[now];i;i=g[i].nxt)
        {
            int j=g[i].to;
            if(!vis[j])
            {
                vis[j]=true;
                spfa[j]=spfa[now]+g[i].dis;
                q.push(j);
                continue;
            }
            if(spfa[j]>spfa[now]+g[i].dis)
            {
                spfa[j]=spfa[now]+g[i].dis;
                q.push(j);
            }
        }
    }   //for(register int i=1;i<=k;i++)printf("%d\n",spfa[i]);
    if(pos)
    {
        if(!vis[pos])ans=-;
        else ans=spfa[pos];
    }else
    {
        ans=;
        for(register int i=;i<=k;i++)
            if(vis[i]&&(a[i].x>=n-||a[i].y>=m-))
            //printf("%d\n",spfa[i]);
                ans=min(ans,spfa[i]);
    }
    if(ans==)ans=-;else
    if(ans) ans++;
    cout<<ans;
}