Feijoa_Li - 个人主页动态 - 牛客网

发布(43) 评论刷题收藏

2024-11-23 00:01

海南大学前端工程师

题解 | #小红的子序列逆序对#（线段树+快速幂）

#include "bits/stdc++.h" using namespace std; #define int long long vector<int> tr, lz, a; #define ls (now<<1) #define rs (now<<1|1) #define mid (l+r>>1) const int MOD = 1e9 + 7; long long qpow(long long a, long long b, long long m) { a %= m; long long res...

0 点赞评论收藏

分享

2024-11-22 23:30

海南大学前端工程师

题解 | #平均数为k的最长连续子数组#（前缀和）

#include "bits/stdc++.h" using namespace std; #define int long long #define endl "\n" #define PII pair<int,int> #define PIII pair<int,PII> const int MOD = 1e9 + 7; const int N = 3e5; void slu() { int n, k; cin >> n >> k; vector<int> a(n...

0 点赞评论收藏

分享

2024-11-22 21:43

海南大学前端工程师

题解 | #小球投盒#

看了一眼大家的思路，誒，怎么都是二分或者map/set但是好像可以只用数组来解决吧用a数组来维护操作1只放一个球用b数组来维护操作2用check来确定我们是否进行过操作2用cnt来记录我们已经放入了多少个球那么该如何判断进行一次操作后是否所有盒子都有球呢？情况1：如果没有进行过操作二，那就只需要判断cnt是否等于n即可情况2如果进行过操作二：只需要判断该次操作的x是否与第一次操作二的x相同即可因为其他地方一定有球的 #include "bits/stdc++.h" using namespace std; #define int long long #define end...

0 点赞评论收藏

分享

2024-11-22 16:59

海南大学前端工程师

题解 | #小红结账#（模拟）

#include "bits/stdc++.h" using namespace std; #define int long long #define endl "\n" #define PII pair<int,int> #define PIII pair<int,PII> const int MOD = 1e9 + 7; const int N = 3e5; void slu() { int n, m; cin >> m >> n; vector<int> a(n...

0 点赞评论收藏

分享

2024-11-22 16:53

海南大学前端工程师

题解 | #小美的蛋糕切割#（二维前缀和）

#include "bits/stdc++.h" using namespace std; #define int long long #define endl "\n" #define PII pair<int,int> #define PIII pair<int,PII> const int MOD = 1e9 + 7; const int N = 3e5; void slu() { int n, m; cin >> n >> m; vector<vector<P...

0 点赞评论收藏

分享

2024-11-22 16:42

海南大学前端工程师

题解 | #小美走公路#(cpp)

#include "bits/stdc++.h" using namespace std; #define int long long #define endl "\n" #define PII pair<int,int> #define PIII pair<int,PII> const int MOD = 1e9 + 7; const int N = 3e5; void slu() { int n; cin >> n; vector<int> a(n + 1, 0); ...

0 点赞评论收藏

分享

2024-11-22 16:25

海南大学前端工程师

题解 | #【模板】差分#（cpp）

#include "bits/stdc++.h" using namespace std; #define int long long vector<int> tr, lz, a; #define ls (now<<1) #define rs (now<<1|1) #define mid (l+r>>1) void pushup(int now) { tr[now] = tr[ls] + tr[rs]; } void pushdown(int now, int l, int r) { tr[ls] += lz[n...

0 点赞评论收藏

分享

2024-11-22 16:22

海南大学前端工程师

题解 | #【模板】静态矩阵和（二维前缀和）#（cpp）

#include "bits/stdc++.h" using namespace std; #define int long long #define endl "\n" #define PII pair<int,int> #define PIII pair<int,PII> const int MOD = 1e9 + 7; const int N = 3e5; void slu() { int n, m, k; cin >> n >> m >> k; vector&...

0 点赞评论收藏

分享

2024-11-22 16:05

海南大学前端工程师

题解 | #【模板】线段树1#（cpp）

#include "bits/stdc++.h" using namespace std; #define int long long vector<int> tr, lz, a; #define ls (now<<1) #define rs (now<<1|1) #define mid (l+r>>1) void pushup(int now) { tr[now] = tr[ls] + tr[rs]; } void pushdown(int now, int l, int r) { tr[ls] += lz[n...

0 点赞评论收藏

分享

2024-11-22 16:02

海南大学前端工程师

题解 | #【模板】静态区间和（前缀和）#（cpp）

#include "bits/stdc++.h" using namespace std; #define int long long #define endl "\n" #define PII pair<int,int> #define PIII pair<int,PII> const int MOD = 1e9 + 7; const int N = 3e5; void slu() { int n, m; cin >> n >> m; vector<int> a(n...

0 点赞评论收藏

分享

2024-11-20 23:22

海南大学前端工程师

在牛客打卡2天，今天学习：刷题 2 道/代码提交 2 次

牛客15天大厂真题带刷训练营

0 点赞评论收藏

分享

2024-11-19 22:34

海南大学前端工程师

题解 | #小红的区间查询#

分析数据量很小！就不需要多的思考！暴力狠狠暴力！直接模拟就行啦！代码 #include "bits/stdc++.h" using namespace std; #define int long long #define endl "\n" #define PII pair<int,int> #define PIII pair<int,PII> const int MOD = 1e9 + 7; const int N = 3e5; void slu() { int n, m; cin >> n &...

0 点赞评论收藏

分享

2024-11-19 22:28

已编辑

海南大学前端工程师

题解 | #小红的好数#

分析由于数据限制n<1e6那么直接暴力就行了，从98765开始搜就行了代码 #include "bits/stdc++.h" using namespace std; #define int long long #define endl "\n" #define PII pair<int,int> #define PIII pair<int,PII> const int MOD = 1e9 + 7; const int N = 3e5; bool check(int n) { map<char, int&g...

0 点赞评论收藏

分享

2024-11-21 19:57

已编辑

海南大学前端工程师

题解 | #小红的数字删除#

#include "bits/stdc++.h" using namespace std; #define int long long #define endl "\n" #define PII pair<int,int> #define PIII pair<int,PII> const int MOD = 1e9 + 7; const int N = 3e5; void slu() { string t; cin >> t; int cnt = 0; int sum = 0; ...

0 点赞评论收藏

分享

2024-11-19 20:12

海南大学前端工程师

题解 | #压缩二维码#（输入输出）

分析：就是一个输入字符串然后没四位输出一个答案就行了代码 #include "bits/stdc++.h" using namespace std; #define int long long #define endl "\n" #define PII pair<int,int> #define PIII pair<int,PII> const int MOD = 1e9 + 7; const int N = 3e5; void slu() { int n; cin >> n; n = po...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客企业服务