哇哈哈的专栏

题目来自：HDU 3848 CC On The Tree(树上叶子结点最近点对)题意：给定一棵树，可以知道，任意两个叶子之间都有一个距离，求距离的最小值，也就是说求隔得最近的两个叶子的最短距离是多少。如果要求两个叶子节点之间距离的最大值，事实上这就是“树的直径”的定义。可以进行两次BFS即可。复杂度O(n)。对于本题，对图进行分析, 可知对于任意两个叶子节点, 它们的最短路径必有共

根据数值分析的高斯消元算法，可写出C++的实现代码，如下所示：#includeusing namespace std;const int maxn=105;double a[maxn][maxn],m[maxn][maxn],b[maxn],x[maxn],det=1.0;int n;void input_data(){ freopen("data.txt","r",stdin)

刷知乎的时候看到了这样一个提问《圆周率里是否包含所有可能的银行卡密码？》这个问题看上去还挺有趣的，等价于圆周率里是否完整的包含000000-999999。从数学角度上去证明貌似挺难的，根本不知道从何下手。还好现在是互联网时代，有计算机这样强大的工具。我们如果枚举出所有的可能性，就可以直接证明了。π是无限不循环小数，但是我们如果取有限位出来，而这有限位又包含了000000-999999，那就可以证明...