快捷键

切换暗色模式 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
共 75 道题目 已筛选
20
请先登录
提高

Floyd最短路

图论

#include <iostream> #include <cstring> using namespace std; const int INF = 0x3f3f3f3f; int d[101][101]; int main() { ...
19行 6分0秒 Floyd,最短
21
请先登录
提高

二叉树前中后序遍历

树结构

#include <iostream> using namespace std; struct Node { int data; Node *left, *right; }; void preOrder(Node* ro...
22行 5分0秒 二叉树,遍历,前
18
请先登录
提高

辗转相除法求GCD

基础数论

#include <iostream> using namespace std; int gcd(int a, int b) { while (b) { int t = a % b; a = b; ...
12行 4分0秒 数论,GCD,辗
18
请先登录
提高

快速幂

基础数论

#include <iostream> using namespace std; long long qpow(long long a, long long b, long long mod) { long long res = ...
13行 5分0秒 数论,快速幂,位
23
请先登录
提高

带权并查集

并查集

#include <iostream> using namespace std; const int N = 100005; int fa[N], d[N]; int find(int x) { if (fa[x] == x) ...
25行 8分0秒 并查集,带权,路
24
请先登录
提高

Kruskal最小生成树

最小生成树

#include <iostream> #include <algorithm> using namespace std; const int N = 100005; int fa[N]; struct Edge { int u...
25行 8分0秒 最小生成树,Kr
25
请先登录
提高

Dijkstra堆优化

最短路径进阶

#include <iostream> #include <vector> #include <queue> using namespace std; typedef pair<int,int> PII; const int N = 10...
25行 8分0秒 最短路,Dijk
26
请先登录
提高

线段树 - 区间求和

线段树

#include <iostream> using namespace std; const int N = 100005; long long tree[N << 2]; int a[N]; void build(int rt, in...
30行 10分0秒 线段树,区间查询
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秒 多重背包,二进制
1 2 3 4
在线

给管理员留言

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

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

留言发送成功！

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

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