平凡的小白

分类

未归档(48) 题解(64)

/ 注册

TA的专栏 69篇文章 0人订阅

38篇文章 1224人学习

牛客算法竞赛入门课第一节例题、习题

17篇文章 1119人学习

牛客算法竞赛入门课第三节例题、习题

4篇文章 845人学习

牛客算法竞赛入门课第二节例题、习题

2篇文章 981人学习

牛客算法竞赛入门课第八节例题、习题

3篇文章 969人学习

牛客算法竞赛入门课第六节列题、习题

2篇文章 676人学习

2篇文章 1153人学习

1篇文章 617人学习

全部文章（共3篇）

K-th Number 来自专栏

专栏题意思路 Code: #include<bits/stdc++.h> using namespace std; typedef long long ll; ll read(){ ll x, f = 1; char ch; while(ch = get...

二分答案尺取法

2020-09-03

1 515

Subsequence 来自专栏

题目大意：现有一段长度为10<N<100000的整数序列，每一个整数都小于等于10000。给定一个S<100000000，请你找到一段最小长度的连续子序列，使得子序列的和大于或等于S。思路：尺取法1.一个区间看成一个蚯蚓，当子序列的和小于S时，头往前伸，直到子序列的和大于或等于S就...

尺取法

2020-05-31

4 703

【每日一题】K-th Number 来自专栏

中文题意这个大佬博客有翻译戳我。思路：如果遍历每一个大于等于k的区间找第k大的数，复杂度不敢想，（n^2）级别。所以这时候就要用到尺取法了，专栏的办法太秀了。其实我们不在乎第m大的数以外是什么，只要知道第m大的数是什么，所以我们可以二分答案把求值变成验证，再用尺取法找到符合要求的区间数。...

二分答案尺取法

2020-04-23

2 818