摘要: 年轻时读萧伯纳的剧本《芭芭拉少校》,有场戏给我留下了深刻的印象:工业巨头安德谢夫老爷子见到了多年不见的儿子斯泰芬,问他对做什么有兴趣。这个年轻人在科学、文艺、法律等一切方面一无所长,但他说自己有一项长处:会明辨是非。老爷子把自己的儿子暴损了一通,说这件事难倒了一切科学家、政治家、哲学家,怎么你什么... 阅读全文
posted @ 2015-11-26 18:09 sean10 阅读(543) 评论(0) 推荐(1) 编辑
摘要: 第一次做并查集的题,选了道比较简单的。 用数组很简单,不多说了。 阅读全文
posted @ 2015-11-26 16:02 sean10 阅读(144) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 总时间限制: 1000ms 内存限制: 65536kB 描述构造一个具有n个外部节点的扩充二叉树,每个外部节点Ki有一个Wi对应,作为该外部节点的权。使得这个扩充二叉树的叶节点带权外部路径长度总和最小: Min( W1 L1 + W2 L2 + W3 L3 + … + Wn Ln)W... 阅读全文
posted @ 2015-11-26 14:25 sean10 阅读(1075) 评论(0) 推荐(0) 编辑
摘要: 总时间限制: 1000ms 内存限制: 65536kB 描述 如上图,一棵每个节点都是一个字母,且字母互不相同的二叉树,可以用以下若干行文本表示: 在这若干行文本中: 1) 每个字母代表一个节点。该字母在文本中是第几行,就称该节点的行号是几。根在第1行 2) 每个字母左边的' '字符... 阅读全文
posted @ 2015-11-26 09:25 sean10 阅读(1017) 评论(0) 推荐(0) 编辑