牛客竞赛
丿Struggle丶
这个作者很懒,什么都没留下…
展开
-
平均值最大连续子区间
二分答案+前缀和+维护区间长度题目要求:求区间长度>=F的平均值最大的连续子区间的平均值#include<bits.stdc++.h>using namespace std;const int N = 100010;int n, F;double a[N], s[N];bool check(double avg){ for (int i = 1; i <= n; i ++ ) s[i] = s[i - 1] + a[i] - avg; double mi原创 2021-07-26 21:05:22 · 991 阅读 · 0 评论 -
栈和排序
题目链接:https://ac.nowcoder.com/acm/problem/14893题目描述给你一个1->n的排列和一个栈,入栈顺序给定你要在不打乱入栈顺序的情况下,对数组进行从大到小排序,当无法完全排序时,请输出字典序最大的出栈序列。输入描述:第一行一个数n第二行n个数,表示入栈的顺序,用空格隔开,结尾无空格输出描述:输出一行n个数表示答案,用空格隔开,结尾无空格示例1输入52 1 5 3 4输出5 4 3 1 2说明2入栈;1入栈;5入栈;5出栈;3入栈;4原创 2021-02-08 21:39:34 · 1626 阅读 · 1 评论 -
2021牛客寒假算法基础集训营3【G题糖果】(并查集)
知识点:并查集(不相交集合)题目链接:https://ac.nowcoder.com/acm/contest/9983/G互为朋友拿到的糖果应该一样多,并且为集里朋友能得到糖果的最大值Code#include<bits/stdc++.h>using namespace std;int n,s[1000005],a[1000005]//s[]用来表示朋友之间的关系,a[]用来储存能获得的糖果;//int find(int x){// int r=x;// while(s[r原创 2021-02-06 12:14:43 · 125 阅读 · 0 评论