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