__故人__

牛客小白月赛27

CF(8) UOJ(1) 每日一题(3) 算法模板(10) 随笔(20) 题解(117)

/ 注册

全部文章 / 牛客小白月赛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 351

牛客小白月赛27 I

分析考虑答案的单调性，我们先钦定一个值为最小值或最大值。那么如果是一个满足的区间，那么也一定是一个合法区间。对于每一个数都求出它的分界点。那么。这个直接上单调队列。时间复杂度为。代码 #include<bits/stdc++.h> using namespace st...

2020-09-12

3 461

牛客小白月赛27 H

分析由于没有修改操作，所以可以求出二维前缀和，从而达到判断。二分边长，对每个节点单独考虑就好了，总的时间复杂度为。代码 #include<bits/stdc++.h> using namespace std; const int N = 5e2+100; int n,m,K;...

2020-09-12

3 403

牛客小白月赛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 436

牛客小白月赛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 370

牛客小白月赛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 366

牛客小白月赛27 D

分析因为保证在任何时候数字不重复，当一个区间满足时这个区间就是合法的。对于每个询问只需要求出区间就可以了，用线段树维护，时间复杂度为。代码 #include<bits/stdc++.h> using namespace std; const int N = 4e5+100...

2020-09-12

3 439

牛客小白月赛27 C

分析对于这张图的关键点非常少，对于每一个点对我们可以求出之间的距离，我们考虑状压转移。，表示节点为根节点，已经走过的节点集合为所需要的最小步数。总的复杂度为，表示有多少个坏掉的电线杆。代码 #include<bits/stdc++.h> using names...

2020-09-11

3 482

牛客小白月赛27 B

B 乐***对分析考虑，表示以结尾可划分出的最多队伍数。对于不合法的方案只有可能最大的那个人的要求大于了总人数。而对于转移只有两种决策。加入上一组。新开一组。代码 #include<bits/stdc++.h> using namespace std; con...

2020-09-11

2 416

牛客小白月赛27 A

A 巨木之森分析先有一个思路，考虑一个点的答案记录。因为除了起始节点之间的路径，其它的路径都要经过两次。所以一个节点的答案为，表示总路径的长度，表示从节点开始的最长路径。现在就只需要考虑快速算出所有的节点的答案，这里我们抛出一个引理:对于树上的每个节点，距离他最远的点一定是树的直径...

2020-09-11

2 438