19-hanhan

题解

未归档(3)

/ 注册

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

【练习】Selfish Grazing 来自专栏

最讨厌的就是又臭又长还是全英文的题目题目题目概要（魔改）：就是一堆牛吃草，给你每头牛开始恰和结束恰的时间。一次只有一头牛能吃。牛牛们不能一起吃。求最多多少牛可以恰。输入描述： *第1行：单个整数：N *第2..N + 1行：第i...

贪心 STL

2020-05-28

2 747

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

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

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

2020-05-26

1 695