csp-j复赛练习用题单(来自CSP信奥赛交流群)

洛谷公开题单

csp-j复赛练习用题单

题目一览

CSP-J 400分 题单总结
知识点/类型 T1 T2 T3 T4
队列   P1996 P2058 P7912
  P1540 P1886  
  P5661 P3662  
  P2952    
  P1981 P4387  
  P3056 P1901  
  P1165 P2866  
前缀和   P6568 P3662  
  P6625 P5542  
  P1147    
差分   P2367    
  P3397    
  P9094    
二分   P1571 P2920  
  P1678 P2985  
  P1918 P1873  
  P8814 P1843  
  P1824 P2678  
    P2440  
数学思维 P7226 P1146 P9750  
P7257 P7199 P1619  
P7772 P7909 P8050  
P1035 P1293    
P1150 P6188    
P1425 P8177    
P1851 P9748    
P1876      
P1887      
P2669      
P2705      
P6421      
P9585      
筛选法 分解质因数 GCD/LCM P1075 P1217    
P8443 P2118    
  P1029    
  P4057    
  P3383    
模拟 P6352 P1003 P8874  
P8813 P7072 P2007  
P7071 P1008 P2239  
P1909 P1097 P7186  
P1421 P1109 P1969  
P1420 P1563 P9287  
P1307 P2010 P1065  
P1179 P5412 P3585  
P6386 P3955 P9553  
P8318 P5016 P8831  
P1047 P2681 P9974  
P1046 P2692 P8685  
P1085 P3392 P2348  
P1089 P3817 P1076  
P1152 P1190 P7910  
P1548 P9749    
P2356 P1059    
P1614 P1093    
P6437      
BFS   P1596 P1443  
  P1746 P1332  
    P1747  
    P3395  
    P1135  
    P2895  
DFS   P1605 P1123 P2919
    P1219  
    P6207  
    P8838  
字符串 P6382 P1055 P1022  
P1597 P1067 P3880  
P1765 B3958 P6051  
P5015 P1104 P7911  
P5660 B3927    
P5832 P1603    
P6263 P1808    
P10442 P1572    
P9459 P2708    
B2122 P2957    
B2126 B3843    
B2117      
线性DP   P2362 P1057 P5888
  P1203 P1970 P2359
  P2008 P3399 P1799
  P8707 P1103 P1650
  P1002 P1388 P1651
  P1130 P1140  
  P1216 P1481  
  P1115 P2028  
  P1359 P1233  
  P8395 P7074  
  P2837 P8816  
  P1968 P1977  
  P1796    
  P2800    
  P3009    
  P7158    
  P1569    
       
背包DP   P1507 P2946 P5662
  P2663 P2918 P5365
  P1855 P2904 P5322
  P1910 P1853 P1156
  P1510 P1509 P1776
  P1048 P1504  
  P1049 P1077  
  P1060 P2340  
  P1164 P6771  
  P1734 P2725  
  P2347 P1833  
  P1926    
  P2430    
  P1877    
  P2639    
  P2925    
  P2871    
  P1616    
  P1679    
  P1832    
  P2722    
区间DP     P1775 P1063
    P2858 P1622
    P2426 P3146
      P8675
      P3205
       
建图搜索   P8605 P5318 P5663
  P8604 P1330 P9751
    P1294  
    P8674  
树型结构   P1827 P1229 P8815
  B3642 P2171 P2441
  P1087 P2052 P5018
  P1030 P9304 P7073
  P4913 P2420  
    P3915  

洛谷批量导入文本

洛谷支持批量导入题单,单次不超过20题,题号之间以逗号间隔,末尾不允许有逗号。

