广联达笔试9.14
第一道
删除相邻重复元素 先手的是否能赢？
第二道
剪邮票，最少花费
第一道 用栈删除，统计删除的次数，次数为奇数说明能赢，但是跑出来的结果是错的，请教各位大佬这样为什么不对呢，应该用什么思路？
#广联达#
2022-09-14 21:53 门头沟学院 Java 发布于江西
关注
全部评论
牛客320402112号
长安大学 Java
{"pureText":"","imgs":[{"height":"490.0","width":"960.0","src":"https://uploadfiles.nowcoder.com/images/20220914/320402112_1663164571563/CA2F34FD0E59FF5D5AA1EEC7856E2481","alt":"D3Wc6JA07JyoZX8zVaYuDa4ixDCkzfrE.jpg"}]}
牛客547174867号
门头沟学院 Java
第二题贪心做的，过了82，找到最小的那个边，按那个边的长度来切，剩下的再从已经切下来的1块一块的切，能保证最小，但是还是A不了
给俺个offer吧 楼主
楼主 门头沟学院 Java
终于搞明白错误的原因了，nextInt()后面不能直接用nextLine()输入字符串; 因为这样会把输入整数之后按下的回车当成nextLine中的字符了。 应该在nextInt后面加上一个nextLine()将回车字符处理掉。
AMjieker
门头沟学院 C++
第二题我的做法是一个记忆化搜索dp 在横轴和竖轴上枚举砍每的一刀，然后分成两半 然后对于每一半，都是一个原来模样的问题，递归求解子问题，记忆化一下当前是否解决过这个问题没有，减少时间复杂度 枚举x类似于这种 f[x][y][k] = max(f[x][y][k], y * y + dfs(x1, y, k1) + dfs(x2, y, k2)) 枚举y也差不多
Alkiadling
华中师范大学 后端工程师
第二题每次剪最短的边，有人ac了吗，我一只卡在72过不了，还是说方法有问题
科技园话事人
门头沟学院 Java
第一题有没有可能输入输出整错了，输入3后面跟了个回车可能得处理一下，不然会被下面第一段字符串读进去，我就是犯这个错了a了0%
爱读书的土拨鼠很独特
哈尔滨工业大学 算法工程师
第二题直接输出min(n*n,m*m)+(k-1) 就有72%了
JCoder
哈尔滨理工大学 C++
第二题应该是dp或者记忆化搜索，自己没参加笔试，别人问到我，自己写了一个dp，感觉差不多
senjay
杭州电子科技大学 C++
第二题记忆化搜索，枚举横竖的每个分界点和k，有个边界条件n*m小于k卡了我好久
有反方向的钟
招商银行·招银网络科技_Java后端开发
为啥11点才结束的考试大家10点多就在放代码了呢？
理查德的路明非
门头沟学院 Java
第一题我直接replaceAll统计字符串长度变了多少，然后除以2判断奇偶 a了
纯纯暴力小子了hh
纯纯暴力小子了hh 星云之叹
北京航空航天大学 C++
第一题a了，第二题过了72%
马上匀
门头沟学院 Java
第一题思路一样过100，第二题回溯73
牛客240905564号
门头沟学院 Java
第一道a，第二道用dp死活只过55
卑微呀打工人
桂林电子科技大学 技术支持工程师
第一道暴力干的才91
牛客320402112号
长安大学 Java
第二题过了60%
牛客389397337号
门头沟学院 后端工程师
大佬第二题怎么做
牛客842386031号
中国农业大学 Java
约面了吗老哥
牛客86598729号
江苏大学 Java
第二题：剪邮票 贪心思想不行，得尝试每一种可能，下面是动态规划自顶向下加记忆解法，时间复杂度O(m*n*k)，空间复杂度O(m*n*k)。
有个国央企引荐的机会，可以联系我
相关推荐
点赞 评论 收藏
分享
01-15 19:59
中山大学 C++ 点赞 评论 收藏
分享
点赞 评论 收藏
分享