CSP-S第二轮比赛试题及解析 - 提高组复赛
文章平均质量分 93
本专栏收录信息学奥赛提高组(CSP-S)历年复赛试题及解析
少儿编程乔老师
信息学奥林匹克山东省赛区优秀辅导教师,蓝桥杯TOP 1%考生指导教师
展开
-
[NOIP2009提高组T3]最优贸易
NOIP2009提高组T3,最优贸易。在非拓扑图中,通过最短路的方式求解状态。原创 2024-04-18 21:25:30 · 981 阅读 · 0 评论 -
NOIP2015提高组D2T3:运输计划
NOIP2015提高组D2T3:运输计划。二分答案,最近公共祖先,树上前缀和,树上差分。原创 2024-04-11 10:42:45 · 749 阅读 · 0 评论 -
NOIP2014提高组D1T2:联合权值
NOIP2014提高组D1T2:联合权值。通过图的深度优先遍历,求解联合权值。原创 2024-04-03 17:23:35 · 987 阅读 · 0 评论 -
CSP-S2020提高级T3:函数调用
CSP-S2020提高级第三题:函数调用。原创 2024-04-02 00:24:20 · 851 阅读 · 0 评论 -
C++对拍程序
C++对拍程序原创 2023-02-25 16:51:42 · 374 阅读 · 0 评论 -
NOIP2002提高组T2:字符串变换
朴素版BFS虽然可以满足题目要求,但是要搜索的状态空间大、时间复杂度太高,可以使用双向广搜进行优化。双向广搜,是指从起点和终点同时开始进行BFS,双向奔赴直到找到共同的目标为止。原创 2024-03-06 10:18:53 · 1052 阅读 · 0 评论 -
NOIP2003提高组T1:神经网络
NOIP2003提高组T1:神经网络。拓扑排序,动态规划。原创 2024-01-22 16:40:38 · 1168 阅读 · 0 评论 -
NOIP2011提高组day1 - T3:Mayan游戏(玛雅游戏)
NOIP2011提高组day1 - T3:Mayan游戏(玛雅游戏),DFS深度优先搜索,可行性剪枝,优化性剪枝。原创 2024-01-19 17:22:06 · 988 阅读 · 0 评论 -
NOIP2009提高组T4:靶形数独
NOIP2009提高组T4:靶形数独。深度优先搜索,优化搜索顺序,可行性剪枝,二进制枚举。原创 2024-01-19 10:29:26 · 1095 阅读 · 0 评论 -
NOIP2004提高组T4:虫食算
NOIP2004提高组T4:虫食算。优化搜索顺序,剪枝。原创 2024-01-17 19:26:40 · 1001 阅读 · 0 评论 -
NOIP2003提高组T4:传染病控制
NOIP2003提高组T4:传染病控制。暴力搜索所有切断方案,剪枝提高搜索效率。原创 2024-01-17 12:14:23 · 977 阅读 · 0 评论 -
NOIP2018提高组day2 - T1:旅行
NOIP2018提高组day2 - T1:旅行,深度优先搜索字典序最小序列,基环树,最优剪枝。原创 2024-01-16 15:16:49 · 1024 阅读 · 0 评论 -
NOIP2013提高组day2 - T3:华容道
NOIP2013提高组day2 - T3:华容道。构建图,使用SPFA求解图的最短路。原创 2024-01-12 19:40:09 · 936 阅读 · 0 评论 -
CSP-S 2022提高组T1:假期计划
CSP-S 2022提高组T1:假期计划,广度优先搜索以及优化。原创 2024-01-12 10:29:01 · 1203 阅读 · 0 评论 -
NOIP2014提高组day2-T2:寻找道路
NOIP2014提高组day2-T2:寻找道路,路径上的所有点的出边所指向的点都直接或间接与终点连通,求该路径的最小长度。原创 2024-01-10 18:49:20 · 1025 阅读 · 0 评论 -
NOIP2012提高组day1-T3:开车旅行
NOIP2012提高组day1-T3:开车旅行,倍增法优化动态规划。原创 2024-01-10 17:29:20 · 964 阅读 · 0 评论 -
NOIP2010提高组T4:引水入城
NOIP2010提高组T4:引水入城,记忆化搜索 + 区间覆盖。原创 2023-12-29 12:31:03 · 887 阅读 · 5 评论 -
CSP-S2019提高组day1-T2:括号树
CSP-S2019提高组day1-T2:括号树。树形动态规划,括号匹配方案数的算法思想、时间复杂度和代码实现。原创 2023-12-20 10:55:29 · 1027 阅读 · 0 评论 -
NOIP2017提高组day2 - T2:宝藏
NOIP2017提高组day2 - T2:宝藏。状态压缩动态规划,状态表示、状态计算和时间复杂度分析。原创 2023-12-13 21:54:40 · 1024 阅读 · 0 评论 -
NOIP2016提高组第二轮day2 - T3:愤怒的小鸟
NOIP2016提高组第二轮day2 - T3:愤怒的小鸟。状态压缩动态规划,算法思想和时间复杂度分析。原创 2023-12-11 11:23:55 · 920 阅读 · 0 评论 -
NOIP2014提高组第二轮day1 - T3:飞扬的小鸟
NOIP2014提高组第二轮day1 - T3:飞扬的小鸟。有限制的选择优化问题,采用类似完全背包的思想进行处理,以及时间复杂度的优化。原创 2023-12-08 05:26:04 · 812 阅读 · 0 评论 -
NOIP2006提高组第二轮T2:金明的预算方案
NOIP2006提高组第二轮T2:金明的预算方案,分组背包+集合的二进制枚举。原创 2023-12-01 12:21:26 · 1054 阅读 · 0 评论 -
CSP-S2021提高组第二轮T2:括号序列
CSP-S2021提高组第二轮T2:括号序列,状态机 + 区间型动态规划。原创 2023-11-29 10:20:20 · 1287 阅读 · 0 评论 -
NOIP2007提高组第二轮T3:矩阵取数游戏
NOIP2007提高组第二轮T3:矩阵取数游戏。区间型动态规划 + 高精度数值处理。原创 2023-11-27 10:50:52 · 1131 阅读 · 0 评论 -
NOIP2003提高组第二轮T3:加分二叉树
NOIP2003提高组第二轮T3:加分二叉树。在树的中序遍历中应用区间型动态规划。原创 2023-11-23 21:34:48 · 1016 阅读 · 0 评论 -
NOIP2006提高组第二轮T1:能量项链
NOIP2015提高组第二轮T1:能量项链。环形区间动态规划。原创 2023-11-22 10:21:10 · 988 阅读 · 0 评论 -
NOI1995:石子合并
NOI1995:石子合并。环形区间型多规划。原创 2023-11-21 10:04:21 · 294 阅读 · 0 评论 -
NOIP2015提高组第二轮 day2 - T1:Emiya 家今天的饭
NOIP2015提高组第二轮 day2 - T1:Emiya 家今天的饭原创 2023-11-13 11:48:36 · 142 阅读 · 0 评论 -
NOIP2015提高组第二轮day2 - T2:子串
NOIP2015提高组第二轮day2 - T2:子串,动态规划中如何优化空间和时间复杂度。原创 2023-11-09 09:01:46 · 225 阅读 · 0 评论 -
NOIP2000提高组第二轮T2:乌龟棋
NOIP2000提高组第二轮T2:乌龟棋,线性动态规划。原创 2023-11-07 12:26:57 · 141 阅读 · 0 评论 -
CSP-S2019提高组复赛T1:格雷码
CSP-S2019提高组复赛T1:格雷码原创 2020-09-07 22:01:27 · 1626 阅读 · 0 评论 -
NOIP2018提高组复赛T1:铺设道路
NOIP2018提高组复赛T1:铺设道路原创 2020-10-12 10:08:25 · 484 阅读 · 0 评论 -
NOIP2018提高组复赛T2:货币系统
NOIP2018提高组复赛T2:货币系统,完全背包求解方案数。原创 2020-10-29 19:07:36 · 482 阅读 · 0 评论 -
NOIP2016提高组复赛T5:愤怒的小鸟
NOIP2016提高组复赛T5:愤怒的小鸟原创 2020-11-11 10:45:21 · 427 阅读 · 0 评论 -
NOIP2015提高组复赛T4:跳石头
NOIP2015提高组复赛T4:跳石头,二分查找。原创 2022-04-25 19:02:20 · 348 阅读 · 0 评论 -
NOIP2006提高组T1:能量项链
NOIP2006提高组T1:能量项链原创 2020-10-26 16:37:30 · 512 阅读 · 0 评论 -
NOIP2005提高组第二轮T2:过河
NOIP2005提高组第二轮T2:过河。原创 2023-11-03 15:34:03 · 225 阅读 · 0 评论 -
NOIP2005提高组第二轮T3:传纸条
NOIP2005提高组第二轮T3:传纸条。动态规划,两条线路的方格取数问题。原创 2023-11-06 09:16:59 · 162 阅读 · 1 评论 -
NOIP2004提高组T3:合唱队形
NOIP2004提高组T3:合唱队形原创 2020-10-26 15:17:19 · 659 阅读 · 0 评论 -
NOIP2000提高组第二轮T4:方格取数
NOIP2000提高组第二轮T4:方格取数,动态规划,双线取数。原创 2023-11-06 10:59:32 · 228 阅读 · 0 评论