3月29号百度笔试

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

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

我第一道题是翻硬币，第二道题是m个回合拿走数然后求最大值

同算法卷！我编程题只有30分钟，哭辽

第一个题过了0.55😓😓

第一题贪心，我先对每个数的增益进行排序，依次取， 过18% 第二题直接暴力回溯了，通过36%，  时间根本不够用啊， 最后四十分钟做编程太难受了

我也是 题太多了 最后编程都没时间 加上自己菜 一题都没解出来

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

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

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

还有选择题，没几个会的

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

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

楼主咱俩一套卷纸，第一题没交上求大家帮我看看思路对不对.... 我的思路是最后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)

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

菜鸡求代码，完全没思路

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

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

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

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