对标 CSP-J/S 2025/2026 考纲
C++ 题库中心
逐字符检测 · 实时反馈 · 涵盖 CSP-J/S 全部知识点
0
全部题目
0
入门
0
基础
0
中档
0
提高
0
真题冲刺
20
提高
Floyd最短路
图论
#include <iostream>
#include <cstring>
using namespace std;
const int INF = 0x3f3f3f3f;
int d[101][101];
int main() {
...
21
提高
二叉树前中后序遍历
树结构
#include <iostream>
using namespace std;
struct Node {
int data;
Node *left, *right;
};
void preOrder(Node* ro...
18
提高
辗转相除法求GCD
基础数论
#include <iostream>
using namespace std;
int gcd(int a, int b) {
while (b) {
int t = a % b;
a = b;
...
18
提高
快速幂
基础数论
#include <iostream>
using namespace std;
long long qpow(long long a, long long b, long long mod) {
long long res = ...
23
提高
带权并查集
并查集
#include <iostream>
using namespace std;
const int N = 100005;
int fa[N], d[N];
int find(int x) {
if (fa[x] == x) ...
24
提高
Kruskal最小生成树
最小生成树
#include <iostream>
#include <algorithm>
using namespace std;
const int N = 100005;
int fa[N];
struct Edge {
int u...
25
提高
Dijkstra堆优化
最短路径进阶
#include <iostream>
#include <vector>
#include <queue>
using namespace std;
typedef pair<int,int> PII;
const int N = 10...
26
提高
线段树 - 区间求和
线段树
#include <iostream>
using namespace std;
const int N = 100005;
long long tree[N << 2];
int a[N];
void build(int rt, in...
27
提高
字符串哈希
字符串哈希与KMP
#include <iostream>
#include <string>
using namespace std;
typedef unsigned long long ull;
const ull BASE = 131;
const ...
29
提高
单调栈 - 下一个更大元素
单调栈与单调队列
#include <iostream>
#include <stack>
using namespace std;
const int N = 100005;
int a[N], nxt[N];
int main() {
int...
29
提高
单调栈 - 最大矩形面积
单调栈与单调队列
#include <iostream>
#include <stack>
#include <algorithm>
using namespace std;
const int N = 100005;
int h[N];
int mai...
30
提高
二分答案 - 木材切割
二分答案
#include <iostream>
using namespace std;
const int N = 100005;
int a[N];
int main() {
int n, k;
cin >> n >> k;...