队列,
P1996,P2058,P7912,P1540,P1886,P5661,P3662,P2952
栈,
P1981,P4387,P3056,P1901,P1165,P2866
前缀和,
P6568,P3662,P6625,P5542,P1147
差分,
P2367,P3397,P9094
二分,
P1571,P2920,P1678,P2985,P1918,P1873,P8814,P1843,P1824,P2678,P2440
数学思维,
P7226,P1146,P9750,P7257,P7199,P1619,P7772,P7909,P8050,P1035,P1293,P1150,P6188,P1425,P8177,P1851,P9748
P1876,P1887,P2669,P2705,P6421,P9585
筛选法 分解质因数 GCD/LCM,
P1075,P1217,P8443,P2118,P1029,P4057,P3383
模拟,
P6352,P1003,P8874,P8813,P7072,P2007,P7071,P1008,P2239,P1909,P1097,P7186,P1421,P1109,P1969,P1420,P1563
P9287,P1307,P2010,P1065,P1179,P5412,P3585,P6386,P3955,P9553,P8318,P5016,P8831,P1047,P2681,P9974,P1046
P2692,P8685,P1085,P3392,P2348,P1089,P3817,P1076,P1152,P1190,P7910,P1548,P9749,P2356,P1059,P1614,P1093
P6437
BFS,
P1596,P1443,P1746,P1332,P1747,P3395,P1135,P2895
DFS,
P1605,P1123,P2919,P1219,P6207,P8838
字符串,
P6382,P1055,P1022,P1597,P1067,P3880,P1765,B3958,P6051,P5015,P1104,P7911,P5660,B3927,P5832,P1603,P6263
P1808,P10442,P1572,P9459,P2708,B2122,P2957,B2126,B3843,B2117
线性DP,
P2362,P1057,P5888,P1203,P1970,P2359,P2008,P3399,P1799,P8707,P1103,P1650,P1002,P1388,P1651,P1130,P1140
P1216,P1481,P1115,P2028,P1359,P1233,P8395,P7074,P2837,P8816,P1968,P1977,P1796,P2800,P3009,P7158,P1569
背包DP,
P1507,P2946,P5662,P2663,P2918,P5365,P1855,P2904,P5322,P1910,P1853,P1156,P1510,P1509,P1776,P1048,P1504
P1049,P1077,P1060,P2340,P1164,P6771,P1734,P2725,P2347,P1833,P1926,P2430,P1877,P2639,P2925,P2871,P1616
P1679,P1832,P2722
区间DP,
P1775,P1063,P2858,P1622,P2426,P3146,P8675,P3205
建图搜索,
P8605,P5318,P5663,P8604,P1330,P9751,P1294,P8674
树型结构,
P1827,P1229,P8815,B3642,P2171,P2441,P1087,P2052,P5018,P1030,P9304,P7073,P4913,P2420,P3915

标签: c++

移动端可扫我直达哦~

推荐阅读

thumbnail 2025-09-05

P1088 [NOIP 2004 普及组] 火星人与康托展开

变进制数我们的目标是把全排列转化成一个变进制数,以方便我们进行加法。对于第 i 根手指,它有 n−i+1 种选择,根据位值原理,要想让每个数对应一个全排列,就要让这一位数是 n−i+1 进制的。那么,整个过程分为三步:将火星数变成变进...

少儿编程 c++

thumbnail 2025-09-04

用C++求全排列的几种方法

交换法交换法的优点:不需要额外的标记数组,空间复杂度更低,代码更简洁。需要注意的是,这个方式生成的全排列并非是字典序。#include <iostream> #include <algorithm> using...

少儿编程 c++

thumbnail 2025-08-30

关于 c++ 中的 unique() 函数

unique() 是C++标准库中一个非常实用的算法,用于去除相邻的重复元素。使用它之前需要先引入必须包含的头文件:#include<algorithm>基本语法#include <algorithm> // ...

少儿编程 c++

thumbnail 2025-08-30

lower_bound 为什么结果要减去数组名

lower_bound 结果减去数组名是为了将返回的迭代器(指针)转换为数组下标(索引)。lower_bound 返回的是一个迭代器(对于数组来说就是指针),指向找到的元素位置。int arr[] = {10, 20, 30, 40,...

少儿编程 c++

thumbnail 2025-08-25

c语言中的 fstream 与 freopen 区别

fstream(C++风格)和 freopen(C风格)都是用于文件输入/输出的工具,但它们在设计理念、用法和灵活性上有根本性的区别。核心概览 特性fstream (C++)freopen (C)所属语言标准C++C编程范式面向对象 ...

少儿编程 c++

thumbnail 2025-08-24

c++面向对象--类的学习笔记

在学习类之前,相信很多人跟博主一样,已经学习过结构体。在 C++ 中,struct 和 class 的区别非常小,几乎只是默认访问权限的不同。默认访问权限/继承权限:struct 的默认成员访问权限和默认继承方式都是 public。c...

少儿编程 c++

thumbnail 2025-08-23

栈上数组和堆上数组

对比表格 特性栈上数组堆上数组内存位置栈内存堆内存声明方式int arr[10];int* arr = new int[10];生命周期所在作用域结束自动释放需要手动delete[]释放大小确定编译时确定(必须是常量)运行时确定(可以...

少儿编程 c++

thumbnail 2025-08-03

方格取数与传纸条-双人网格路径问题

24年在洛谷刷刷题,遇到过一个双人路径问题,P1004 [NOIP 2000 提高组] 方格取数,题解的4维数组对于博主这样一个菜鸟,实在难以理解,于是就搁置了。然而25年的时候又遇到了P1006 [NOIP 2008 提高组] 传纸...

少儿编程 c++

thumbnail 2025-07-16

二分查找无解为什么用 n+1

二分查找是一种在有序数组中查找特定元素的高效算法。它的基本思想是通过不断地将查找范围减半来快速定位目标元素。然而,在某些情况下,二分查找可能无法找到目标元素,这时就需要处理无解的情况。关于二分查找无解时使用 n+1 的原因,可以从以下...

少儿编程 c++

thumbnail 2025-07-16

关于后缀和的哨兵值

在二分查找结合后缀和(Prefix Sum / Suffix Sum)的问题中,哨兵值(Sentinel Value) 的作用是:处理边界情况(如所有元素都不满足条件时)。防止数组越界访问(如 sum[-1] 或 sum[n+1])。...

少儿编程 c++