1861

POJ 1861 && ZOJ 1542--Network 【最小生成树 && kruscal && 水题】

NetworkTimeLimit:2Seconds    MemoryLimit:65536KB    SpecialJudgeAndrewisworkingassystemadministratorandisplanningtoestablishanewnetworkinhiscompany.TherewillbeNhubsinthecompany,theycanbeconnectedtoeac
hpuhjh·2015-08-12 17:00

【剑指Offer面试题】 九度OJ1522：包含min函数的栈

pid=1522题目1522：包含min函数的栈时间限制：1秒内存限制：128兆特殊判题：否提交：1861解决：610题目描述：定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。
zhoubin1992·2015-07-31 17:00

HDOJ 游船出租 1861

游船出租TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7748    AcceptedSubmission(s):2571ProblemDescription现有公园游船租赁处请你编写一个租船管理系统。当游客租船时，管理员输入船号并按下S键，系统开始计时；当
ydd97·2015-06-03 23:00

hdoj 1861 游船出租

游船出租TimeLimit:1000/1000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7730   AcceptedSubmission(s):2564ProblemDescription现有公园游船租赁处请你编写一个租船管理系统。当游客租船时，管理员输入船号并按下S键，系统开始计时；当游客
chenzhenyu123456·2015-04-24 22:00

【BZOJ 1861】 [Zjoi2006]Book 书架

1861:[Zjoi2006]Book书架TimeLimit: 4Sec  MemoryLimit: 64MBSubmit: 639  Solved: 372[Submit][Status]Description
Regina8023·2015-02-15 16:00

第七章 洋务运动

《北京条约》签署之后三个月，即1861年1月20日（咸丰十年十二月初十）清政府设立了“总理各国事务衙门”，由奕訢主持。后来又加了“通商”二字，成为“总理各国通商事务衙门”。
辛亥·2015-01-26 19:12

BZOJ 1861 ZJOI 2006 Book 书架 Splay

题目大意：有一个书架，现在需要经常改变这些书的位置，每次询问一本书在哪或者第几本书是什么。思路：赤裸裸的Splay，只是有些小事需要注意。因为他有的时候问你一个书在哪，这个事情不能只在Splay中就能解决，我们需要辅助他解决。注意到操作中没有加入书的操作，也就是书的总数并不会变化，而且Splay的过程中只是指针的变动，所以不会有点发生变化，所以在一开始建树的时候维护一个数组，表示这本书在Splay
jiangyuze831·2014-11-11 20:00

BZOJ 1861 ZJOI2006 Book 书架 Splay

题目大意：……自己看懒得打了很裸的Splay首先开一个指针数组记录每个值代表的节点然后就能找到某本书在序列中的什么位置了总感觉这题可以不用Splay的说……一定是我的错觉样例中居然尼玛有中文字符……坑爆了#include #include #include #include #defineM80800 usingnamespacestd; structabcd{ abcd*fa,*ls,*rs;
PoPoQQQ·2014-11-11 19:00

杰文斯效应（Jevons effect）

而他的逻辑相似代入原理（logicalprinciplesofthesubstitutionofsimilars）可以在他1861年的另
muxiayayoumei·2014-10-11 10:00

POJ1861-Kruskal算法

