鹅厂暑期实习移动开发端笔试题解
AC了前两道,第3题时间不够,没写好暴力处理的算法,刚才改了一下能解决 n<8的情况
第一题:喝橙汁
这一题比较简单,直接记录最小值和总和,然后根据题意比较一下即可
题解:
第二题:打怪兽,这一题测试用例有问题
如果 5 4 9
1 1 2
结果应该是2,而不是3,但是当时想先提交一下看看,发现没有这种测试用例,就不管了
打得过就打,打不过就贿赂,也比较简单
题目
题解
第三题
太难了
题解
dfs+剪枝 答题的时候没改出来 估计能AC 10% ??