__故人__
__故人__
全部文章
牛客小白月赛27
CF(8)
UOJ(1)
每日一题(3)
算法模板(10)
随笔(20)
题解(117)
归档
标签
去牛客网
登录
/
注册
__故人__的博客
我太菜了/kk
全部文章
/ 牛客小白月赛27
(共10篇)
牛客小白月赛27 J
分析 对于 这个其实是等价于 的。所以只需要判断是否为偶数。 代码 #include<bits/stdc++.h> using namespace std; const int N = 1e6+100; char ch[N]; int n,sum; int main() { ...
2020-09-12
3
473
牛客小白月赛27 I
分析 考虑答案的单调性,我们先钦定一个值为最小值或最大值。那么如果 是一个满足的区间,那么 也一定是一个合法区间。对于每一个数都求出它的分界点。那么 。这个直接上单调队列。时间复杂度为 。 代码 #include<bits/stdc++.h> using namespace st...
2020-09-12
3
569
牛客小白月赛27 H
分析 由于没有修改操作,所以可以求出二维前缀和,从而达到 判断。二分边长,对每个节点单独考虑就好了,总的时间复杂度为 。 代码 #include<bits/stdc++.h> using namespace std; const int N = 5e2+100; int n,m,K;...
2020-09-12
3
528
牛客小白月赛27 G
分析 讨论 和其它三个字母出现次数的大小就可以了。有且只有两种状态。 和 的情况。 代码 #include<bits/stdc++.h> using namespace std; const int N = 1e7+100; char ch[N]; int ans; void sol...
2020-09-12
3
563
牛客小白月赛27 F
分析 因为不等号具有传递性。可以对于一个节点连接比他大的数字,最后看他可以到多少个节点就是答案了。 代码 #include<bits/stdc++.h> using namespace std; const int N = 1e3+100; int f[N],n,m,ans;vector...
2020-09-12
3
521
牛客小白月赛27 E
分析 根据多元均值不等式 。 代码 #include<bits/stdc++.h> using namespace std; int main() { int n;cin >> n; printf("%.3f",pow(n,1.0/3)*...
2020-09-12
3
474
牛客小白月赛27 D
分析 因为保证在任何时候数字不重复,当一个区间满足 时这个区间就是合法的。对于每个询问只需要求出区间 就可以了,用线段树维护,时间复杂度为 。 代码 #include<bits/stdc++.h> using namespace std; const int N = 4e5+100...
2020-09-12
3
621
牛客小白月赛27 C
分析 对于这张图的关键点非常少,对于每一个点对我们可以求出之间的距离,我们考虑状压转移。 ,表示节点 为根节点,已经走过的节点集合为 所需要的最小步数。总的复杂度为 , 表示有多少个坏掉的电线杆。 代码 #include<bits/stdc++.h> using names...
2020-09-11
3
633
牛客小白月赛27 B
B 乐***对 分析 考虑 , 表示以 结尾可划分出的最多队伍数。对于不合法的方案只有可能最大的那个人的要求大于了总人数。而对于 转移只有两种决策。 加入上一组。 新开一组。 代码 #include<bits/stdc++.h> using namespace std; con...
2020-09-11
2
536
牛客小白月赛27 A
A 巨木之森 分析 先有一个思路,考虑一个点的答案记录。因为除了起始节点之间的路径,其它的路径都要经过两次。所以一个节点的答案为 , 表示总路径的长度, 表示从节点 开始的最长路径。现在就只需要考虑快速算出所有的节点的答案,这里我们抛出一个引理:对于树上的每个节点,距离他最远的点一定是树的直径...
2020-09-11
2
566