之前也写过Kruskal算法，到今天才发现 原来以前的写错了。（也不能说完全错，只是效率好低）。   以前忽视的地方主要有两点，一是Kruskal算法，一般先对边从小到大排好序，然后从小到大区边。 这样的话，排完序以后就只要一个循环就可以走完。 二是 并查集的路径压缩，我以前对并查集合并是遍历所有的结点对两个集合合并， 而正确的做法应该是这样 int flindfather(
人生难得糊涂·2014-08-08 19:00

POJ1861——Network

DescriptionAndrewisworkingassystemadministratorandisplanningtoestablishanewnetworkinhiscompany.TherewillbeNhubsinthecompany,theycanbeconnectedtoeachotherusingcables.Sinceeachworkerofthecompanymusthave
Guard_Mine·2014-08-05 10:00

POJ 1861 Network (Kruskal)

F- NetworkTimeLimit:1000MS     MemoryLimit:30000KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionAndrewisworkingassystemadministratorandisplanningtoestablishanewnetworkinhiscompany.TherewillbeN
u014569598·2014-07-08 08:00

Linux Shell常用技巧(十)

/>psaux|sort-k5n|tail-5   stephen  1861 0.2 2.0 9697221596 ? S    Nov1
chenlycly·2014-06-24 22:00

poj 1861

#include #include #include usingnamespacestd; constintMAXN=1010; constintMAXM=15010; structEdge { intu,v,w; }; Edgeedges[MAXM]; intans[MAXN]; intparent[MAXN],kcount[MAXN]; intn,m; intnum; intMaxEd
Hearthougan·2013-11-26 13:00

并查集 题集

 1213 1232 1233 1879POJ 2236 1161 2524 3047强化训练:POJ1182 食物链  并查集经典(向量法)POJ2492 并查集+可能涉及到DPS+二分图匹配POJ1861
u012861385·2013-11-17 12:00

(kruscal12.3.1)POJ 1861 Network(求最小生成树的最大边&&并且输出各边的信息)

#include #include #include #include usingnamespacestd; structedge{ intbegin; intend; intweight; }; constintmaxn=1100; intfather[maxn]; edgee[maxn*maxn]; intmap[maxn][maxn]; intn; intfind(intx){ if
caihongshijie6·2013-11-08 16:00

POJ:1861 Network

题意：给你m个可以连接的集线器点以及线的长度，输出最长的单线，连通所有集线器所用线数目以及每条线对应的点。思路：很裸的最小生成树。果然是specialjudge，连样例都不一样我都不敢交了。。PS:没看懂此题的sample是怎么回事。。。#include #include #include #include #include #defineMAXN1005 usingnamespacestd; s
kkkwjx·2013-10-05 21:00

Linux Shell常用技巧(十)

/>psaux|sort-k5n|tail-5  stephen 1861 0.2 2.0 9697221596 ? S  Nov11 2:24nautil
liuxuyang·2013-09-05 15:23

POJ 1861 Network

NetworkTimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 12067 Accepted: 4652 SpecialJudgeDescriptionAndrewisworkingassystemadministratorandisplanningtoestablishanewnetworkinhiscompany.Therewillb
SIOFive·2013-08-17 18:00

poj1861 最小生成树和并查集的题

题目本来很简单但也很神奇，样例竟然是错的，，其实就是求一个最小的生成树，然后输出其中的最大边，边的个数，和所有的边#include #include #include #include #definesize_num1200 #definenum_edge15100 #include usingnamespacestd; intp[size_num],r[num_edge]; vectorque;
u011401504·2013-07-22 10:00

HDU1072 Calendar Game

CalendarGameTimeLimit:5000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1861
fjy4328286·2013-07-17 11:00

hdu 1861-游船出租

游船出租                                         TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)ProblemDescription现有公园游船租赁处请你编写一个租船管理系统。当游客租船时，管理员输入船号并按下S键，系统开始计时；当游客还船时，管理员输入船
LYHVOYAGE·2013-07-13 10:00

日元汇率下跌与中国工资上涨 -- 苦于效益减少35%的中国企业(对日外包)

2007-05-28 10:35 1861人阅读 评论(0) 收藏 举报 教育浪潮blog扩展360 原作：幸地 司 Ai-coach有限会社 2007/5/14 查看原文　查看原文连载 翻译：kanji
baiqishisan·2013-07-10 16:00

Linux Shell常用技巧(十)

/>psaux|sort-k5n|tail-5  stephen 1861 0.2 2.0 9697221596 ? S  Nov11 2:24naut
酱汁·2013-07-05 16:32

iOS-系统声音列表及调用

 iOS-系统声音列表分类： 短代码（代码片段） 技术文档2012-02-0714:21 1861人阅读 评论(0) 收藏 举报videosystemfileiphone网络c目录(?)
piziliweiguang·2013-06-09 11:00

