18duangduang

题解

未归档(23) 计算几何(1)

/ 注册

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

Codeforces Round #645 (Div. 2) 来自专栏

D. The Best Vacation 大致题意：规定一个日历有个月，每个月有天，在第个月的第天活动你可以获得的贡献，你只能连续天活动，请问你能获得的最大贡献是多少. 分析：方法一：尺取法.考虑我们选的天数是连续，那么对应月份也是连续的，并且假设中间月份的天数都是取得到的，但是还可以...

尺取法

2020-05-28

0 711

2020年牛客算法入门课练习赛1 题解

A.第k小数大致题意：多组输入，求序列中的第k小数。分析：两种解法，一个是快速排序求第k小，一个是STL自带的nth_element函数，O(n)求第k小的. 快排求第k小...... #include<bits/stdc++.h> using namespace std; c...

快速排序差分三分尺取法

2020-05-26

1 702