NOI真题题解，全解析含源码
关注
分享
扫一扫
文章平均质量分 93
本专栏将带领编程学习者走进NOI的真题，专栏文章会实战演练，介绍解决题目运用的算法知识，一步一步做出这些题目，在比赛中取得佳绩。祝大家rp++.
一只贴代码君
博主的精品专栏
https://blog.youkuaiyun.com/yaosichengalpha/category_12786598.html
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
P1232 [NOI2013] 树的计数 （深度优先搜索,DFS，广度优先搜索,BFS）
我们知道一棵有根树可以进行深度优先遍历（DFS）以及广度优先遍历（BFS）来生成这棵树的 DFS 序以及 BFS 序。两棵不同的树的 DFS 序有可能相同，并且它们的 BFS 序也有可能相同，例如下面两棵树的 DFS 序都是1 2 4 5 3，BFS 序都是1 2 3 4 5。现给定一个 DFS 序和 BFS 序，我们想要知道，符合条件的有根树中，树的高度的平均值。即，假如共有K棵不同的有根树具有这组 DFS 序和 BFS 序，且他们的高度分别是h1h2hKKh1h。原创 2024-04-26 21:13:23 · 839 阅读 · 0 评论 -
P1880 [NOI1995] 石子合并 题解
P1880 [NOI1995] 石子合并 题解原创 2024-07-18 09:15:30 · 744 阅读 · 0 评论 -
P2304 [NOI2015] 小园丁与老司机 题解
P2304 [NOI2015] 小园丁与老司机 题解原创 2024-07-03 20:50:02 · 698 阅读 · 0 评论 -
P2305 [NOI2014] 购票 题解
P2305 [NOI2014] 购票 题解原创 2024-06-29 17:09:13 · 1040 阅读 · 6 评论 -
P2703 [NOI2006] 千年虫 题解
P2703 [NOI2006] 千年虫 题解原创 2024-06-29 17:08:34 · 751 阅读 · 2 评论 -
P1335 [NOI2013] 小 Q 的修炼 题解
P1335 [NOI2013] 小 Q 的修炼 题解原创 2024-06-29 17:06:31 · 1051 阅读 · 0 评论 -
P1173 [NOI2016] 网格 题解
P1173 [NOI2016] 网格 题解原创 2024-06-29 17:04:19 · 938 阅读 · 2 评论 -
P1526 [NOI2003] 智破连环阵 题解
P1526 [NOI2003] 智破连环阵 题解原创 2024-06-29 17:03:14 · 1124 阅读 · 0 评论 -
P1721 [NOI2016] 国王饮水记
P1721 [NOI2016] 国王饮水记原创 2024-06-29 16:59:11 · 888 阅读 · 0 评论 -
P1756 [NOI2009] 描边 题解
P1756 [NOI2009] 描边 题解原创 2024-06-29 16:56:14 · 962 阅读 · 0 评论 -
P1915 [NOI2010] 成长快乐 题解
P1915 [NOI2010] 成长快乐 题解原创 2024-06-29 16:54:49 · 820 阅读 · 0 评论 -
P1933 [NOI2010] 旅行路线 题解
P1933 [NOI2010] 旅行路线 题解原创 2024-06-29 16:52:10 · 836 阅读 · 0 评论 -
P1971 [NOI2011] 兔兔与蛋蛋游戏 题解
P1971 [NOI2011] 兔兔与蛋蛋游戏 题解原创 2024-06-29 16:51:04 · 1014 阅读 · 0 评论 -
P1995 [NOI2011] 智能车比赛 题解
P1995 [NOI2011] 智能车比赛 题解原创 2024-06-29 16:49:51 · 959 阅读 · 0 评论 -
P2020 [NOI2011] 兔农 题解
P2020 [NOI2011] 兔农 题解原创 2024-06-29 16:47:46 · 879 阅读 · 0 评论 -
P2086 [NOI2012] 魔幻棋盘 题解
P2086 [NOI2012] 魔幻棋盘 题解原创 2024-06-29 16:45:18 · 895 阅读 · 0 评论 -
P2099 [NOI2007] 调兵遣将 题解
P2099 [NOI2007] 调兵遣将 题解原创 2024-06-29 16:43:59 · 987 阅读 · 0 评论 -
P2179 [NOI2012] 骑行川藏 题解
P2179 [NOI2012] 骑行川藏 题解原创 2024-06-29 16:42:52 · 1130 阅读 · 0 评论 -
NOI2016第三题. 循环之美
NOI2016第三题. 循环之美原创 2024-06-10 18:39:36 · 619 阅读 · 7 评论 -
[NOI2014] 起床困难综合症
[NOI2014] 起床困难综合症原创 2024-02-08 14:02:45 · 516 阅读 · 0 评论 -
# [NOI2019] 斗主地 洛谷黑题题解
# [NOI2019] 斗主地 洛谷黑题题解原创 2024-01-24 19:01:29 · 1179 阅读 · 0 评论 -
P5469 [NOI2019] 机器人 洛谷黑题题解
P5469 [NOI2019] 机器人 洛谷黑题题解原创 2024-01-24 18:58:18 · 1231 阅读 · 0 评论 -
[NOI2018] 多边形 洛谷黑题题解
[NOI2018] 多边形 洛谷黑题题解原创 2024-01-24 18:56:03 · 1111 阅读 · 0 评论 -
P4775 [NOI2018] 情报中心 洛谷黑题题解
P4775 [NOI2018] 情报中心 洛谷黑题题解原创 2024-01-24 18:54:16 · 1450 阅读 · 0 评论 -
P4770 [NOI2018] 你的名字 洛谷黑题题解详解
P4770 [NOI2018] 你的名字 题解详解原创 2024-01-24 18:51:09 · 1131 阅读 · 0 评论 -
P4769 [NOI2018] 冒泡排序 洛谷黑题题解附源码
P4769 [NOI2018] 冒泡排序 题解附源码原创 2024-01-24 18:49:31 · 1279 阅读 · 0 评论 -
NOI2017C. 泳池
NOI2017C. 泳池原创 2023-08-23 13:34:36 · 149 阅读 · 2 评论 -
NOI2015D. 荷马史诗
NOI2015D. 荷马史诗原创 2023-08-23 13:32:53 · 319 阅读 · 2 评论 -
NOI2014B. 魔法森林 (Magical Forest)
NOI2014B. 魔法森林 (Magical Forest)原创 2023-08-23 13:31:39 · 197 阅读 · 0 评论 -
NOI2014F. 购票 (Buying Tickets)
NOI2014F. 购票 (Buying Tickets)原创 2023-08-23 13:30:03 · 115 阅读 · 0 评论 -
NOI2015B. 软件包管理器 (Package Manager)
NOI2015B. 软件包管理器 (Package Manager)原创 2023-08-23 13:27:42 · 162 阅读 · 0 评论 -
NOI2015A. 程序自动分析 (Automatic Program Analysis)
NOI2015A. 程序自动分析 (Automatic Program Analysis)原创 2023-08-23 13:26:28 · 126 阅读 · 0 评论 -
NOI2014A. 起床困难综合症 (Difficulty Getting up Syndrome)
NOI2014A. 起床困难综合症 (Difficulty Getting up Syndrome)原创 2023-08-23 13:25:18 · 198 阅读 · 0 评论 -
NOIOLPJ2022B. 数学游戏 分析
NOIOLPJ2022B. 数学游戏 分析原创 2023-08-23 13:21:00 · 243 阅读 · 0 评论 -
NOIOLPJ2022A. 王国比赛
NOIOLPJ2022A. 王国比赛原创 2023-08-23 13:18:12 · 115 阅读 · 0 评论 -
NOI2016第三题. 循环之美
NOI2016第三题. 循环之美原创 2023-08-23 13:16:43 · 127 阅读 · 0 评论