快捷键

切换暗色模式 CtrlD
搜索 CtrlK
关闭弹窗 Esc
返回顶部 Ctrl↑
快捷键面板 Ctrl/
C++信息学奥赛打字闯关
首页 闯关训练 段位系统 题库中心
技术博客 新闻资讯
排行榜 信奥社区 成就殿堂 在线留言 AI助手
对标 CSP-J/S 2025/2026 考纲

C++ 题库中心

逐字符检测 · 实时反馈 · 涵盖 CSP-J/S 全部知识点

0
全部题目
0
入门
0
基础
0
中档
0
提高
0
真题冲刺
难度： 🌱 入门 21 📘 基础 101 📙 中档 62 📕 提高 75 🏆 真题冲刺 7 组别： 🟢 CSP-J 🟣 CSP-S
共 266 道题目
27
请先登录
提高

字符串哈希

字符串哈希与KMP

#include <iostream> #include <string> using namespace std; typedef unsigned long long ull; const ull BASE = 131; const ...
22行 7分0秒 字符串哈希,Ra
29
请先登录
提高

单调栈 - 下一个更大元素

单调栈与单调队列

#include <iostream> #include <stack> using namespace std; const int N = 100005; int a[N], nxt[N]; int main() { int...
18行 7分0秒 单调栈,下一个更
29
请先登录
提高

单调栈 - 最大矩形面积

单调栈与单调队列

#include <iostream> #include <stack> #include <algorithm> using namespace std; const int N = 100005; int h[N]; int mai...
22行 8分0秒 单调栈,最大矩形
30
请先登录
提高

二分答案 - 木材切割

二分答案

#include <iostream> using namespace std; const int N = 100005; int a[N]; int main() { int n, k; cin >> n >> k;...
22行 8分0秒 二分答案,最大化
提高

二维前缀和

前缀和与差分

#include <iostream> using namespace std; int main() { int n, m, q, a[105][105]; long long pre[105][105]={0}; ...
19行 7分0秒 二维前缀和,矩阵
提高

尺取法-最短子数组和≥S

前缀和与差分

#include <iostream> using namespace std; int main() { int n, a[100005]; long long s; cin >> n >> s; for...
18行 7分0秒 尺取法,双指针,
提高

合并果子（哈夫曼贪心）

贪心算法

#include <iostream> #include <queue> using namespace std; int main() { int n, x; priority_queue<int, vector<int...
14行 5分0秒 贪心,优先队列,
提高

任务调度（最小化最大延迟）

贪心算法

#include <iostream> #include <algorithm> using namespace std; struct Task { int d, t; }; bool cmp(Task a, Task b) { ret...
17行 6分0秒 贪心,任务调度,
提高

DFS全排列

递归与搜索

#include <iostream> using namespace std; int n, a[15], used[15]={0}; void dfs(int k) { if (k > n) { for (i...
19行 6分0秒 DFS,全排列,
提高

N皇后问题

递归与搜索

#include <iostream> using namespace std; int n, ans=0, col[15], d1[30], d2[30]; void dfs(int r) { if (r > n) { ans...
17行 7分0秒 DFS,N皇后,
提高

BFS迷宫最短路

递归与搜索

#include <iostream> #include <queue> using namespace std; int n, m, sx, sy, ex, ey; char mp[105][105]; int dis[105][105...
34行 8分0秒 BFS,迷宫,最
提高

最长上升子序列LIS

动态规划DP

#include <iostream> using namespace std; int main() { int n, a[1005], dp[1005]; cin >> n; for (int i=0; i<n...
15行 6分0秒 LIS,DP,最
提高

最长公共子序列LCS

动态规划DP

#include <iostream> #include <string> using namespace std; int main() { string s1, s2; cin >> s1 >> s2; int...
17行 6分0秒 LCS,DP,二
提高

01背包

动态规划DP

#include <iostream> using namespace std; int main() { int n, cap, w[1005], v[1005]; int dp[1005] = {0}; cin...
13行 7分0秒 01背包,DP,
提高

完全背包

动态规划DP

#include <iostream> using namespace std; int main() { int n, cap, w[1005], v[1005]; int dp[1005] = {0}; cin...
13行 6分0秒 完全背包,DP,
提高

多重背包（二进制拆分）

动态规划DP

#include <iostream> using namespace std; int main() { int n, cap, dp[1005]={0}; cin >> n >> cap; for (int i...
18行 7分0秒 多重背包,二进制
提高

最小编辑距离

动态规划DP

#include <iostream> #include <string> using namespace std; int main() { string s1, s2; cin >> s1 >> s2; int...
19行 7分0秒 编辑距离,DP,
提高

Floyd多源最短路

图论

#include <iostream> using namespace std; int main() { int n, m, dis[105][105]; cin >> n >> m; for (int i=1;...
22行 8分0秒 Floyd,多源
提高

拓扑排序（Kahn BFS）

图论

#include <iostream> #include <vector> #include <queue> using namespace std; int main() { int n, m, indeg[1005]={0};...
22行 7分0秒 拓扑排序,DAG
提高

SPFA最短路径

图论

#include <iostream> #include <vector> #include <queue> using namespace std; struct Edge { int to, w; }; vector<Edge> g[...
28行 8分0秒 SPFA,最短路
提高

二叉树的三种遍历

树结构

#include <iostream> using namespace std; struct Node { char val; int l, r; }; Node tree[30]; void preorder(int u) { ...
31行 8分0秒 二叉树,遍历,前
提高

树的高度/深度

树结构

#include <iostream> #include <vector> using namespace std; vector<int> g[1005]; int dfs(int u, int p) { int h = 0;...
17行 6分0秒 树,深度,DFS
提高

手动实现大根堆

树结构

#include <iostream> using namespace std; int heap[1005], sz=0; void push(int x) { heap[++sz]=x; int i=sz; ...
30行 8分0秒 堆,完全二叉树,
提高

树的直径（最长路径）

树结构

#include <iostream> #include <vector> using namespace std; vector<int> g[100005]; int ans = 0; int dfs(int u, int p) {...
23行 7分0秒 树的直径,最长路
1... 8 9 10 11 12
在线

给管理员留言

每条留言老师都会认真阅读并回复

📚 课程咨询 🔧 技术求助 💡 建议反馈 🤝 合作联系

留言发送成功！

您的留言已送达管理员后台

追踪码（请保存以便查询回复）
------