关注
第四题:
对于每枚棋子它最终所在列只和它初始所在列、左右操作有关;它最终所在行只和它初始所在行、上下操作有关。于是将上下操作抽取出来、左右操作抽取出来分开处理。
求列的值(只考虑左右操作):
记"左" 对答案的影响为 -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(祖先没有被合并,说明祖先并不会“碰壁”)。
特殊情况:合并到只剩一个列了,说明所有列的结果都相同,直接暴力模拟一遍左右操作对该列的影响即可。
求行的值同上。
查看原帖
2 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的实习收获 #
24958次浏览 431人参与
# 在国企工作的人,躺平了吗? #
333257次浏览 3862人参与
# 实习吐槽大会 #
26621次浏览 129人参与
# 商战,最累的是我们 #
12736次浏览 50人参与
# 晒一晒你的工位 #
84296次浏览 299人参与
# 我的租房踩坑经历 #
20751次浏览 238人参与
# 穿越回高考你还会选现在的专业吗 #
18383次浏览 235人参与
# 毕业旅行去哪玩儿 #
1019次浏览 29人参与
# 小厂实习有必要去吗 #
46389次浏览 267人参与
# 求职你最看重什么? #
69548次浏览 393人参与
# 牛友们,签完三方你在忙什么? #
94902次浏览 837人参与
# 夸夸我的求职搭子 #
190799次浏览 1891人参与
# 摸鱼打卡站 #
39314次浏览 687人参与
# 携程求职进展汇总 #
530267次浏览 3951人参与
# 产运销实习日记 #
51967次浏览 551人参与
# 打工人锐评公司红黑榜 #
145375次浏览 908人参与
# 网易求职进展汇总 #
101830次浏览 982人参与
# 你小时候最想从事什么职业 #
95488次浏览 1720人参与
# 作业帮求职进展汇总 #
52427次浏览 354人参与
# 高学历就一定能找到好工作吗? #
47548次浏览 589人参与