mipha™

分类

题解(15)

/ 注册

全部文章（共14篇）

题解 | #小红的区间删除# G题

树状数组求逆序对总数total，用树状数组即可求解滑动窗口滑动窗口 [l,r]，代表移除的区间。建立两个树状数组left和right。在滑动过程中，维护树状数组left和right，并维护逆序对总数total。滑动过程中保证维护后的total >= k，即可统计可删除区间总数。代...

Python3 树状数组滑动窗口

2024-03-25

0 426

题解 | #牛客周赛 Round 37# D,E,F

D 首先最后肯定只会剩下一个字母，因为小紫希望这个字符串的字典序尽可能小，比如：a < aa，小紫肯定会把aa删剩下a。假如字符串为b?????g，小红先行动，所以答案至少为g(g > b)，如果?中存在一个字母比g大，小红想保留这个?字母，轮到小紫行动，肯定能把这个?字母给删除掉，使...

Python3 脑筋急转弯哈希表最短路

2024-03-17

0 263

题解 | #牛客周赛 Round 36# E,F

E题蛇皮走位即可 n 为奇数时：在最后一行第2个位提前拐弯 zyxwvu zyxwvt ryxwvt ryxwvs rpxwvs n 为偶数时：在倒数第二行最后一位直接拐到终点 zyxwvu zyxwvt qyxwvt qyxwvs pyxwvs pyxwvr 拐弯处选字母优先选出现...

Python3 设计树状数组

2024-03-12

0 392

题解 | F题模拟

模拟只需模拟两个起点 (0,0) (0,1) 方向都是UR，模拟过程中统计消除的块，回到起点或者碰到角落就结束模拟。 n,***p(int,input().strip().split()) D *= 2 # 角落 corner = set() corner.add((0,0)) corner...

Python3 模拟

2024-03-09

1 289