BZOJ题目分类【数据结构】

treapBZOJ1862:[Zjoi2006]GameZ游戏排名系统treapBZOJ1208:[HNOI2004]宠物收养所splayBZOJ2209:[Jsoi2011]括号序列splayBZOJ1861
dzy97·2013-05-09 09:06

POJ 1861 Network

好吧，这道题的sample是错误的。。。就是一个求最短路的问题，直接Kruskal的模板搞起  #include #include #include #include usingnamespacestd; constintM=25003; intn,m; intfather[M]; intnum[M]; structnode{ ints,e,v; //boolvisi
sky_fighting·2013-04-20 23:00

POJ 1861 Network

Description（Special Judge）Andrewisworkingassystemadministratorandisplanningtoestablishanewnetworkinhiscompany.TherewillbeNhubsinthecompany,theycanbeconnectedtoeachotherusingcables.Sinceeachworkerofthe
lphy2352286B·2013-04-16 13:00

poj1861 Network

46 121 131 142 231 341 2414个城市，6条道路，求最小生成树套用kruskal算法过#include #include #include usingnamespacestd; classcable { public: intx; inty; intL;//x-y intid; boolflag;//初始为false，代表未选择 }; classT { public: int
zhangwei1120112119·2013-04-04 18:00

poj 1861

NetworkTimeLimit:1000MS MemoryLimit:30000KTotalSubmissions:11156 Accepted:4246 SpecialJudgeDescriptionAndrewisworkingassystemadministratorandisplanningtoestablishanewnetworkinhiscompany.TherewillbeNhu
sdjzujxc·2013-03-27 14:00

poj 1861 平生第一次Validator Error

NetworkTimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 11041 Accepted: 4200 SpecialJudgeDescriptionAndrewisworkingassystemadministratorandisplanningtoestablishanewnetworkinhiscompany.Therewillb
nealgavin·2013-02-14 16:00

ZOJ 1542 poj 1861 Network(并查集+最小树)

NetworkTimeLimit:2SecondsMemoryLimit:65536KBSpecialJudgeAndrewisworkingassystemadministratorandisplanningtoestablishanewnetworkinhiscompany.TherewillbeNhubsinthecompany,theycanbeconnectedtoeachotherus
nealgavin·2013-02-14 16:00

POJ 1861 kruskal+优先队列+并查集

//11161129c00h00g1861Accepted900K110MSG++1462B2013-01-0613:00:00 //kruskal+优先队列+并查集 #include #include
chen895281773·2013-01-06 12:00

POJ 1861 Network(Kruskal)

求最小生成树。这题是specialjudge。Sample给的有问题，无视之。第一次写Kruskal，当模板吧。里面还套用了并查集的模板。#include #include #include #include #defineMAXNODE1500 #defineMAXEDGE16000 usingnamespacestd; intparent[MAXNODE];//每个集合的leader intr
zhuang19922011·2012-12-16 13:00

美国民主党和共和党的区别

1861年南北战争结束后民主党一蹶不振。1933年罗斯福利用经济危机引起的人民不满情绪竞选总统获胜并连任四届总统，民主党因而连续执政20年。民主党群众基础主要是劳工
vvv_110·2012-11-06 09:00

poj 1861 network

点击打开链接poj1861思路：最小生成树+并查集+kruskal分析：1模板题，只要按照kruskal的思路即可。
cgl1079743846·2012-09-27 23:00

Poj 1861 Network (模版kruskal)

题目描述：Andrew是某个公司的系统管理员，他计划为他的公司搭建一个新的网络。在新的网络中，有N个集线器，集线器之间可以通过网线连接。由于公司职员需要通过集线器访问整个网络，因此每个集线器必须能通过网线连往其他每个集线器（可以通过其他中间集线器来连接）。由于有不同长度的网线可供选择，而且网线越短越便宜，因此Andres所设计的方案必须确保最长的单根网线的长度在所有方案中是最小的。并不是所有集线器
paradiserparadiser·2012-08-17 10:00

