二叉树
ACM_Fish
新地址 : https://li-fish.github.io/
展开
-
UVA122 Trees on the level(二叉树建立与遍历)
题目链接:Trees on the level题目大意:按题目要求建立二叉树,层次遍历即可。 输入格式为: (11,LL) (7,LLL) (8,R) (5,) (4,L) (13,RL) (2,LLR) (1,RRR) (4,RR) () (3,L) (4,R) () 空括号表示结束一颗树的输入,前面的表示值,后面表示节点,由根节点到这个节点的路径表示。解题过程: 毕竟第一次写二原创 2016-12-08 21:36:36 · 465 阅读 · 0 评论 -
数组计算机(线段树+水题)
强烈推荐这个博客!!!题目链接:数组计算机 因为是比赛的题很可能一会就打不开了,所以这里把题目描述写下来好了。 bLue 有一个神器的机器,这个机器可以读入一个数组,并按照用户要求快速地进行数组的处理和计算,它支持如下两种操作:操作 1:把数组中第 p 个元素的值增加 v。 操作 2:计算数组中 [l, r] 区间内所有数的和。 这个机器就是这么的神奇,但是 bLue 的计算机坏掉了,原创 2017-01-10 22:01:26 · 684 阅读 · 0 评论 -
UVa 12166 - Equilibrium Mobile(二叉树+递归处理括号匹配+模板)
题目链接题目Mark下大神的博客:http://morris821028.github.io/ 简直太强了。 题解链接:http://morris821028.github.io/2014/10/03/oj/uva/uva-12166/#Problem题目大意:給一個天平表達式,請問至少要調整幾個權重才能使之平衡。(直接复制来的)解题过程:自己大概废了一个小时想一个特麻烦的解法,首先想的是自顶向原创 2017-02-08 17:37:06 · 695 阅读 · 0 评论 -
Uva 806 - Spatial Structures(四分树+模板)
题目链接:https://vjudge.net/problem/24840/origin题目描述:黑白图像有好几种表示方式,可以用点阵或者路径,路径需要把图像转化成四叉树。 题目要求就是实现两种表示方式的转换。解题过程:题目不难,注意细节就好,直接的judge函数错了好几次,以后写的严谨点,不拿两个相邻的方块比较了,立一个flag再和flag比较。 没注意输出格式,pe了好几次,12个数字为一行原创 2017-02-09 14:58:46 · 413 阅读 · 0 评论 -
UVa 1354 - Mobile Computing(二叉树 + DFS)
题目链接https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4100题目大意给定多个二叉树的叶子,每个节点有一个重量,两个节点可以用一个木棍连接,一个木棍的一头可以连接一个叶子节点,或者另一根木棍。要保证每个木棍平衡,符合胡克定律。解题过程刚开始写的,状态是用一原创 2017-02-18 16:53:25 · 470 阅读 · 0 评论 -
POJ 3468 - A Simple Problem with Integers(线段树区间更新+模板)
题目链接:http://poj.org/problem?id=3468题目描述:给n个整数,进行m次查询或更新,查询指区间[l ,r]整数的和,更新指区间[l ,r]的整数全部增加z。解题过程题目不难,妥妥的模板题,卡在 pushDown 函数上两次,还不够细心。首先是lazy标记没处理好,这个提应该是让 lazy += z, 我第一次写成了 lazy = z,导致标记直接被替换掉了,之前的更新没加原创 2017-02-10 17:38:51 · 326 阅读 · 0 评论