codewind

分类

题解(14)

/ 注册

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

算法常用解题技巧

23篇文章 325人学习

全部文章（共40篇）

题解 | #信封嵌套# 来自专栏

#include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; vector<pair<int, int>> a(n); for (int i =...

2024-03-13

0 202

题解 | #环形数组的连续子数组最大和# 来自专栏

#include <bits/stdc++.h> using namespace std; int main() { int n; cin>>n; vector<int> a(n) ; for(int i=0;i<n;i++...

2024-03-11

0 239

题解 | #懂二进制# 来自专栏

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param m int整型 * @param n int整型 * @retu...

2024-03-03

0 211

题解 | #最长公共子序列(一)# 来自专栏

相当于缓存前面计算的状态，推导下一个状态 #include <bits/stdc++.h> using namespace std; int main() { int n, m; cin >> n >> m; string a, b...

2024-03-03

0 234

题解 | #信号覆盖# 来自专栏

#include <bits/stdc++.h> using namespace std; // https://www.nowcoder.com/practice/35175cee9e634b92b35b634244d81feb?tpId=347&tqId=10068437...

2024-02-29

0 253

并查集 | #城市群数量#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param m int整型vector<vector<>> * ...

2024-02-28

0 229

题解 | #相遇# 来自专栏

拓扑排序原理 #include <bits/stdc++.h> using namespace std; const int mod = 100007; int main() { int n,m,t; cin>>n>>m>&g...

2024-02-25

0 237

题解 | #方程# 来自专栏

解题原理：f(base,x) 表示 base的x次方，等于 x个base相乘，可以用二分优化为 log(x)的时间复杂度 #include <iostream> using namespace std; long long mod_v = 998244353; long lon...

2024-02-25

0 230

题解 | #【模板】差分#

#include <bits/stdc++.h> using namespace std; int n, m; int main() { cin >> n >> m; vector<long lon...

C++

2024-02-24

0 193

01背包变题 | #装箱问题# 来自专栏

#include <bits/stdc++.h> using namespace std; /** 有一个箱子容量为 V ，同时有n个物品，每个物品有一个体积（正整数）。每个物品只能使用一次。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 */ int ...

2024-02-24

0 325