![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NOIP普及组系列
A=A+1
这个作者很懒,什么都没留下…
展开
-
NOIP普及组2017年第三题-棋盘题解
先吐个槽谁叫我做了两个小时呢 :这道题的难度似乎标错了,貌似不是普及+/提高,是提高+/省选-,这样NOIP2017普及组就有两道蓝题了 切入正题 ** 主题思路:广度优先搜索BFS ** 开四个队列,分别记录行,列,到某行某列所花的价值,以及某行某列的颜色; queue <unsigned long int> QueueC;//颜色 queue <unsigned long i...原创 2019-08-13 16:32:02 · 616 阅读 · 0 评论 -
NOIP2018第四题--对称二叉树题解
洛谷链接 题目类型:递归水题 事实证明:第四题的位置只是个障眼法 思路细讲: (1)读入数据 注意用scanf,要不然10^6的大数据完全会爆。 (2)寻找递归入口 在寻找时要满足三个条件才能递归: (1)有左儿子 (2)有右儿子 (3)两个儿子的值相同 这样能滤掉大部分无用的递归,加快了时间。 (3)第一遍递归判断以i为根的二叉树是否为对称二叉树 这个地方是本题的难点。 很多人的递归方式是这样(...原创 2019-08-15 18:57:50 · 310 阅读 · 0 评论