retyrn
retyrn
全部文章
题解
归档
标签
去牛客网
登录
/
注册
retyrn的博客
全部文章
/ 题解
(共2篇)
题解 | #小黑的区间# D 双指针
枚举可以选取的区间的最后一个数字,可以选取的的区间一定是以枚举的数字为末尾的一段,而且这一段内相同数字的下标之差<= k 因此当枚举的位置向右移动一位后,区间的的左端可能不变,也可能因为区间内划入了新加入的这个数导致左端必须向右移动,而无论哪种情况不会让左端左移,所以随着枚举位置右移,左端也是...
C++
双指针
2024-06-03
0
202
题解 | #小苯的排列构造# 牛客周赛 Round 44 E
E 小苯的排列构造 我们注意到当 n > 9 时可以有如下构造方法: 对于前面较小的数, p[i]为i+4 i p[i] 1 5 2 6 3 7 4 8 5 9 6 10 假设n为10, 那么还剩下7, 8, 9, 10还没有对应的p[i], 我们考...
C++
枚举
脑筋急转弯
2024-05-26
1
381