最贵的还是溜肥肠：😂好歹留个邮箱啊哥

祝各位顺利offer：现在的毕业生多多少少有些膨胀了

华为爸爸请给我off...：请问哪个部门

xu.xing：private int solve(int a){     int[] dp = new int[a];     dp[0] = 0;     dp[1] = 1;     dp[2] = 1;     dp[3] = 1;     boolean isPrime = true;     for(int i = 4; i <= a; i++){         isPrime = true;         for(int j = 2; j * j <= i; j++){             if(i % j == 0){                 isPrime = false;                 dp[i] = dp[j] + dp[i/j];                 break;             }         }         if(isPrime){             dp[i] = 1;         }     }     int sum = 0;     for(int i = 2; i <= a; i++){         sum += dp[i];     }     return sum; } 凭记忆写的，大概是这样，用dp[i]记录i有多少个质因子

茶兀：#include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<vector> #include<ctime> #include<cstdlib> using namespace std; int n; int a[5100][5100]; int dir[4][2]={0,1,0,-1,1,0,-1,0}; int vis[5100][5100]; struct node {     int x,y,dis;     node(){}     node(int xx,int yy,int ddis):x(xx),y(yy),dis(ddis){} }; vector<node> ve; int bfs() {     queue<node> q0,q1;     ve.clear();     q0.push(node(0,0,0));     vis[0][0]=1;     while(1)     {         bool judge=false;         while(!q0.empty())         {             judge=true;             node z=q0.front();q0.pop();             if(z.x==n-1&&z.y==n-1) return z.dis;             for(int i=0;i<4;i++)             {                 int nx=z.x+dir[i][0];                 int ny=z.y+dir[i][1];                 if(nx<0||nx>=n||ny<0||ny>=n) continue;                 if(vis[nx][ny]) continue;                 if(a[nx][ny]==0) q0.push(node(nx,ny,z.dis));                 else q1.push(node(nx,ny,z.dis+1));                 vis[nx][ny]=1;             }         }         if(!judge)         {             int sz=(int)ve.size();             for(int i=0;i<sz;i++)             {                 q1.push(ve[i]);                 vis[ve[i].x][ve[i].y]=1;             }             ve.clear();         }         while(!q1.empty())         {             node z=q1.front();q1.pop();             if(z.x==n-1&&z.y==n-1) return z.dis;             for(int i=0;i<4;i++)             {                 int nx=z.x+dir[i][0];                 int ny=z.y+dir[i][1];                 if(nx<0||nx>=n||ny<0||ny>=n) continue;                 if(vis[nx][ny]) continue;                 if(a[nx][ny]==0)                 {                     q0.push(node(nx,ny,z.dis));                     vis[nx][ny]=1;                 }                 else ve.push_back(node(nx,ny,z.dis+1));             }         }     } } int main() {     while(scanf("%d",&n)!=EOF)     {         for(int i=0;i<n;i++)             for(int j=0;j<n;j++)                 scanf("%d",&a[i][j]);         memset(vis,0,sizeof(vis));         printf("%d\n",bfs());     }     return 0; } 第三题

我又回来啦：又到了我最喜欢的做梦环节了，我选腾讯