19-大数据一班-杨文冠

题解

学习(23) 未归档(1) 练习(1)

/ 注册

全部文章 / 题解（共3篇）

G. Kuzya and Homework

对每个数先分解质因数，每个质因数就能单独计算。那么对于同一个质因子，我们发现问题可以转为合法括号序列问题。定义l[i]{l[i]}l[i]表示以第i{i}i个数字结尾时，对于所有左端点pos<=l[i]{pos<=l[i]}pos<=l[i]的pos{pos}pos，pos∼i{...

栈括号匹配

2021-11-11

1 615

C. Robot Collisions 来自专栏

思路：括号匹配好题1.能碰撞的两个点坐标的奇偶性一定相同2.一般的，当所有的点不需要经过撞墙反弹后才能碰撞时，坐标奇偶性相同的点碰撞的过程就是一个括号匹配进栈出栈的过程，向右走的点进栈遇到向左走的点就出栈。3.一轮括号匹配结束后剩下的点只要左括号变右括号、右括号变左括号然后继续匹配。处理一般情况的时...

括号匹配栈

2021-05-25

1 694

牛客编程巅峰赛S2第5场 - 钻石&王者

怕npy的牛牛思路：以当前端点为右区间向，一个指针指向合法左端点最远的位置，维护最大的区间长度其实就是一个队列，因为要枚举左端点，所以左端点要入队同时要保证队列中所有的元素和发，如果同时出现了'n'、'p'、'y'，则不断出队直到区间合法，得到该左端点对应的最大合法区间 Code： #includ...

栈队列思维 DFS 图论基础

2020-12-02

3 600