// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 我也不知道怎么写这篇题解因为这应该是一个标准做法，不过没有见过的话可能会想不到 #include <iostream> #include <stack> using namespace std; int main() { ios_base::sync_with_stdio(false),cin.tie(0),cout.tie(0); stack<char> a; char c; while(cin >> c)...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 正确的代码是看了别的题解菜想出来的，一开始我用的是贪心，这里主要讲讲为什么我的思路错了。主要的问题在于我只考虑了两个数相加的情况但是实际上可能会有如三个2相加变成3的倍数的这种情况 /*#include <iostream> #include <algorithm> #include <vector> using namespace std; int main() { ios_base::sync_with_stdio(...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 最短路先想bfs #include <iostream> #include <vector> #include <cmath> #include <queue> #include <array> #define pre(i,j,k) for (int i = j; i < k; i++) #define pi pair<int,int> using namespace std; ...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 在适应一款类似vim的插件格式有点怪怪的 // 我一看到路劲就写了搜索结果超时了，正解为dp，代码如下 #include <iostream> #include <algorithm> #include <vector> #define pre(i,j,k) for(int i = j; i < k; i++) using namespace std; int n, m; int main(){ ios_base:...

做题步骤感觉到这题是模拟题，当然也许你可以直接用优先队列😁从AI那知道堆是完全二叉树的结构，但是感觉这样模拟好麻烦看了题解发现别人也是这样做的，然后……代码： // #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 #include <iostream> #include <vector> using namespace std; template<typename T> class hv_heap{ private: int size = 0; vector<T> ...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 做这一题之前最好先做差分（一维），然后根据一维中的原数组是差分数组的前缀和就可以大概感觉出二位差分与原数组的关系，然后画图来推需要的操作，再去网上看看和别人的一不一样，是否要优化。 #include <iostream> #include <vector> using namespace std; int main() { ios_base::sync_with_stdio(false); int n, m, q; cin >...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 #include <algorithm> #include <iostream> using namespace std; int gcd(int x, int y){//---------gcd（x，y）是xy能通过加减组合出的最小的数； while(y){ int temp = x % y; x = y; y = temp; } return x; } int main() { ios_base::sync_with_stdio(fa...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 我先是用的暴力，没有算时间复杂度，超时了，还不知道差分看的题解，C++第一篇有图片我感觉讲的挺好的 #include <iostream> #include <vector> #define ll long long using namespace std; int main() { int n, m; cin >> n >> m; vector<ll> a(n); vector<ll&gt...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 #include <algorithm> #include <array> #include <iostream> using namespace std; int main() { ios_base::sync_with_stdio(false);cin.tie(0),cout.tie(0); int x, n; array<int, 9> a{0}; cin >> n; for (int i = 0...

// #牛客春招刷题训练营# + 链接红色圈圈的前缀和 = 红色区域的总和 = 两个蓝色区域的前缀和之和 - 绿色区域的前缀和（重复部分）a[i][j] = a[i - 1][j] + a[i][j - 1] - a[i - 1][j - 1] + x;计算区域和红色 = 蓝色的和 - 绿色的和a[xx][yy] - a[x - 1][yy] - a[xx][y - 1] + a[x - 1][y - 1] #include <array> #include <iostream> using namespace std; array<array<long l...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 #include <iostream> using namespace std; #define ll long long #define mod static_cast<int>(1e9 + 7) ll factorial(int x){//--------------计算阶乘（自动取余） ll ans = 1; for(int i = 1; i <= x; i++) ans = ans * i % mod; return ans...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 #include <iostream> #include <vector> using namespace std; int main() { int n, q, x; cin >> n >> q; vector<long long> a(n + 1, 0);//---------记得开ll不然会溢出 for (int i = 0; i < n; i++) { cin >> x; a[...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 #include <array> #include <iostream> using namespace std; array<int, 26> a{0};//---------用来计算后缀字母出现的个数，不过不是预处理的 int main() { int n; string s; long long ans = 0; cin >> n >> s; for (int i = 0; i < n; i...

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 #include <array> #include <iostream> #include <string> using namespace std; int main() { ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr); string s; cin >> s; size_t size = s.size(); strin...