Keep on Truckin'Problem DescriptionBoudreaux and Thibodeaux are on the road again . . ."Boudreaux, we have to get this shipment of mudbugs to Baton Ro...
分类：
其他好文 时间：
2015-08-07 21:42:07
阅读次数：
126
我们可以先建一棵最小生成树，然后再从这n个城市中选择2个城市，把二者之间的路看做用法术造的路。如果这条路在最小生成树上，即去掉这条边后最小生成树会变成两棵独立的树，那么A/B就是（二者城市的人口数总和/最小生成树的值减去二者之间的长度）；如果这条路不在生成树上，那么为了使A/B最大，我们要在最小生成树上删除一条权值最大的边使得生成树分为两棵树，同时这2个城市不在同一颗树上，然后就可以把这两个城市之间的路视为用法术造出的路，A/B就是
（二者城市的人口数总和/最小生成树的值减去二者之间某条使二者连通的边的最大...
分类：
其他好文 时间：
2015-08-06 18:32:15
阅读次数：
137
Problem DescriptionThere arenapple trees planted along a cyclic road, which isLmetres long. Your storehouse is built at position0on that cyclic road.T...
分类：
其他好文 时间：
2015-08-04 20:52:18
阅读次数：
212
//给出每点的坐标和其到人口量，找一个生成树，其中有一条边造价为0
//问A/B的最大值，A这条边连接的两个点的人口之和
//B除了这条边以外的其他边的长度之和
//先找到最小生成树，然后枚举所有边,如果这条边是最小生成树上的边，
//直接计算A/(sum-edge) ,如果不是，那么这条边加在最小生成树上会出现一个
//环，去除这个环中的最长的边依然是一棵树，
//用dp[u][v] 表示在最小生...
分类：
其他好文 时间：
2015-08-04 11:24:08
阅读次数：
129
Road constructionsTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1470Accepted Submission(s): 485P...
分类：
其他好文 时间：
2015-08-03 18:35:41
阅读次数：
133
1.创建对象
1). 使用{ }
//对象中还有对象
var obj = {
name : "arilife",
age : 26,
birthday : new Date(1984, 4, 5),
addr : {
street : "Huang Quan Road",
xno : "135", //属性
getStreet : function(){retur...
分类：
编程语言 时间：
2015-08-02 20:04:28
阅读次数：
104
问题起源json对象a,ba = '{"ROAD": [{"id": 123}, {"name": "no1"}]}'b = '{"ROAD": [{"name": "no1"}, {"id": 123}]}'特点：a,b对应的Python的对象中键对应的键值——列表中包含着相同的字典元素，但是唯一...
分类：
编程语言 时间：
2015-08-02 18:03:42
阅读次数：
163
简要代码
/*
* File : print binary tree road between leaf A and leaf B
* Date : 2015/8/2
* Author : jinya
* Assert A --> B
* traverse root , left , right ; left , root , right ; left , right , root...
分类：
其他好文 时间：
2015-08-02 16:54:43
阅读次数：
138
比如我们摆出下面结构：其Hierarchy如下：其中根节点road的Transform是如下干净的原始状态：现在想保持road的Hierarchy和Transform都不变的情况下将road旋转90度。也就是说想把对road的旋转下放到子节点，当然，这样每个子节点就不止需要旋转还需要平移。一个比较取...
分类：
编程语言 时间：
2015-07-31 14:23:16
阅读次数：
216
hdu 1596 find the safest roadDescription
XX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2,ek是P 上的边 ，现在8600 想出去旅游，面对这这...
分类：
其他好文 时间：
2015-07-30 19:30:11
阅读次数：
99
