LakerV

分类

题解(8)

/ 注册

全部文章（共8篇）

题解 | 数字

贪心。1，2,3……这样切，不能再切时把剩余的尽可能往前堆 #include <bits/stdc++.h> typedef long long ll; using namespace std; ll n; vector<ll> ve; int main(){ c...

2023-03-18

0 281

题解 |

用单调队列存范围内最小的前缀和，从前往后遍历更新值和单调队列即可 #include <bits/stdc++.h> typedef long long ll; const ll maxn=3e5+5; using namespace std; ll n,m; ll a[maxn]; l...

2023-03-18

0 340

题解 |

dp #include <bits/stdc++.h> typedef long long ll; const ll maxn=105; using namespace std; ll val[maxn][maxn]; ll dp[maxn]; ll n,m; int main(){...

2023-03-18

0 308

题解 |

原题： https://leetcode.cn/problems/sum-of-total-strength-of-wizards/

2023-03-18

0 321

题解 | #薯片

薯片使用了树状数组。用一个数组维护对应值的已知的最大右边界。对查询先离线处理，将其右边界从小到大排序。遍历每个查询时先更新到对应的右边界，更新碰到之前出现过的值，把之前的标记取消，更新当前位置的新标记。更新完后就可以用树状数组求和来求区间 #include <bits/stdc++.h>...

2023-03-18

1 307

题解 | 正式赛题解

A-IloveACM! #include <bits/stdc++.h> using namespace std; int main(){ cout<<"I love ACM!"<<endl; } B-静默区划分使用二维前缀和处理注意是左下角和右上...

2022-10-23

0 742

热身赛题解

A.乎乎做核酸 using namespace std; int main(){ int n; cin>>n; printf("%d",n/2); printf(":"); printf("%d",(n%2==0?0:30)); //...

2022-10-16

1 698

题解 | #B 牛客推荐系统开发之女装药水#

B题的奇解？循环最多三次，每次找图中是1的点，碰到就在这地方扔药水。时间复杂度O（1）？甚至可以解1000*1000的矩阵？比赛时我写的循环是跑80000次原理推测：既然要把所有点都变成0，那就碰到一个1就变一个，因为可能会影响之前的，所以再遍历。至于遍历3次即可应该是和只有0,1两个结果有关。...

2021-06-11

1 554