http://poj.org/problem?id=2728
大致题意：有n个村庄，输入每个村庄的位置和高度，这n个村庄要连在一起，村与村之间的长度为他们之间的欧几里得距离，花费是两村之间的高度差，要求连在一起的花费和与距离和之比的最小值。
思路：明显的最优比率生成树。二分答案λ，每条边重新赋权c[i] - λd[i] ，因为要求比值最小，那么对于所有的生成树，它们的f[λ]必须>...
分类：
其他好文 时间：
2014-06-05 04:18:42
阅读次数：
162
Gold CoinsTime Limit: 1000MSMemory Limit:
30000KTotal Submissions: 20802Accepted: 13018DescriptionThe king pays his loyal
knight in gold coins. On the...
分类：
其他好文 时间：
2014-05-31 21:00:16
阅读次数：
360
In a traditional camera, the lens was king. If
the lens delivered a decent image, exactly that image would be recorded on the
film. As the original im...
分类：
其他好文 时间：
2014-05-24 06:25:15
阅读次数：
348
先标记一下，后续手动验证http://blog.csdn.net/king_sundi/article/details/7457475安装GitoriousGit是一个分布式的版本控制系统，用于Linux内核的管理。在推出后，Git也逐渐被用于其他项目，同样也取得了很大的成功。GitHub则是基于G...
分类：
其他好文 时间：
2014-05-16 05:02:08
阅读次数：
321
ansible介绍:官网,百科之类的ansible的部署centos6.5上的部署.2.2.2.11node1.king.comansible
2.2.2.15node3.king.com
2.2.2.12node2.king.comtarxfansible-1.5.4.tar.gz
cdansible-1.5.4
pythonsetup.pybuild
pythonsetup.pyinstall
mkdir/etc/ansible
cp-rexamples/*/etc/ans..
分类：
其他好文 时间：
2014-05-05 12:37:32
阅读次数：
447
//从Grid取值 var name =
Ext.getCmp(gridGridID).getView().getSelectionModel().getSelection()[0].data.Name;
var code = Ext.getCmp(gridGridID)...
