百度笔试记录

#include<bits/stdc++.h> using namespace std; const int mod = 1e9+7; int main(){ int n,m; cin>>n>>m; if(n<=2){ cout<<1<<endl; } vector<vector<vector<long>>>dp(n+1,vector<vector<long>>(m+1,vector<long>(m+1,0))); for(int i=1;i<=m;i++){ dp[i][i][0]=1; } for(int i=3;i<=n;i++){ // 第二层表示这一步迈出的台阶数  for(int j=1;j<=min(m,i);j++){ // 第三层表示上一步迈出的台阶数  for(int k=1;k<=min(m,i);k++){ if(k==j){ continue; }  for(int s=0;s<=min(m,i);s++){ if(s==j||s==k){ continue; } dp[i][j][k] += dp[i-j][k][s]; dp[i][j][k]%=mod; } } } } long long sum=0; for(int j=1;j<=m;j++){ for(int k=1;k<=m;k++){ sum+=dp[n][j][k]; sum%=mod;  } } cout<<sum<<endl; return 0; }

#include<bits/stdc++.h> using namespace std; int main(){ int n,p; cin>>n>>p; vector<int>nums(2*n,0); long long sum=0; for(int i=0;i<2*n;i++){ cin>>nums[i]; sum+=nums[i]; } long long tmp=sum; sort(nums.begin(),nums.end()); for(int i=0;i<n;i++){ sum-=nums[i]; } long long sum2=tmp-sum; long long ans=0; if(p>50){ ans= (100-p)*tmp+(2*p-100)*sum2; } else{ long long t=0; for(int i=1;i<2*n;i+=2){ t+=nums[i]; }  ans= (100-p)*tmp+(2*p-100)*t; } if(ans%100==0){ cout<<ans/100<<endl; }else{ cout<<ans<<"%"<<endl; } }

30号也看了期望这道题，原地去世。😂😂😂

牛逼，第三题刚开始思路就是背包排列问题，但是加了个限制就没有很清晰的思路了。

有收到面试通知的嘛

我21号笔试，Java 岗，想问下只有编程还是有选择问答和编程呢？

这个第二题和今天的第三题一样的

nb 有一样的题

第二题个人感觉动态规划，计算的时候-2是不是就可以了

我擦，这不是一样吗