码迷,mamicode.com
首页 >  
搜索关键字:nyoj 608 畅通工程    ( 2465个结果
(排序的新方法)nyoj1080-年龄排序
1080-年龄排序 内存限制:234MB 时间限制:2000ms 特判: No通过数:148 提交数:575 难度:0 题目描述: JXB经常向HJS炫耀他们家乡那里有多么多么好,但是HJS大牛从来对此不屑一顾,某日,他又在那说:“我们那里的人寿命都很高,甚至还有一个150岁的老人呢!”,这次HJS ...
分类:编程语言   时间:2019-03-13 21:22:22    阅读次数:310
HDU 1232 畅通工程
题面: 传送门 畅通工程 Input ?le: standard input Output ?le: standard output Time limit: 2 second Memory limit: 256 megabytes 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接 ...
分类:其他好文   时间:2019-03-10 17:45:43    阅读次数:157
NYOJ44-子串和-(dp||思维)
题目描述: 给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax+1,...,ay},使得该子序列的和最大,其中,1<=x<=y<=n。 题目描述: 给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax+1,...,ay},使得该子序列的和最大,其中,1<=x<= ...
分类:其他好文   时间:2019-03-10 17:35:07    阅读次数:152
NYOJ - 矩形嵌套(经典dp)
矩形嵌套时间限制:3000 ms | 内存限制:65535 KB 描述 有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度)。例如(1,5)可以嵌套在(6,2)内,但不能嵌套在(3,4)中。你的 ...
分类:其他好文   时间:2019-02-17 00:33:33    阅读次数:168
C - 继续畅通工程 最小生成树
省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个 ...
分类:其他好文   时间:2019-02-15 17:57:47    阅读次数:182
继续畅通工程-最小生成树+并查集
原题链接:https://vjudge.net/problem/23262/origin 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态 ...
分类:其他好文   时间:2019-02-03 18:10:35    阅读次数:168
畅通工程再续-最小生成树+并查集
原题链接:https://vjudge.net/problem/15740/origin 相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,政府决定实现百岛湖的全畅通!经过 ...
分类:其他好文   时间:2019-02-03 12:42:04    阅读次数:167
还是畅通工程-最小生成树
原题链接:https://vjudge.net/problem/20289/origin 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最 ...
分类:其他好文   时间:2019-02-03 00:57:49    阅读次数:149
畅通工程续 HDU1874
floyd算法秒过。。。这个算法真的好简单 注意的一点是 两个城镇可能有多条路 存短的一条!!! #include<bits/stdc++.h> using namespace std; int m1[300][300]; int main() { int n,m; while(scanf("%d% ...
分类:其他好文   时间:2019-01-26 15:19:47    阅读次数:142
畅通工程
#include using namespace std; int pre[1010]; bool t[1010];//t 用于标记独立块的根结点 int find(int x)//查找根节点 { int r=x; while(pre[r]!=r) r=pre[r];//返回根节点 r int i=... ...
分类:其他好文   时间:2019-01-26 00:24:30    阅读次数:230
2465条   上一页 1 ... 3 4 5 6 7 ... 247 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!