2021.09.26腾讯后台综合笔试ac情况

心态炸了。。。 3表达式那个我本地怎么测用例都对，然后OJ就是过不了😭 145直接没思路。2暴力超时，太难了，我太菜了。 四舍五入等于个0分。

第一题 寻找符合差值要求且最小的2个质数，乘积就是答案（4个因数是这2个质数+1+它本身）； 第二题 动态规划，从后往前； 第三题 计算器，2个栈，一个存数，一个存符号，按优先级计算； 第四题 2个哈希表，一个存值对应的亲子关系，一个存值对应的节点，然后按要求处理； 第五题 没来得及 ┓( ´∀` )┏

a了前四，题型都是经典题目😂

A了前三道，第四题还没写完😥

大家都好强

贴一个4.4的AC https://www.nowcoder.com/discuss/758266?type=post&order=time&pos=&page=1&ncTraceId=&channel=-1&source_id=search_post_nctrack&subType=2

求一份大神的解答…😢

a了1.7,废了

表达式计算只过10%，心态已经炸了😭

第五题咋写

第一题找素数，第二题74后面过不去了，第三题计算器类似，第四题只过了17，第五题不会😅我太菜了计算器写了半天。。。

第三道调出来了，没来及copy过去。。哭了

贴一个3.57题的题解 https://www.nowcoder.com/discuss/758249

想问下a多少可以及格😅

第一题因数的是使用相差不超过x的连续素数相乘？

1.2无了午了

第一题考素数，第二题dp用map优化，第三题要注意@运算不符合交换律，对于栈的处理要单独注意下。第四题模拟过了47，第五题没来得及写完，感觉是那种广搜的，先用flood分割成子图，再分别广搜计算，每个超市的位置

大佬给个代码学习下

a了1，2，第四题复杂度太高，只过了14点。第三题知道怎么写但是c++字符串处理太烦了，感觉自己还是太菜了

第2题这么写有什么毛病吗，只给我过80 include<bits/stdc++.h> define MAXN 200008 using namespace std; int T,n; long long ans,a[MAXN],dp[MAXN]; int main(){     cin>>T;     while(T--){         cin>>n;         memset(dp,0,n);         for(int i=0;i<n;i++){             cin>>a[i];             dp[i] = a[i];         }         if(n<=1){             cout<<a[0]<<endl;             continue;         }         for(int i=n-1;i>=0;i--){             if(i+a[i]<=n-1){                 dp[i] = dp[i] + dp[i+a[i]];             }             ans = max(ans, dp[i]);         }         cout<<ans<<endl;     }     return 0; }