上一页 1 ··· 71 72 73 74 75 76 77 78 79 ··· 85 下一页
摘要: 题意:已知先序中序,输出后序。 阅读全文
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 阅读(185) 评论(0) 推荐(0)
摘要: 一、sscanf 从tmp中读取a,b,c。 二、sprintf 将a,b,c输出到tmp中 阅读全文
posted @ 2017-01-12 11:43 Somnuspoppy 阅读(262) 评论(0) 推荐(0)
摘要: 题意:将n个单词排成一个序列,保证相邻单词相邻处字母相同。 分析:每个单词看做一条有向边,字母为点,并查集看图是否连通,因为是有向图,所以最多只能有两个点入度不等于出度,且这两个点一个入度比出度大1,一个出度比入度大1 并查集,单词的首字母是尾字母的祖先。 阅读全文
posted @ 2017-01-11 23:15 Somnuspoppy 阅读(186) 评论(0) 推荐(0)
上一页 1 ··· 71 72 73 74 75 76 77 78 79 ··· 85 下一页