题目描述
有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。
输入
输入包含多组数据，格式如下。
第一行包括两个整数n m，代表城市个数和可以修建的公路个数。(n
剩下m行每行3个正整数a b c，代表城市a 和城市b之...
分类：
其他好文 时间：
2014-08-14 20:48:49
阅读次数：
247
来源:http://acm.hdu.edu.cn/showproblem.php?pid=1872
归类: 图论、二叉搜索树
稳定排序
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3779 Accepted Su...
分类：
其他好文 时间：
2014-08-14 14:16:18
阅读次数：
247
Description
Given a binary number, we are about to do some operations on the number. Two types of operations can be here.
'I i j' which means invert the bit from
i to j (inclusive)
'Q i' a...
分类：
其他好文 时间：
2014-08-14 14:10:59
阅读次数：
215
BZOJ1706: [usaco2007 Nov]relays 奶牛接力跑BZOJ1898: [Zjoi2004]Swamp 沼泽鳄鱼BZOJ2326: [HNOI2011]数学作业BZOJ3204: [NOI2013] 矩阵游戏BZOJ2875: [Noi2012]随机数生成器BZOJ1009: ...
分类：
其他好文 时间：
2014-08-13 00:55:24
阅读次数：
211
找球号(二）
时间限制：1000 ms | 内存限制：65535 KB
难度：5
描述
在某一国度里流行着一种游戏。游戏规则为：现有一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，还有一个空箱子，现在有两种动作：一种是"ADD"，表示向空箱子里放m(0<m<=100)个球，另一种是"QUERY”，表示说出M(0<M<=100)个随机整...
分类：
其他好文 时间：
2014-08-12 22:17:55
阅读次数：
263
userInfo页面Modify逻辑bug修复，search功能逻辑实现...
分类：
其他好文 时间：
2014-08-12 22:04:04
阅读次数：
362
寻找最大数
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，
比如当n=92081346718538，m=10时，则新的最大数是9888
输入第一行输入一个正整数T，表示有T组测试数据
每组测试数据占一行，每行有两个数n,m（n可能是一个很...
分类：
其他好文 时间：
2014-08-12 17:18:24
阅读次数：
232
这题 花了我好久时间啊 卧槽 ....但是 也越来越迷茫了 有点觉得 acm带给了你什么？现在 已经不再向当初在自己OJ那样刷题 来追求ranklist =-=我们应该是获得思维上的提高 那么 刷题 不是感觉回到了 高三时代吗? 只是换了种形式所以 我也不知道了现在 每天 有时间 就尽量能做到1 2...
分类：
其他好文 时间：
2014-08-12 16:48:14
阅读次数：
214
三点顺序
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形，现在让你判断A，B，C是顺时针给出的还是逆时针给出的？
如：
图1：顺时针给出
图2：逆时针给出
输...
分类：
其他好文 时间：
2014-08-12 13:44:24
阅读次数：
220
思路：先序的第一个元素和后序的最后一个元素是当前子树的根，然后遍历中序序列，找到左右子树的分界线，递归建左子树和右子树。
class Solution {
public:
/*由于是oj，这里假设给的序列是合法的，正常情况是需要判断不合法情况的 */
TreeNode *buildTree(vector &inorder, vector &postorder,int instar...
分类：
其他好文 时间：
2014-08-11 21:37:42
阅读次数：
504
