腾讯笔试9.1

第一题 #include<cstdio> int main() {     int m,n,a[2][2],ans=0;     a[0][0]=a[0][1]=a[1][0]=a[1][1]=0;     scanf("%d %d",&n,&m);     for(int i=0;i<n;++i){         int t;         scanf("%d",&t);         if (t%2==0) a[0][0]++;         else a[0][1]++;     }     for(int i=0;i<m;++i){         int t;         scanf("%d",&t);         if (t%2==0) a[1][0]++;         else a[1][1]++;     }     ans=(a[0][0]>a[1][1]?a[1][1]:a[0][0])+(a[0][1]>a[1][0]?a[1][0]:a[0][1]);     printf("%d\n",ans);     return 0; } 第二题 #include<cstdio> #include<algorithm> using namespace std; typedef long long ll; typedef struct node{     int ai;     int bi; }Node; bool cmp(Node a,Node b){     return (a.ai-a.bi)>(b.ai-b.bi); } int main() {     int n;     ll ans=0;     Node data[100005];     scanf("%d",&n);     for (int i=0;i<n;++i)         scanf("%d %d",&data[i].ai,&data[i].bi);     sort(data,data+n,cmp);     for (int i=0;i<n;++i)         ans+=(data[i].ai*i+data[i].bi*(n-i-1));     printf("%lld\n",ans);     return 0; } 第四题 暴力60 #include<cstdio> #include<algorithm> using namespace std; typedef long long ll; int n; ll ans,w[100005]; int main() {     scanf("%d",&n);     for (int i=0;i<n;++i){         scanf("%lld",&w[i]);         if (ans<w[i]*w[i]) ans = w[i]*w[i];     }     for(int i=0;i<n-1;++i){         ll mini=w[i],sum=w[i];         for(int j=i+1;j<n;++j){             if (w[j]<mini) mini = w[j];             sum+=w[j];             ll t = sum*mini;             if (t>ans) ans=t;         }     }     printf("%lld\n",ans);     return 0; } 第五题 50答案错误 #include<cstdio> #include<algorithm> using namespace std; typedef long long ll; const int mod = 1e9+7; ll dp[100005]; int main() {     int t,k;     scanf("%d %d",&t,&k);     dp[0]=1;     for(int i=1;i<=100000;++i){         if (i<k) dp[i]=1;         else{             dp[i]=dp[i-1]+i/k;             if(i>k&&i%k==0) dp[i]++;             dp[i]%=mod;         }     }     while(t--){         int a,b;         ll ans=0;         scanf("%d %d",&a,&b);         for(int i=a;i<=b;++i){             ans=(ans+dp[i])%mod;         }         printf("%lld\n",ans);     }     return 0; }

第四题八十，提示超时

求第四题思路（我是遍历数组，以当前为最小值，向左右两边查找的思路，但是只过了2）

求思路

求大佬分享代码

别说话，再说打湿你鸭   😔

求大佬第二题，四题代码；第五题暴力是50吧