码迷,mamicode.com
首页 >  
搜索关键字:constructing roads    ( 767个结果
POJ 1251 Jungle Roads (最小生成树)
POJ 1251 Jungle RoadsDescription The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jung...
分类:其他好文   时间:2015-08-17 21:54:22    阅读次数:107
POJ 2631 -- Roads in the North【树的直径 && 裸题】
Roads in the North Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 2358   Accepted: 1156 Description Building and maintaining roads among communities in th...
分类:其他好文   时间:2015-08-17 19:39:57    阅读次数:97
(最小生成树)Constructing Roads -- poj -- 2421
链接:http://poj.org/problem?id=2421代码:#include #include #include #include using namespace std;const int N = 110;const int INF = 0xfffffff;int n, J[N][N]...
分类:其他好文   时间:2015-08-16 22:57:16    阅读次数:131
(最小生成树) Jungle Roads -- POJ -- 1251
链接:http://poj.org/problem?id=1251代码:#include #include #include #include using namespace std;const int N = 110;const int INF = 0xfffffff;int n, J[N][N]...
分类:其他好文   时间:2015-08-16 22:49:15    阅读次数:140
How Many Roads?
1005: 【2012四川省热身赛】Problem B. How Many Roads?Time Limit: 1 SecMemory Limit: 32 MBDescriptionAs a director of cities transportation construction, Elfnes...
分类:其他好文   时间:2015-08-16 21:10:11    阅读次数:264
HDU 1025-Constructing Roads In JGShining's Kingdom(最长不降子序列,线段树优化)
分析:最长不降子序列,n很大o(n^2)肯定超,想到了小明序列那个题用线段树维护前面的最大值即可该题也可用二分搜索来做。注意问题输出时的坑,路复数后加s#include #include #include #include #include #include #include #include #i...
分类:其他好文   时间:2015-08-16 18:17:37    阅读次数:88
Roads in Berland(图论)
DescriptionThere arencities numbered from 1 tonin Berland. Some of them are connected by two-way roads. Each road has its own length — an integer numb...
分类:其他好文   时间:2015-08-16 12:14:40    阅读次数:109
Skyscrapers Aren’t Scalable
?Skyscrapers Aren’t ScalableMichael NygardWE oFTEn HEAR SoFTWARE EnginEERing CoMpAREd to building sky- scrapers, dams, or roads. It’s true in some important aspects. The hardest part of civil engineer...
分类:其他好文   时间:2015-08-15 10:23:08    阅读次数:96
Java 给ArrayList中的元素去重且顺序不变
import?java.util.ArrayList; import?java.util.LinkedHashSet; public?class?MainClass { ????public?static?void?main(String[]?args) ????{ ????????//Constructing?An?ArrayList A...
分类:编程语言   时间:2015-08-15 00:21:21    阅读次数:161
poj 1947 Rebuilding Roads 【树形DP】 【求至少删去树中 多少条边 使得树中节点数为P】
Rebuilding Roads Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 10066   Accepted: 4595 Description The cows have reconstructed Farmer John's farm, with its ...
分类:其他好文   时间:2015-08-15 00:13:53    阅读次数:320
767条   上一页 1 ... 45 46 47 48 49 ... 77 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!