学习使我超快乐

题解

/ 注册

全部文章 / 题解（共13篇）

牛客算法周周练3 A,B,D

A题:可以当作BFS板子做，切记这题不能用DFS，DFS会被卡的很惨，BFS的最差时间复杂度是n^3。答主比赛的时候一直MLE，因为是在出队列的时候标记vis数组，这个一定要进队列前标记，不然会进去很多不必要的到指爆内存 #include<bits/stdc++.h> using nam...

2020-04-22

1 692

牛客算法周周练2 A,C,D

A题：相反数模拟就行了，数字不是很大只要用循环让他变反再加上是原数就行了。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1555555; inline int read(){...

2020-04-14

0 597

牛客算法周周练1 A,C,E

A题题意：给你一个按升序排好的序列，你需要交换ai和ai+m，问交换后这个序列最大权值算法是多少样例这个图告诉我们交换后的权值变化是ai-m到ai-1这个区间加上ai*m，所以我们只要求出这个区间的值就行了，因为没有修改，所以我们只需要用前缀和即可。 #include<bits/stdc++....

2020-04-07

0 683