洛谷普及组
pqyfighting
编程小萌新啦,希望跟大家一起努力向巨犇看齐!
行而不辍,未来可期!
展开
-
已知两种遍历顺寻求第三种遍历顺序/构造二叉树题型
这次分享一下这两道关于树的基础题的思路(套路)。 (我终于弄懂这种题目and独立编写ac代码啦!!!走出舒适圈的感觉真爽!!!)这两道题考察的通过两种遍历方式推导出第三种遍历方式,实质上考察的都是对于树这种数据结构的遍历的理解以及运用。想了解关于树的遍历的相关知识点可以移步其他巨犇的文章,这里不多赘述。前序遍历:中左右中序遍历:左中右后序遍历:左右中(这里的左指的是左孩子节点,中指的是父亲节点,右指的是右孩子节点)注意点:在后序遍历中,最后一个节点一定是根节点(对于每一颗子树也成立)在前序遍历中,第一个节点原创 2022-12-05 18:09:06 · 97 阅读 · 0 评论 -
22程设I-周14-课后1
能力有限,算法肯定不是最优解,希望大家多多指教!纯纯模拟题,但是我写了好久,太难过了。原创 2022-12-02 00:28:09 · 393 阅读 · 0 评论 -
洛谷P1007 独木桥
1,最短时间:我将整个独木桥从中间分成两部分,分别从中间向两边循环,找到离中间位置最近的那个士兵,即可确定最短时间。(就是以独木桥的中间为分界线,我们设定两边的士兵都往岸上走,当离岸最远的士兵上岸,所有人就都已经上岸了)2,最长时间(奇妙的地方来了):题目说两个士兵碰面的时候,两个人都会掉头。我们可以看成他们穿过了彼此然后继续沿着原方向前进(交换灵魂系列),这个画个图比较好理解。这是一道很有意思的题目。原创 2022-11-30 17:11:23 · 948 阅读 · 2 评论 -
洛谷P1003 [NOIP2011 提高组] 铺地毯
阅读题目过后,第一眼觉得是二维数组模拟整个铺地毯的过程,but经验告诉我肯定会爆内存,数据范围证明确实如此。1,如何输入(主要考虑如何存储数据=>是否使用数组存储数据,数据范围如何)然后循环判断这一张地毯是否能够覆盖所求点的坐标(x,y);蒟蒻第一篇题解(与其说是题解,不如说是一些心得体会)首先用一个结构体数组存储每一张地毯的相关信息;2,正序判断/逆序判断/模拟整个过程?原创 2022-11-30 15:41:59 · 231 阅读 · 0 评论