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