3月29号百度笔试

为什么考这么多C++，，推荐的设计题，不懂推荐啊

【3.29百度笔试编程解析】CodeForces 149D 括号染色问题 dp+dfs好题 https://blog.csdn.net/weixin_42462804/article/details/105194872

两道题都是原题，不知道为啥，在本地能过，提交上去就gg了

c++算法一题全过，一题50%，说是时间超了，最后都没改进过来

哎 刚洗澡想了下 其实并不难 还是应试心态不行

咱俩一样题，我第二题也看都没看，没时间了。也看不懂

n = int(input()) m = int(input()) a = list(map(int,input().split())) b = list(map(int,input().split())) newl = [] prem = []                             #维护前m项ai-m*bi最小值 for i in range(len(a)):     newl.append((a[i],b[i])) newl = sorted(newl,key=lambda x:(x[1],x[0]),reverse=True) for i in range(m):     prem.append([newl[i][0]-i*newl[i][1],i]) for i in range(m,n):     minmum = min(prem)     index = prem.index(minmum)     if newl[i][0]-(m-1)*newl[i][1]>minmum[0]:         del prem[index]         for ind in range(index,m-1):             prem[ind][0] += newl[prem[ind][1]][1]         prem.append([newl[i][0]-(m-1)*newl[i][1],i])     else:continue print(sum([i[0] for i in prem])) 这么做不知道对不对。。考试的时候没写完，全当抛砖引玉吧。。。。

丧失自信……而且感觉不会cpp不配投算法……

还有 这种随机组卷是真的烦 编程题都考一样的不好么 感觉有的卷子编程题容易 有的难 放在一起划线 这样公平么😪

终于遇到一样的试卷了 我第一题贪心也是18 真的不理解那里出了问题 第二题直接没时间做 感觉和360一样 算法岗又考一堆cpp 前几天可能我还做一做分析cpp的题目 现在真的懒的做了 随缘吧

第一题用贪心合着只能过测试用例。。。。

菜鸡求代码，完全没思路

有没有大佬可以分享一下代码。。一道没过

楼主咱俩一套卷纸，第一题没交上求大家帮我看看思路对不对.... 我的思路是最后a肯定要拿完，所以答案一定是sum(a)-（所有减的数的和） 然后既然最大和，肯定要减越少越好，每次数相减都要减去len(当前a)-1个b中的数，要让这些减数的和最小，每次都找b中最小的len(当前a)-1个数去减对应ai，因此给b排序，每次pop出b最大的数使剩下的是b中最小的len(当前a)-1个数，然后这一轮减数的和就是sum(b),更新减数总值sub+=sum(b)直到取到最后一个a中的数，最后用sum(a)-sub即可。。。。 na = 5 nb = 5 a = [10,20,30,40,50] b = [4,5,6,7,8] b_sort = sorted(b) sub = 0 for i in range(na-1):     b_sort.pop()     sub += sum(b_sort) res = sum(a)-sub print(res)

两道都过下case 18 18。太南了

太难了，被虐，大厂还是喜欢考dp啊

还有选择题，没几个会的

第一题27，第二题36，不知道错在哪

gg 第一题做了半天dp 感觉思路对结果一直有个越界bug当时傻了一样怎么也找不出来 现在才看出来...就找个bug找了半个小时...第二题没做第一题也没A 这是不是就凉了

第一题贪心只过27%。第二道知道是dp但没做的想法了😓😓😓