腾讯2021校园招聘-技术研究类和数据分析-第一次笔试20200823

过题情况

第一题：100%
第二题：100%
第三题：100%
第四题：100%
第五题：100%

第一题

经典区间dp问题，dp[i][j]代表着从字符串i位置到j位置需要的最小括号匹配数，如果第i个位置和第j个位置的两个括号是匹配的，那么dp[i][j] = dp[i+1][j-1]，相当于两边分别往里缩了一个；当i<j时，dp[i][j] = dp[i][k]+dp[k+1][j] ;

#include<bits/stdc++.h>
using namespace std;
const int maxn=222;
int dp[maxn][maxn];
int main(){
   
    string s;cin>>s;
    int len=s.length();
    for(int i=0;i<len;i++)
        dp[i][i]=1;
    for(int l = 1; l < len; l++){
   
        for(int i = 0; i < len - l; i++){
   
            int j = i + l;
            dp[i][j]=len;
            if((s[i]=='[' && s[j]==']') || (s[i]=='(' && s[j]==')'))
                dp[i][j] = min(dp[i][j], dp[i+1][j-1]);
            for(int k = i; k < j; k++)
                dp[i][j] = min(dp[i][j], dp[i][k] + dp[k+1][j]);
        }
    }
    printf("%d\n",dp[0][len-1]);
}

第二题：

学过高数的都会，简单的一个积分题

#include<bits/stdc++.h>
using namespace std;
double solve(double a, double b, double x){
   
    return a*x*x*x/3<