19-大数据一班-杨文冠
19-大数据一班-杨文冠
全部文章
分类
学习(23) 未归档(1) 练习(1) 题解(137)
归档
标签
去牛客网
TA的专栏 96篇文章 0人订阅
[kuangbin带我飞]专题十五 数位DP
11篇文章 891人学习
[kuangbin带我飞]专题十四 数论基础
2篇文章 648人学习
dsu on tree
8篇文章 749人学习
动态规划入门
7篇文章 923人学习
Link Cut Tree
1篇文章 669人学习
二分图匹配
2篇文章 653人学习
[kuangbin带我飞]专题七 线段树
8篇文章 797人学习
数位DP进阶
3篇文章 744人学习
线段树进阶
3篇文章 660人学习
codeforces补题
32篇文章 875人学习
莫比乌斯反演
6篇文章 577人学习
网络流初步
4篇文章 762人学习
FFT
6篇文章 722人学习
2021杭电多校
3篇文章 783人学习
全部文章 （共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 608

C. Robot Collisions 来自专栏

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

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

怕npy的牛牛 思路：以当前端点为右区间向，一个指针指向合法左端点最远的位置，维护最大的区间长度其实就是一个队列，因为要枚举左端点，所以左端点要入队同时要保证队列中所有的元素和发，如果同时出现了'n'、'p'、'y'，则不断出队直到区间合法，得到该左端点对应的最大合法区间 Code： #includ...
栈 队列 思维 DFS 图论基础
2020-12-02
3 594
牛客博客，记录你的成长
关于博客 意见反馈 免责声明 博文推荐 牛客网首页
公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层
联系方式：010-60728802(电话)
admin@nowcoder.com
京ICP备14055008号-1
京公网安备 11010502036488号