又在摸鱼的大熊猫很勤奋努力

分类

题解(38)

/ 注册

TA的专栏 36篇文章 0人订阅

36篇文章 1215人学习

全部文章（共28篇）

牛客练习赛69 B

分析对于一个确定的，答案一定是可以取到前个最大的值，所以只需要排序，再维护一个前缀和。最后时间复杂度为。代码 #include<bits/stdc++.h> using namespace std; #define LL long long const int N = 1...

XZC

2020-09-13

7 541

牛客练习赛69 A

分析按题意模拟即可，要注意四舍五入，所以全部，最后再除回来就可以了。代码 #include<bits/stdc++.h> using namespace std; #define LL long long LL T,a; int main() { cin >>...

XZC

2020-09-13

5 606

Codeforces Round #670 (Div. 2) 题解

A 分析分出两个集合要求。考虑直接贪心选到不能再选，因为每个数的对答案的贡献都是，不错的签到题。代码 #include<bits/stdc++.h> using namespace std; const int N = 4e5+100,inf = 0x3f3f3f3f; in...

XZC

2020-09-13

3 562

牛客小白月赛27 J

分析对于这个其实是等价于的。所以只需要判断是否为偶数。代码 #include<bits/stdc++.h> using namespace std; const int N = 1e6+100; char ch[N]; int n,sum; int main() { ...

XZC

2020-09-12

3 465

牛客小白月赛27 I

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

XZC

2020-09-12

3 562

牛客小白月赛27 H

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

XZC

2020-09-12

3 521

牛客小白月赛27 G

分析讨论和其它三个字母出现次数的大小就可以了。有且只有两种状态。和的情况。代码 #include<bits/stdc++.h> using namespace std; const int N = 1e7+100; char ch[N]; int ans; void sol...

XZC

2020-09-12

3 552

牛客小白月赛27 F

分析因为不等号具有传递性。可以对于一个节点连接比他大的数字，最后看他可以到多少个节点就是答案了。代码 #include<bits/stdc++.h> using namespace std; const int N = 1e3+100; int f[N],n,m,ans;vector...

XZC

2020-09-12

3 513

牛客小白月赛27 E

分析根据多元均值不等式。代码 #include<bits/stdc++.h> using namespace std; int main() { int n;cin >> n; printf("%.3f",pow(n,1.0/3)*...

XZC

2020-09-12

3 463

牛客小白月赛27 D

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

XZC

2020-09-12

3 607