平凡的小白

题解

未归档(48)

/ 注册

全部文章 / 题解（共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