Problem Description
There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say two village A and B are connected, if and only if there is a road between A and B, or t...
分类：
编程语言 时间：
2015-02-23 15:31:07
阅读次数：
231
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 and Qin. Ying Zheng was the king of the kingdom Qin. Through 9 years of wars, he finally conquered all six o...
分类：
编程语言 时间：
2015-02-23 09:42:05
阅读次数：
254
题目大意：
一个热带天堂岛上有N个旅游景点，任意2个旅游景点之间都有路径(并不一定直接相连)。为了使游客
往返更便捷，该旅游公司要求增加一些道路。在施工的时候，每次只能选择一条道路施工，在施工完
毕之前，除了该道路意外，其他道路依旧能够通行。因为施工道路禁止通行，这就导致了在施工期间
游客可能无法到达一些经典。
该公司为了保证在施工期间所有的旅游景点都能够向游客开放，该公司决定搭建一些临时桥梁，使得
无论在哪条道路施工，游客都能到达所有的旅游景点。那么问题来了：给你N个景点和M条双向边，
问：最少搭建几条临...
分类：
移动开发 时间：
2015-02-17 22:22:30
阅读次数：
208
LIS，只求长度，不求串的具体内容// hdu 1025// dp LIS binary_search// Feb.16 2015#include #define MAXN 500000int dp[MAXN + 10], n, road[MAXN + 10], case_num = 0, len;...
分类：
其他好文 时间：
2015-02-17 00:46:53
阅读次数：
168
Speed LimitTime Limit:1000MSMemory Limit:30000KTotal Submissions:17704Accepted:12435DescriptionBill and Ted are taking a road trip. But the odometer i...
分类：
其他好文 时间：
2015-02-16 14:12:39
阅读次数：
122
水题，用一个变量存一下上一个时间即可。Speed LimitTime Limit:1000MSMemory Limit:30000KTotal Submissions:17698Accepted:12433DescriptionBill and Ted are taking a road trip....
分类：
其他好文 时间：
2015-02-15 09:23:06
阅读次数：
201
DescriptionA straight dirt road connects two fields on FJ’s farm, but it changes elevation more than FJ would like. His cows do not mind climbing up or down a single slope, but they are not fond of an...
分类：
其他好文 时间：
2015-02-14 15:02:57
阅读次数：
157
Qin Shi Huang's National Road SystemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4139Accepted S...
分类：
其他好文 时间：
2015-02-14 13:41:22
阅读次数：
119
Android自学资料汇总资料参考地址：http://blog.csdn.net/guolin_blog/article/details/26365913http://drakeet.me/android_base_road如果是是纯新人，推荐从视频开始，做完一个APP大部分操作都熟悉。如果彻底小白...
分类：
移动开发 时间：
2015-02-11 18:09:54
阅读次数：
170
简单DP,dp[i][j]表示从第一个序列里取出i个和从第j个序列里取出j个的组合的最小值,可以从两个方向转移过来,每次转移加上已经出现过的且还没有出现完的字母的个数. O(n?m)O(n*m)的复杂度.
1625 Color LengthCars painted in different colors are moving in a row on the road as shown in Figu...
分类：
其他好文 时间：
2015-02-11 16:39:30
阅读次数：
194
