CSP-J 到 CSP-S之路
登录以参加训练计划
宇哥冲冲冲
复习、练习、检查以下内容：
- 初等数论
- 数据结构
- 基本算法（模拟、搜索、排序、贪心、分治）
暂无动态规划，先肝这些吧
章节 6. 数据结构：二叉树、图、拓扑排序、最短路径和生成树
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| luogu#P4715 【深基16.例1】淘汰赛 | 15 | 9 | 2 |
| luogu#P4913 【深基16.例3】二叉树深度 | 18 | 14 | 2 |
| luogu#B3642 二叉树的遍历 | 19 | 11 | 2 |
| luogu#P1305 新二叉树 | 19 | 13 | 2 |
| luogu#P1827 [USACO3.4] 美国血统 American Heritage | 12 | 9 | 2 |
| luogu#P1030 [NOIP2001 普及组] 求先序排列 | 25 | 20 | 2 |
| luogu#P1087 [NOIP2004 普及组] FBI 树 | 19 | 14 | 2 |
| luogu#P1229 遍历问题 | 14 | 9 | 3 |
| luogu#P1364 医院设置 | 20 | 9 | 3 |
| luogu#P1185 绘制二叉树 | 2 | 1 | 4 |
| luogu#P5018 [NOIP2018 普及组] 对称二叉树 | 15 | 8 | 4 |
| luogu#P7073 [CSP-J2020] 表达式 | 34 | 9 | 4 |
| luogu#P5076 【深基16.例7】普通二叉树（简化版） | 24 | 6 | 4 |
| luogu#B3643 图的存储 | 27 | 9 | 2 |
| luogu#B3613 图的存储与出边的排序 | 7 | 5 | 2 |
| luogu#P5318 【深基18.例3】查找文献 | 36 | 10 | 2 |
| luogu#P3916 图的遍历 | 36 | 15 | 3 |
| luogu#P2853 [USACO06DEC] Cow Picnic S | 4 | 4 | 3 |
| luogu#P1363 幻象迷宫 | 8 | 1 | 4 |
| luogu#B3644 【模板】拓扑排序 / 家谱树 | 9 | 8 | 2 |
| luogu#P1113 杂务 | 11 | 9 | 3 |
| luogu#P4017 最大食物链计数 | 23 | 6 | 3 |
| luogu#P1807 最长路 | 35 | 6 | 3 |
| luogu#P1347 排序 | 13 | 7 | 4 |
| luogu#P1983 [NOIP2013 普及组] 车站分级 | 14 | 5 | 4 |
| luogu#B3601 [图论与代数结构 201] 最短路问题_1 | 7 | 5 | 3 |
| luogu#P3385 【模板】负环 | 34 | 7 | 3 |
| luogu#P1629 邮递员送信 | 4 | 4 | 3 |
| luogu#P4779 【模板】单源最短路径（标准版） | 70 | 25 | 3 |
| luogu#B3602 [图论与代数结构 202] 最短路问题_2 | 4 | 4 | 3 |
| luogu#P1144 最短路计数 | 14 | 9 | 4 |
| luogu#P5683 [CSP-J2019 江西] 道路拆除 | 12 | 6 | 4 |
| luogu#P5663 [CSP-J2019] 加工零件 | 11 | 7 | 4 |
| luogu#B3647 【模板】Floyd | 20 | 11 | 2 |
| luogu#B3611 【模板】传递闭包 | 6 | 6 | 3 |
| luogu#P2910 [USACO08OPEN] Clear And Present Danger S | 5 | 3 | 3 |
| luogu#P6464 [传智杯 #2 决赛] 传送门 | 0 | 0 | 4 |
| luogu#P2419 [USACO08JAN] Cow Contest S | 2 | 2 | 4 |
| luogu#P1078 [NOIP2012 普及组] 文化之旅 | 5 | 4 | 4 |
| luogu#P3366 【模板】最小生成树 | 92 | 19 | 3 |
| luogu#P1194 买礼物 | 2 | 2 | 3 |
| luogu#P1396 营救 | 16 | 6 | 3 |
| luogu#P1195 口袋的天空 | 10 | 6 | 3 |
| luogu#P2700 逐个击破 | 2 | 0 | 3 |
| luogu#P1550 [USACO08OCT] Watering Hole G | 0 | 0 | 3 |
章节 7. 模拟算法（简单模拟、二维数组变换、高精度运算）
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| luogu#P5720 【深基4.例4】一尺之棰 | 24 | 18 | 1 |
| luogu#B2077 角谷猜想 | 108 | 28 | 1 |
| luogu#B2076 球弹跳高度的计算 | 39 | 22 | 1 |
| luogu#P1423 小玉在游泳 | 254 | 165 | 1 |
| luogu#P2669 [NOIP2015 普及组] 金币 | 42 | 28 | 1 |
| luogu#B2063 人口增长问题 | 36 | 26 | 1 |
| luogu#B2006 地球人口承载力估计 | 316 | 168 | 1 |
| luogu#B2067 药房管理 | 29 | 24 | 1 |
| luogu#B2020 分糖果 | 246 | 99 | 1 |
| luogu#P1089 [NOIP2004 提高组] 津津的储蓄计划 | 573 | 257 | 1 |
| luogu#P1190 [NOIP2010 普及组] 接水问题 | 97 | 10 | 2 |
| luogu#P1067 [NOIP2009 普及组] 多项式输出 | 112 | 30 | 2 |
| luogu#B2066 救援 | 42 | 13 | 1 |
| luogu#P2615 [NOIP2015 提高组] 神奇的幻方 | 29 | 24 | 2 |
| luogu#P1023 [NOIP2000 普及组] 税收与补贴问题 | 9 | 7 | 3 |
| luogu#P1065 [NOIP2006 提高组] 作业调度方案 | 4 | 3 | 3 |
| luogu#P1058 [NOIP2008 普及组] 立体图 | 5 | 4 | 3 |
| luogu#P5731 【深基5.习6】蛇形方阵 | 12 | 7 | 1 |
| luogu#P1518 [USACO2.4] 两只塔姆沃斯牛 The Tamworth Two | 12 | 6 | 3 |
| luogu#B2099 矩阵交换行 | 30 | 22 | 1 |
| luogu#B2106 矩阵转置 | 34 | 20 | 1 |
| luogu#B2107 图像旋转 | 20 | 18 | 1 |
| luogu#P4924 [1007] 魔法少女小Scarlet | 3 | 3 | 2 |
| luogu#P1205 [USACO1.2] 方块转换 Transformations | 12 | 9 | 3 |
| luogu#B2100 同行列对角线的格 | 30 | 12 | 1 |
| luogu#P1319 压缩技术 | 13 | 9 | 1 |
| luogu#P1014 [NOIP1999 普及组] Cantor 表 | 136 | 95 | 2 |
| luogu#P1482 Cantor表（升级版） | 0 | 0 | 1 |
| luogu#P1003 [NOIP2011 提高组] 铺地毯 | 152 | 69 | 2 |
| luogu#P9117 [春季测试 2023] 涂色游戏 | 14 | 2 | 2 |
| luogu#P2239 [NOIP2014 普及组] 螺旋矩阵 | 47 | 8 | 3 |
| luogu#P5734 【深基6.例6】文字处理软件 | 13 | 8 | 1 |
| luogu#P1553 数字反转（升级版） | 151 | 63 | 2 |
| luogu#P3955 [NOIP2017 普及组] 图书管理员 | 13 | 11 | 2 |
| luogu#P1098 [NOIP2007 提高组] 字符串的展开 | 21 | 9 | 2 |
| luogu#P1928 外星密码 | 23 | 8 | 3 |
| luogu#P1022 [NOIP2000 普及组] 计算器的改良 | 57 | 41 | 3 |
| luogu#P1061 [NOIP2006 普及组] Jam 的计数法 | 11 | 8 | 3 |
| luogu#P1601 A+B Problem（高精） | 122 | 66 | 2 |
| luogu#P1303 A*B Problem | 72 | 32 | 2 |
| luogu#P2142 高精度减法 | 86 | 21 | 2 |
| luogu#P1480 A/B Problem | 73 | 18 | 2 |
| luogu#P2005 A/B Problem II | 16 | 6 | 3 |
| luogu#P1932 A+B A-B A*B A/B A%B Problem | 85 | 12 | 3 |
| luogu#P2437 蜜蜂路线 | 14 | 4 | 2 |
| luogu#P1255 数楼梯 | 50 | 9 | 2 |
| luogu#P1591 阶乘数码 | 4 | 3 | 2 |
| luogu#P1009 [NOIP1998 普及组] 阶乘之和 | 72 | 41 | 2 |
| luogu#P1015 [NOIP1999 普及组] 回文数 | 59 | 26 | 2 |
| luogu#P1249 最大乘积 | 3 | 3 | 3 |
| luogu#P1045 [NOIP2003 普及组] 麦森数 | 27 | 13 | 3 |
| luogu#P1096 [NOIP2007 普及组] Hanoi 双塔问题 | 13 | 9 | 3 |
| luogu#P1050 [NOIP2005 普及组] 循环 | 15 | 4 | 5 |
章节 8. 搜索算法（枚举、广搜、深搜、记忆化搜索）
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| luogu#B2086 不定方程求解 | 15 | 12 | 1 |
| luogu#P4956 [COCI2017-2018#6] Davor | 3 | 3 | 1 |
| luogu#B2133 我家的门牌号 | 10 | 8 | 1 |
| luogu#P2089 烤鸡 | 71 | 44 | 2 |
| luogu#P3392 涂条纹 | 7 | 4 | 2 |
| luogu#P3654 First Step (ファーストステップ) | 4 | 3 | 2 |
| luogu#P2241 统计方形（数据加强版） | 15 | 6 | 2 |
| luogu#P1149 [NOIP2008 提高组] 火柴棒等式 | 96 | 48 | 2 |
| luogu#P2118 [NOIP2014 普及组] 比例简化 | 22 | 15 | 2 |
| luogu#P5016 [NOIP2018 普及组] 龙虎斗 | 18 | 12 | 2 |
| luogu#P2038 [NOIP2014 提高组] 无线网络发射器选址 | 4 | 3 | 2 |
| luogu#P2010 [NOIP2016 普及组] 回文日期 | 109 | 32 | 2 |
| luogu#P1158 [NOIP2010 普及组] 导弹拦截 | 6 | 3 | 3 |
| luogu#B3623 枚举排列（递归实现排列型枚举） | 1 | 0 | 2 |
| luogu#P1008 [NOIP1998 普及组] 三连击 | 520 | 274 | 2 |
| luogu#P1706 全排列问题 | 52 | 25 | 2 |
| luogu#P1618 三连击（升级版） | 100 | 44 | 2 |
| luogu#P1088 [NOIP2004 普及组] 火星人 | 8 | 8 | 2 |
| luogu#P2141 [NOIP2014 普及组] 珠心算测验 | 379 | 148 | 2 |
| luogu#P1548 [NOIP1997 普及组] 棋盘问题 | 11 | 8 | 1 |
| luogu#P1157 组合的输出 | 28 | 18 | 2 |
| luogu#B3621 枚举元组 | 2 | 2 | 2 |
| luogu#B3622 枚举子集（递归实现指数型枚举） | 5 | 4 | 2 |
| luogu#P2415 集合求和 | 11 | 6 | 2 |
| luogu#P2036 [COCI2008-2009 #2] PERKET | 13 | 7 | 2 |
| luogu#P1036 [NOIP2002 普及组] 选数 | 214 | 102 | 2 |
| luogu#P1605 迷宫 | 15 | 7 | 2 |
| luogu#P2404 自然数的拆分问题 | 28 | 17 | 2 |
| luogu#P1162 填涂颜色 | 39 | 24 | 2 |
| luogu#P1596 [USACO10OCT] Lake Counting S | 18 | 12 | 2 |
| luogu#P2392 kkksc03考前临时抱佛脚 | 10 | 7 | 2 |
| luogu#P1101 单词方阵 | 11 | 5 | 2 |
| luogu#P1219 [USACO1.5] 八皇后 Checker Challenge | 77 | 51 | 3 |
| luogu#P2895 [USACO08FEB] Meteor Shower S | 25 | 5 | 3 |
| luogu#P1025 [NOIP2001 提高组] 数的划分 | 86 | 43 | 3 |
| luogu#P2196 [NOIP1996 提高组] 挖地雷 | 2 | 2 | 3 |
| luogu#P1019 [NOIP2000 提高组] 单词接龙 | 25 | 17 | 3 |
| luogu#P1037 [NOIP2002 普及组] 产生数 | 17 | 8 | 3 |
| luogu#P2789 直线交点数 | 4 | 3 | 4 |
| luogu#P1443 马的遍历 | 45 | 32 | 3 |
| luogu#P1135 奇怪的电梯 | 43 | 19 | 3 |
| luogu#P1825 [USACO11OPEN] Corn Maze S | 10 | 3 | 3 |
| luogu#P3958 [NOIP2017 提高组] 奶酪 | 27 | 8 | 3 |
| luogu#P1032 [NOIP2002 提高组] 字串变换 | 25 | 12 | 4 |
| luogu#P1464 Function | 167 | 49 | 2 |
| luogu#P1434 [SHOI2002] 滑雪 | 29 | 16 | 3 |
| luogu#P1028 [NOIP2001 普及组] 数的计算 | 116 | 78 | 2 |
| luogu#P5635 【CSGRound1】天下第一 | 0 | 0 | 3 |
| luogu#P3956 [NOIP2017 普及组] 棋盘 | 23 | 9 | 4 |
章节 9. 排序算法
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| luogu#P1177 【模板】排序 | 329 | 98 | 2 |
| luogu#P1138 第 k 小整数 | 139 | 27 | 2 |
| luogu#P1116 车厢重组 | 122 | 24 | 2 |
| luogu#P1923 【深基9.例4】求第 k 小的数 | 38 | 12 | 2 |
| luogu#P7910 [CSP-J 2021] 插入排序 | 30 | 17 | 3 |
| luogu#P1908 逆序对 | 105 | 37 | 3 |
| luogu#P1309 [NOIP2011 普及组] 瑞士轮 | 43 | 19 | 3 |
章节 10. 贪心算法
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| luogu#P2240 【深基12.例1】部分背包问题 | 21 | 11 | 2 |
| luogu#P1223 排队接水 | 45 | 25 | 2 |
| luogu#P2676 [USACO07DEC] Bookshelf B | 15 | 8 | 1 |
| luogu#P1478 陶陶摘苹果（升级版） | 97 | 52 | 2 |
| luogu#P1208 [USACO1.3] 混合牛奶 Mixing Milk | 41 | 20 | 2 |
| luogu#P2660 zzc 种田 | 8 | 1 | 2 |
| luogu#P1086 [NOIP2004 普及组] 花生采摘 | 7 | 7 | 2 |
| luogu#P4995 跳跳！ | 30 | 13 | 2 |
| luogu#P1056 [NOIP2008 普及组] 排座椅 | 32 | 11 | 3 |
| luogu#P1095 [NOIP2007 普及组] 守望者的逃离 | 16 | 10 | 3 |
| luogu#P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G | 50 | 29 | 3 |
| luogu#P1094 [NOIP2007 普及组] 纪念品分组 | 46 | 32 | 2 |
| luogu#P3817 小A的糖果 | 21 | 11 | 2 |
| luogu#P1031 [NOIP2002 提高组] 均分纸牌 | 18 | 13 | 2 |
| luogu#P1012 [NOIP1998 提高组] 拼数 | 124 | 62 | 3 |
| luogu#P1106 删数问题 | 33 | 8 | 3 |
| luogu#P1970 [NOIP2013 提高组] 花匠 | 2 | 1 | 3 |
| luogu#P1080 [NOIP2012 提高组] 国王游戏 | 40 | 13 | 4 |
| luogu#P1803 凌乱的yyy / 线段覆盖 | 38 | 9 | 2 |
| luogu#P2082 区间覆盖（加强版） | 16 | 1 | 3 |
| luogu#P2434 [SDOI2005] 区间 | 4 | 2 | 3 |
| luogu#P1199 [NOIP2010 普及组] 三国游戏 | 12 | 10 | 3 |
| luogu#P2672 [NOIP2015 普及组] 推销员 | 12 | 10 | 5 |
章节 11. 分治算法
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| luogu#B2093 查找特定的值 | 38 | 19 | 1 |
| luogu#P2249 【深基13.例1】查找 | 78 | 42 | 2 |
| luogu#P1102 A-B 数对 | 156 | 40 | 2 |
| luogu#P1678 烦恼的高考志愿 | 78 | 18 | 2 |
| luogu#P1873 [COCI 2011/2012 #5] EKO / 砍树 | 21 | 7 | 3 |
| luogu#P1182 数列分段 Section II | 15 | 10 | 3 |
| luogu#P2440 木材加工 | 37 | 10 | 3 |
| luogu#P1163 银行贷款 | 21 | 7 | 2 |
| luogu#P8814 [CSP-J 2022] 解密 | 77 | 19 | 2 |
| luogu#P3743 小鸟的设备 | 11 | 2 | 3 |
| luogu#P1024 [NOIP2001 提高组] 一元三次方程求解 | 75 | 40 | 2 |
| luogu#P2678 [NOIP2015 提高组] 跳石头 | 40 | 23 | 3 |
| luogu#P3853 [TJOI2007] 路标设置 | 7 | 3 | 3 |
| luogu#P4447 [AHOI2018初中组] 分组 | 8 | 3 | 4 |
| luogu#P5019 [NOIP2018 提高组] 铺设道路 | 10 | 5 | 3 |
| luogu#P1498 南蛮图腾 | 16 | 12 | 2 |
| luogu#P5461 赦免战俘 | 16 | 14 | 3 |
| luogu#P1969 [NOIP2013 提高组] 积木大赛 | 11 | 8 | 3 |
| luogu#P3078 [USACO13MAR] Poker Hands S | 4 | 2 | 3 |
| luogu#P1228 地毯填补问题 | 7 | 2 | 3 |
| luogu#P1259 黑白棋子的移动 | 1 | 1 | 3 |
- 参加人数
- 94
- 创建人
-
秃头小宝贝