JavaScript Application Architecture On The Road To 2015I once told someone I was an architect. It’s true in a way since I now have to design an intric...
分类：
移动开发 时间：
2014-12-16 09:52:28
阅读次数：
480
题目大意：最短路。
思路：最短路。
贴一份比较高效的堆优化Dij模板吧。
CODE：
#include
#include
#include
#include
#define _MAX 1000010
#define MAX 10000010
using namespace std;
#define min(a,b) ((a) < (b) ? a:b)
lon...
分类：
其他好文 时间：
2014-12-04 21:38:44
阅读次数：
243
这是一次难忘及收获的夜晚，来自各地的优客们为了能有与Seb、Lain、Didier、Willaim Hua等20位来自Canonical、CSIP和国防科大的众多技术专家交流的机会，早早的就到了“On the road ”咖啡馆。不一会儿就把咖...
分类：
其他好文 时间：
2014-11-30 15:36:08
阅读次数：
175
题目大意：给你1000个点，每个点上有一个数目代表这个城市有多少人，让你把这N个点构成一颗生成树，你可以删除其中的任意一条边。让你求出一个比例A/B是的这个比例最大，A表示你删除那条边上两个城市的人口数之和，B表示的是去掉这条变这可生成树上其他的边的总长度。
解体思路：先求出来最小生成树，然后暴力枚举生成树的边，B=总数-这条边的长度。A = 将这条连断开之后左右集合中权值最大的两个数的和。...
分类：
其他好文 时间：
2014-11-23 21:42:43
阅读次数：
377
Qin Shi Huang's National Road SystemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3843Accepted S...
分类：
其他好文 时间：
2014-11-15 18:51:44
阅读次数：
189
During the Warring States Period of ancient China(476 BC to 221 BC), there were seven kingdoms in China ---- they were Qi, Chu, Yan, Han, Zhao, Wei an...
分类：
其他好文 时间：
2014-11-13 06:55:18
阅读次数：
135
find the most comfortable roadTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4022Accepted Submiss...
分类：
其他好文 时间：
2014-11-13 01:44:03
阅读次数：
197
find the most comfortable road
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4022 Accepted Submission(s): 1732
Problem Descript...
分类：
其他好文 时间：
2014-11-13 00:35:07
阅读次数：
174
题目描述:XX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构）进行交流，每条SARS都对行驶在上面的Flycar限制了固定的Speed，同时XX星人对 Flycar的“舒适度”有特殊要求，即乘坐过程中最高速度与最低速度的差...
分类：
其他好文 时间：
2014-11-12 13:44:51
阅读次数：
189
UVA1455 - Kingdom(并查集 + 线段树)题目链接题目大意：一个平面内，给你n个整数点，两种类型的操作：road x y 把city x 和city y连接起来，line fnum （浮点数小数点一定是0.5） 查询y = fnum这条直线穿过了多少个州和city。州指的是连通的城市。...
分类：
其他好文 时间：
2014-11-08 11:45:37
阅读次数：
186
