题意：，给定N，求G。 分析： 1、G = f(2) + f(3) + ... + f(n).其中，f(n) = gcd(1, n) + gcd(2, n) + ... + gcd(n - 1, n). 2、设g(n, i)表示gcd(x, n) = i的个数(x < n)，则f(n) = sum{ ...
分类：
其他好文 时间：
2017-08-13 16:30:49
阅读次数：
155
题意：有n个点，q个套餐，求连接所有的点的最小花费。 题解：用二进制枚举每个套餐，然后跑Kruskal（）。。。。。这种写法应该会超时的，可能数据太水了。。。。 ...
分类：
其他好文 时间：
2017-08-12 21:25:52
阅读次数：
174
frame不能放在body标签内。指定name属性，为这一个框架指定名字，在html的a的target属性可以设为target="right"在该框架显示跳转的页面。(常用于后台管理界面) 例子: index.html left.html top.html right.xml right1.html ...
分类：
其他好文 时间：
2017-08-12 21:23:11
阅读次数：
207
题意：寻找满足条件的最小生成树，条件是生成树中最长边与最短边的差越小越好。 题解：将边进行排序后，枚举第一条边，然后不断更新答案就行了。 ...
分类：
其他好文 时间：
2017-08-12 21:18:11
阅读次数：
171
具体思路是从B方向的序列 倒推 栈C 的入栈出栈顺序， 以B方向的5,4,3,2,1为例子：从一个数字5开始，要想从栈C拿到5号车厢，5号车厢得入栈C，且5号车厢处于栈顶位置，为了保证5号车 厢在栈C中，必须把1，2，3，4，5（小于等于5的车厢）压入栈C中，入栈操作完毕后，然后取出栈顶元素，此时取 ...
分类：
其他好文 时间：
2017-08-12 20:34:41
阅读次数：
213
https://vjudge.net/problem/UVA-1151 题意，给出N个点以及二维坐标，可以在任意两点间建立通路，代价是两点欧几里得距离的平方，同时有q个套餐，套餐x有qx个点，代价是qw， 花费qw就能将这qx个点全部相联通，套餐可以任意选择几种或不选，求将所有的点联通所要的最小代价 ...
分类：
其他好文 时间：
2017-08-12 19:43:37
阅读次数：
184
后缀表达式,使用队列计算,要求计算的结果一样,输出队列的输入串 表达式转二叉树,层次序遍历,先右孩子,然后字符串反转输出 ...
分类：
其他好文 时间：
2017-08-12 19:40:36
阅读次数：
99
Description Description Input Output Input Input Output Output Sample Input 3 5 1 8 13 7 5 4 8 3 Sample Output 7 Sample Input 3 5 1 8 13 7 5 4 8 3 Sam ...
分类：
其他好文 时间：
2017-08-12 10:26:57
阅读次数：
240
https://vjudge.net/problem/UVA-839 题意：判断天平是否平衡 二叉树递归判断 ...
分类：
其他好文 时间：
2017-08-12 10:19:45
阅读次数：
91
https://vjudge.net/problem/15133/origin 题意：有一个环，原来有m个点，间隔相同的依次隔开，后来插入n个点，求最少移动的距离 思路：这个题和uva 10881有点类似，我的想法是说，既然是找最近的，那么肯定是最多n-1个点来移动 那么怎么看他移动的距离呢，我们可 ...
分类：
其他好文 时间：
2017-08-11 22:05:10
阅读次数：
179
