- 博客(3)
- 收藏
- 关注
RSS订阅原创 NOIP 2018提高组 B题 货币系统
链接：https://ac.nowcoder.com/acm/contest/294/B来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld题目描述在网友的国度中共有n种不同面额的货币，第i种货币的面额为a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为n、...
2020-02-16 11:47:17
261
原创 NOIP 2018 提高组 A题 道路铺设
链接：https://ac.nowcoder.com/acm/contest/294/A来源：牛客网题目描述春春是一名道路工程师，负责铺设一条长度为 n 的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 n 块首尾相连的区 域，一开始，第 i 块区域下陷的深度为 di 。春春每天可以选择一段连续区间 [L, R] ，填充这段区间中的每块区域，让其下陷深 度减少 1。...
2020-02-14 16:17:45
269
原创 在算法导论中，我们如何寻找第k小
一般的方法是排序后输出，这样的方法复杂度是O(nlogn)但我们可以不必排序到最后，可以设计一种概率性算法，在多数情况下可以不用完全排序就可以知道第k个元素。这是一种随机的方法。结合快速排序来理解。快速排序中，中间元的位置是确定的。就比如{3，2，1，4，5}我们选择3为中间元进行分治，排序第一趟后数组变成{2，1，3，4，5}3的位置在第一躺时固定。如果我们找的是第3大元素时，这种方法第...
2020-02-09 15:27:36
209
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人