全部评论
第四题
分享
第四题: 对于每枚棋子它最终所在列只和它初始所在列、左右操作有关;它最终所在行只和它初始所在行、上下操作有关。于是将上下操作抽取出来、左右操作抽取出来分开处理。 求列的值(只考虑左右操作): 记"左" 对答案的影响为 -1 记"右" 对答案的影响为 1 然后遍历所有的左右操作,对操作统计一个前缀和sum。如果第 i 列+ sum < 1,那么它的结果将和第 i+1列相同,并查集合并第 i 列和第 i +1 列(将第 i 列合并到第 i+1 列);如果第 i 列 + sum >Y,那么它的结果将和第 i-1列相同,并查集合并第 i列和第 i-1列(将第 i 列合并到第 i-1 列)。那么第 i 列最后的结果就是它的祖先初始所在列+sum(祖先没有被合并,说明祖先并不会“碰壁”)。 特殊情况:合并到只剩一个列了,说明所有列的结果都相同,直接暴力模拟一遍左右操作对该列的影响即可。 求行的值同上。
分享
小红书
官网直投
第三题,你怎么做的呀
分享
第三题一直是0... 自测了好久
分享
第四题一直是0啊 自测没毛病
分享
A了三道,尽力了,第一次大厂笔试A这么多。第一道前缀和+二分,第二道简单DFS,第三道双栈维护顺序
分享
蹲一个第四题
分享
3.2道,最后一题不知道咋做
分享
估计大部分都是3.2道了
分享
想问一下大佬们第一题怎么做的。。用了二分查找还是超时了。。。😅
分享
hxd讲讲第四道
分享
蹲一个第四题
分享
第二题dfs超时,没超时的是怎么优化的啊
分享
最后一道题有人截图了嘛?想知道测试用例的结果,上下左右好像没搞清楚😂
分享
第三题 推排序 0% 是平台不让自己定义一个类吗?还是什么 哪位大佬说一下能不能自己定义Student类
分享
想问问力扣有类似吗
分享
第四题:排序 + 懒标记线段树 https://paste.ubuntu.com/p/cysnBYC9QX/
分享
说实在,第三题我连题目都没怎看明白,这站位啥意思,看不懂,直接跳4去了,做完回来看3还是不懂,直接交卷,懒得废话
分享
有人帮忙看看有啥问题吗,思路比较清奇但测了几个都是对的,0%通过率😂
分享
第二题怎么做啊大佬们
分享
相关推荐
04-21 09:40
黄淮学院 计算机类 点赞 评论 收藏
转发