摘要：
题意：0往左走，1往右走，已知所有叶子的值，每个查询都是根结点到叶子结点的路径，路径的每一个点分别对应着x1，x2，x3……但是实际上的S树的路径可能并非是x1，x2，x3…… 分析：先存路径变量的顺序，来控制最后访问的顺序。 阅读全文
posted @ 2017-01-12 22:44
Somnuspoppy
阅读(314)
评论(0)
推荐(0)
摘要：
题意：已知先序中序，输出后序。 阅读全文
posted @ 2017-01-12 21:10
Somnuspoppy
阅读(177)
评论(0)
推荐(0)
摘要：
题意：判断利用给出的正方形是否能拼接出无限延伸的结构。 分析：正方形上的字母看做点，正方形看做有向边。 例如： 若上下两个正方形能拼接，需要B+~C+是个有向边。 对输入的处理是：把A+,A-分别映射成2n+1,2n，利用（2n）^1 = 2n+1 , （2n+1）^1 = 2n 的性质处理有向边。 阅读全文
posted @ 2017-01-12 19:23
Somnuspoppy
阅读(178)
评论(0)
推荐(0)
摘要：
题意：将多叉树转化为括号表示法。 分析：gets读取，dfs就好了。注意，样例中一行的最后一个字母后是没有空格的。 阅读全文
posted @ 2017-01-12 13:30
Somnuspoppy
阅读(186)
评论(0)
推荐(0)
摘要：
一、sscanf 从tmp中读取a,b,c。 二、sprintf 将a,b,c输出到tmp中 阅读全文
posted @ 2017-01-12 11:43
Somnuspoppy
阅读(262)
评论(0)
推荐(0)
浙公网安备 33010602011771号