poj1861 - Network

                                  想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410                                    转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：有n个顶点，m条边，每条边双向的，
wangjian8006·2012-08-17 10:00

poj1861/zoj1542 （最小生成树krusual）

poj 点击打开链接zoj点击打开链接该死的hdu！！这道题是在暑假练习赛中的遇到的，在POJ和ZOJ上提交全A了，但在比赛时，怎么都不对！！坑爹啊！！！！。。#include"stdio.h" #include"stdlib.h" intset[15001]; structnode { inta,b,dis; }aa[15001]; intfind(intx) { intr,i; r=x; wh
yyf573462811·2012-08-01 19:00

杭电hdu 1861 游船出租 简单题

pid=1861注意开头的输入可能时间是零点零分。
wchyumo2009·2012-05-07 18:00

ZOJ 1542//POJ1861这题给的样例有点坑爹啊！木有按照样例输出，居然过了。啥破题啊！样例与实际的题意不符，这是误导了好多孩纸啊！

题目的本意应该是叫你求出最小生成树的最大边，和边的个数，最后把每条边的连接情况打印出来。ViewCode1#include 2#include 3#include 4#include 5#defineN15001 6 7intfather[1001];//按照模板敲的 8intp[N],n,m; 9typedefstruct 10{ 11intx,y; 12intw; 13
·2012-04-19 23:00

linux 命令详解 二十

/>psaux|sort-k5n|tail-5   stephen  1861 0.2 2.0 9697221596 ? S    N
学友·2012-03-23 12:58

hdu 1861 游船出租-with tricks

游船出租TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5533    AcceptedSubmission(s):1837ProblemDescription现有公园游船租赁处请你编写一个租船管理系统。当游客租船时，管理员输入船号并按下S键，系统开始计时；当
abcjennifer·2012-02-14 16:00

zoj1542||poj 1861(简单-MST)

同上，手写Kruskal水过。special judge，样例是错的，，囧==zoj170留念#include #include #include #defineMAXN1005 #defineMAXM15000 usingnamespacestd; typedefstructedge{ intu,v,w; }edge; edgeedges[MAXM]; intparent[MAXN]; intN
cqlf__·2012-01-27 21:00

poj 2391 Ombrophobic Bovines(floyd+二分+最大流)

OmbrophobicBovinesTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 8161 Accepted: 1861DescriptionFJ'scowsreallyhategettingwetsomuchthatthemerethoughtofgettingcaughtintherainmakesthemshakeintheir
fp_hzq·2012-01-13 15:00

浅谈呼叫中心对企业起到的作用

一、呼叫中心是企业的对外窗口电信1000号、移动1860/1861、邮政185、工行的95588……为客户开启一扇扇服务窗口，客户无须跑老远的路到柜台前咨询问题、办理业务，也不必煞费周折地寻找企业的服务部门
fish198398·2011-12-12 23:23

浅谈呼叫中心对企业起到的作用

一、呼叫中心是企业的对外窗口电信1000号、移动1860/1861、邮政185、工行的95588……为客户开启一扇扇服务窗口，客户无须跑老远的路到柜台前咨询问题、办理业务，也不必煞费周折地寻找企业的服务部门
fish198398·2011-12-12 23:00

浅谈呼叫中心对企业起到的作用

一、呼叫中心是企业的对外窗口 　　电信1000号、移动1860/1861、邮政185、工行的95588……为客户开启一扇扇服务窗口，客户无须跑老远的路到柜台前咨询问题、办理业务，也不必煞费周折地寻找企业的服务部门
fish198398·2011-12-12 23:00

浅谈呼叫中心对企业起到的作用

一、呼叫中心是企业的对外窗口 　　电信1000号、移动1860/1861、邮政185、工行的95588……为客户开启一扇扇服务窗口，客户无须跑老远的路到柜台前咨询问题、办理业务，也不必煞费周折地寻找企业的服务部门
fish198398·2011-12-12 23:00

hdu 1861 游船出租

pid=1861 纯粹的模拟题。。。 
w00w12l·2011-11-25 15:00
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他