19-hanhan

题解

未归档(3)

/ 注册

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

【2020年牛客算法入门课练习赛1】来自专栏

A-第k小数这个题目有很多种做法（如果题目数据不大，卡的不死的话）一个是直接排序然后拿出第K个就好了，直接用sort。（O(nlogn)，最慢的）一个是用STL的n_element函数，这个函数会将第k大元素放到第k个位置上。不会完全排序，所以...

快速排序二分法 STL dfs 三分法尺取法前缀和

2020-05-26

1 695

【练习】Subsequence 来自专栏

题目题目描述：给出了一个N个正整数（10 <N <100 000）的序列，每个正整数小于或等于10000，并且给出了一个正整数S（S <100 000 000）。编写程序以查找序列中连续元素的子序列的最小长度，其总和大于或等于S。输入描述：第...

尺取法前缀和

2020-05-20

0 614

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

这题要我老命。。二分加尺取（见专栏），秀到了大佬，吓到了我。（现学）题目题目描述：给Alice一个带有N个数字的数组A [1...N]。现在，Alice想通过参数K按照以下规则构建数组B：最初，数组B为空。考虑数组A中的每个间隔。如果此间隔的长度小于K，则忽略此间隔。否则，在...

二分法尺取法

2020-04-22

7 1162