题库

中档

最大连通块（DFS染色/FloodFill）

递归与搜索

#include <iostream> using namespace std; int n, m, mp[105][105], vis[105][105]; int dx[]={0,0,1,-1}; int dy[]={1,-1,0,0...

23行 7分0秒 DFS,连通块,

中档

01背包的DFS搜索

递归与搜索

#include <iostream> using namespace std; int n, cap, w[30], v[30], ans=0; void dfs(int idx, int cw, int cv) { if (...

14行 5分0秒 DFS,01背包

中档

数字三角形

动态规划DP

#include <iostream> using namespace std; int main() { int n, a[105][105], dp[105][105]={0}; cin >> n; for (...

16行 5分0秒数字三角形,DP

中档

二叉搜索树查找

树结构

#include <iostream> using namespace std; struct Node { int val, l, r; }; Node bst[1005]; int search(int u, int x) { ...

16行 5分0秒二叉搜索树,BS

中档

埃氏筛求质数表

基础数论

#include <iostream> #include <cstring> using namespace std; int main() { int n; cin >> n; bool isPrime[1000...

18行 5分0秒埃氏筛,质数,筛

中档

质因数分解

基础数论

#include <iostream> using namespace std; int main() { int n; cin >> n; cout << n << " = "; bool first =...

20行 5分0秒质因数分解,试除

中档

括号匹配（栈）

复杂模拟

#include <iostream> #include <string> #include <stack> using namespace std; int main() { string s; cin >> s; ...

20行 5分0秒栈,括号匹配,符

中档

CSP-J 2022 分苹果模拟

历年真题

#include <iostream> using namespace std; int main() { int n; cin >> n; int day=0, remain=n; while (rema...

14行 4分0秒真题,CSP-J

中档

质数回文数判断

历年真题

#include <iostream> #include <cmath> using namespace std; bool isPrime(int n) { if (n<2) return false; for (int...

20行 5分0秒回文质数,函数组

中档

并查集模板初始化

并查集

#include <iostream> using namespace std; int fa[100005]; int find(int x) { if (fa[x]==x) return x; return fa[x...

18行 5分0秒并查集,DSU,

中档

并查集判环

并查集

#include <iostream> using namespace std; int fa[1005]; int find(int x) { if (fa[x]==x) return x; return fa[x]=...

17行 5分0秒并查集,判环,连

中档

并查集统计连通块大小

并查集

#include <iostream> using namespace std; int fa[100005], sz[100005]; int find(int x) { if (fa[x]==x) return x; ...

19行 6分0秒并查集,连通块大

中档

lowbit与二进制操作

位运算

#include <iostream> using namespace std; int main() { int x; cin >> x; cout << "lowbit: " << (x & -x) << en...

14行 4分0秒位运算,lowb

中档

二进制枚举所有子集

位运算

#include <iostream> using namespace std; int main() { int n, a[15]; cin >> n; for (int i=0; i<n; i++) a[i]=...

17行 4分0秒二进制枚举,子集

快捷键

C++ 题库中心

最大连通块（DFS染色/FloodFill）

01背包的DFS搜索

数字三角形

二叉搜索树查找

埃氏筛求质数表

质因数分解

括号匹配（栈）

CSP-J 2022 分苹果模拟

质数回文数判断

并查集模板初始化

并查集判环

并查集统计连通块大小

lowbit与二进制操作

二进制枚举所有子集

快捷键 ✕

C++ 题库中心

最大连通块（DFS染色/FloodFill）

01背包的DFS搜索

数字三角形

二叉搜索树查找

埃氏筛求质数表

质因数分解

括号匹配（栈）

CSP-J 2022 分苹果模拟

质数回文数判断

并查集模板初始化

并查集判环

并查集统计连通块大小

lowbit与二进制操作

二进制枚举所有子集

给管理员留言

留言发送成功！

快捷键