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