- 博客(5)
- 收藏
- 关注
原创 最佳牛围栏 二分+前缀和
农夫约翰的农场由 N 块田地组成,每块地里都有一定数量的牛,其数量不会少于1头,也不会超过2000头。 约翰希望用围栏将一部分连续的田地围起来,并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。 围起区域内至少需要包含 F 块地,其中 F 会在输入中给出。 在给定条件下,计算围起区域内每块地包含的牛的数量的平均值可能的最大值是多少。 输入格式 第一行输入整数 N 和 F ,数据间用空格隔开。 接下来 N 行,每行输入一个整数,第i+1行输入的整数代表第i 片区域内包含的牛的数目。 输出格式 输出一个
2020-09-13 15:57:26 148
原创 P1135 奇怪的电梯 广度搜索bfs
P1135 奇怪的电梯 注:参考过网上代码,理解后写的,看的这位写的很清楚,表示感谢。 原文链接:https://blog.csdn.net/JaneSilver/article/details/82218455?depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromBaidu-1&utm_sourc...
2020-04-12 20:21:45 214 1
原创 归并排序
归并排序 时间复杂度O(log(2)n); 对于数据多的情况下十分有效; 分治思想 分为分割和归并 主要难度在于分割之后进行归并的过程; 也就是说如何将多个有序的数列合成为一个数列; 这里我们可以引进一个新的数组去存储另外两个有序数列的值; 设置一个足够大得数组去能容纳数据 代码 # include <stdio.h> void Merge ( int *a, int left, i...
2019-12-24 20:18:58 126
原创 二分法
二分法 对于一个有序数列的查找问题;强调数列有序。 为什么需要二分法 以往我们在一个数列里查找一个值我们会用for循环查找,这样十分有效,但是虽然说现在计算机性能能强大 但是资源也不能无故浪费,或者说在比赛中写题时可能会出现 **time limited error。 for循环为O(n) 而 二分法为O ( \log_2 10) 思想 类似于猜数 假设在1~100 中 猜60 第一次 50 反馈...
2019-12-12 20:09:53 101
原创 tz大佬的函数
题目 题目背景 tz大佬从遥远的喜马拉雅山挖出了一个NNN阶的函数,为了研究这个神奇的函数,tzdalao把函数拉到了编程俱乐部。 题目描述 这棵函数是NNN次函数,经过观察发现,在闭区间[l,r][l,r][l,r]内函数存在一个极大值点,请求出这个极大值点xxx。 输入格式 第一行,一个正整数N和两个实数lll、rrr,表示闭区间范围。 第二行,N+1N+1N+1个实数,从左到右依次表示函数的...
2019-12-12 19:36:53 155
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人