码迷,mamicode.com
首页 >  
搜索关键字:constructing roads    ( 767个结果
UESTC 888 Absurdistan Roads (kruscal+floyd)
(o(╯□╰)o还是很不习惯国外的区域赛题目。。。读不是很懂啊不是很懂啊。。。要研究半天) Absurdistan Roads Time Limit: 5678/3456MS (Java/Others)     Memory Limit: 65432/65432KB (Java/Others) Submit  Status The peop...
分类:其他好文   时间:2014-08-27 14:49:08    阅读次数:290
UESTC-888-Absurdistan Roads(kruskal+floyd)
The people of Absurdistan discovered how to build roads only last year. After the discovery, every city decided to build their own road connecting their city with another city. Each newly built road c...
分类:其他好文   时间:2014-08-27 10:56:38    阅读次数:347
poj 1724
ROADS Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 10844   Accepted: 3994 Description N cities named with numbers 1 ... N are connected with one-way roads...
分类:其他好文   时间:2014-08-26 17:19:46    阅读次数:242
UVA 10821 - Constructing BST(贪心构造)
UVA 10821 - Constructing BST 题目链接 题意:有1 - n的数字,要构造一棵高度不超过h的BST,并且要字典序最小的,输出序列 思路:贪心构造,既然字典序最小,那么每个子树的根都要尽量小,那么也就是右子树尽量填满,按照这个策略去dfs构造即可 代码: #include #include #include using namespace...
分类:其他好文   时间:2014-08-25 14:59:04    阅读次数:196
POJ 2421 Constructing Roads
来源:http://poj.org/problem?id=2421 Constructing Roads Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 19645   Accepted: 8193 Description There are ...
分类:其他好文   时间:2014-08-25 11:52:07    阅读次数:189
POJ 3067 Japan (树状数组)
Description Japan plans to welcome the ACM ICPC World Finals and a lot of roads must be built for the venue. Japan is tall island with N cities on the East coast and M cities on the West coast (M <= ...
分类:其他好文   时间:2014-08-24 23:54:53    阅读次数:263
hdu 1102 Constructing Roads (最小生成树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1102Constructing RoadsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)To...
分类:其他好文   时间:2014-08-23 16:43:21    阅读次数:245
hdu1301 Jungle Roads (Prim)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1301依旧Prim............不多说了 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 #define MAX .....
分类:其他好文   时间:2014-08-23 16:36:41    阅读次数:204
hdu1102 Constructing Roads (简单最小生成树Prim算法)
Problem DescriptionThere are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to e...
分类:其他好文   时间:2014-08-23 15:15:40    阅读次数:234
UVA - 12123 Magnetic Train Tracks
Description   The rail roads of Japan are being redesigned. So the governent is planning to install ultra-modern Magnetic trains instead of the current normal trains. As fuel price have gone hi...
分类:Web程序   时间:2014-08-22 12:57:18    阅读次数:401
767条   上一页 1 ... 67 68 69 70 71 ... 77 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!