1856

[探索] 科学史上的绝世天才之二分之一――尼古拉・特斯拉  

尼古拉・特斯拉（上）CCTV10  尼古拉・特斯拉（下）尼古拉・特斯拉简介中文名：尼古拉・特斯拉外文名：NikolaTesla国籍：克罗地亚共和国民族：塞尔维亚出生地：克罗地亚Smiljan出生日期：1856
achongge1·2013-11-20 18:21

图论500题

基础并查集★ 1856Moreisbetter基础并查集★ 1102ConstructingRoads
wangwenhao00·2013-11-09 09:00

图论500题

基础并查集★1856  Moreisbetter   基础并查集★1102  Co
u010126535·2013-10-15 13:00

图论500题

基础并查集★1856Moreisbetter基础并查集★1102ConstructingRoads基础最小生成
zkzxmzk·2013-10-07 10:00

hdu 1856 并查集

题意：给你一些关系，问你在最多有多少人在一个关系中，经我们学长讲解后，知道了离散化这种方法，因为：点数最多为10^7，但是边数最多10^5，其实这就有点类似与哈希表的思想，我们将所有的点存在数组里，然后在排序，去重，之后就可以一一对应fa[]数组的下标了（也就是它排第几个）#include #include #include #include usingnamespacestd; constint
u011345136·2013-08-14 21:00

hdu 1856 More is better

点击hdu1856思路:思路:离散化+并查集分析:1点数最多为10^7，但是边数最多10^5，所以我们必须采用离散化，然后利用带权并查集的思想，rank[x]表示的是以x为根节点的集合的元素个数2这一题主要注意的就是当
cgl1079743846·2013-08-10 09:00

并查集&MST题集

基础并查集★1856Moreisbetter基础并查集★1102ConstructingRoads基础最小生成树★1232畅通工程基础并查集★2120Ice_
·2013-08-05 08:00

hdu1856(并查集)

MoreisbetterTimeLimit:5000/1000MS(Java/Others)    MemoryLimit:327680/102400K(Java/Others)TotalSubmission(s):9837    AcceptedSubmission(s):3624ProblemDescriptionMrWangwantssomeboystohelphimwithaproject
xj2419174554·2013-07-23 23:00

hdu1856 More is better

#include //求并查集,元素最多的集合 structnode { inta,b; }arr[100002]; intfather[10000002],rank[10000002]; intfind(intx) { if(father[x]!=x) father[x]=find(father[x]); returnfather[x]; } intmain() { intn,i,ans;
lezong2011·2013-07-08 01:00

HDU1856:More is better

点击打开题目链接MoreisbetterTimeLimit:5000/1000MS(Java/Others)    MemoryLimit:327680/102400K(Java/Others)TotalSubmission(s):9760    AcceptedSubmission(s):3592ProblemDescriptionMrWangwantssomeboystohelphimwith
l383137093·2013-06-12 02:00

hdu 1856 More is better 并查集

MoreisbetterTimeLimit:5000/1000MS(Java/Others)MemoryLimit:327680/102400K(Java/Others)ProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Becausetheprojectisrathercomplex,themoreboyscome,thebett
lyhvoyage·2013-05-27 19:51

hdu 1856 More is better 并查集

Moreisbetter                                  TimeLimit:5000/1000MS(Java/Others)    MemoryLimit:327680/102400K(Java/Others)ProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Becausetheprojecti
LYHVOYAGE·2013-05-27 19:00

hdoj_1856More is better（并查集）

MoreisbetterTimeLimit:5000/1000MS(Java/Others)    MemoryLimit:327680/102400K(Java/Others)TotalSubmission(s):8846    AcceptedSubmission(s):3303ProblemDescriptionMrWangwantssomeboystohelphimwithaproject
lgh1992314·2013-05-08 22:00

hdu 1856 More is better

                           MoreisbetterProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Becausetheprojectisrathercomplex, themoreboyscome,thebetteritwillbe.Ofcoursetherearecertainrequirement
u010138811·2013-04-30 20:00

HDU ACM 1856. More is better(并查集)

/**********************************题目大意：把是朋友的人放到一组，求出人数最多的一组，并输出人数；题目解析：运用并查集把有关系的人合并到一组，并且计算出此集合的结点数rank[i]；        把rank[i]与rank1比较大小，把值大的赋值给rank1，最后输出题目要求的结果rank1；错误分析：1.下面的1,比较大小放在Union中,可以减少运行时间，
u010270403·2013-04-23 20:00

并查集&MST题集

基础并查集★1856 Moreisbetter基础并查集★1102 ConstructingRoads基础最小生成树★1232 畅通工程基础并查集★2120 Ice_cream'sworldI基础并查集
liuqiyao_01·2013-04-13 16:00

hdu1856 查并集

pid=1856#include #include #include usingnamespacestd; intp[10000005]; intvis[10000005]; intmaxx; inlinevoidmake_set
JustSteps·2013-04-01 14:00

HDU 1856 More is better

 MoreisbetterTimeLimit:5000/1000MS(Java/Others)    MemoryLimit:327680/102400K(Java/Others)TotalSubmission(s):8268    AcceptedSubmission(s):3088ProblemDescriptionMrWangwantssomeboystohelphimwithaprojec
sky_fighting·2013-03-26 19:00

HDU1856:More is better

ProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Becausetheprojectisrathercomplex, themoreboyscome,thebetteritwillbe.Ofcoursetherearecertainrequirements.MrWangselectedaroombigenoughtoholdthe
libin56842·2013-03-26 14:00

HDU 1856 More is better

并查之后统计就好了……#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #includ
speedcell4·2013-03-19 11:00

HDU 1856 More is better

More is better Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 327680/102400 K (Java/Others) Total Submission(s): 8214    Accepted Submission(s): 3069
·2013-03-18 16:00

hdu 1856 More is better(并查集)

MoreisbetterTimeLimit:5000/1000MS(Java/Others)    MemoryLimit:327680/102400K(Java/Others)TotalSubmission(s):8057    AcceptedSubmission(s):3001ProblemDescriptionMrWangwantssomeboystohelphimwithaproject
nealgavin·2013-03-03 20:00

马尔可夫模型

马尔可夫个人简介马尔可夫（1856~1922），苏联数学家。切比雪夫的学生。在概率论、数论、函数逼近论和微分方程等方面卓有成就。马尔可夫是彼得堡数学学派的代表人物。以数论和概率论方面的工作著称。
王国龙_成长·2013-02-17 17:00

awk 处理多个文件

转自： http://hi.baidu.com/beibeiboo/item/c0cb1856ba4344474eff20ab ######################## #  
smallsilver·2013-02-16 14:00

hdu 1856 More is better （究级版）

简单题，列出最大集合所含元素个数即可。要用带路径压缩的并查集，不然会TLE。另外，要注意当n为0时，要输出1.题目有说: orthereisonlyoneboyleft.可能有100000个男孩，但都没配对，答案是1。AC代码：#include usingnamespacestd; #defineNUM10000005 intset[NUM]; intans[NUM];//以i为顶点的集合所含元素
jjike·2013-02-09 16:00

【优化】HDU1856——The More The Better（顺便求解犇们JAVA版为啥不过）

题目：点击打开链接题目讲一个老师邀请尽量多的同学去家，这些同学应该都是朋友关系，问最多能有几个同学去。这个题需要对序号进行优化，把树按顺序排起来，然后再进行比较，顺便不要忘了0的情况，有一个同学会去的。这个题最初看的时间上c++要求1000MSJAVA要求4000MS，也没推导出应该优化序号，用JAVA过了样例，但是提交上去是WA，时间也还充裕。。如果有大犇能帮忙改对了，小弟在此表示感谢了。。。最
mig_davidli·2013-01-23 16:00

Android软件开发之获取通讯录联系人信息

Android软件开发之获取通讯录联系人信息（二十九）[复制链接]hello.liu2094主题好友1856积分Android子爵该用户从未签到下载豆1042发消息电梯直达楼主发表于2011-9-301
mmdev·2013-01-16 10:00

HDU 1856 简单并查集

第一次做并查集，MARK。。。这是一道简单的并查集题目，（连我都能做出来，当然简单了），题目大意是，有10000000人排队来，他们当中两个两个是朋友，朋友的朋友也是朋友，（把他们归为一个集合）；输入是：n，接下来n组数据，每组a，b代表a和b是朋友，输出最大朋友圈的人数；题目：MoreisbetterTimeLimit:5000/1000MS(Java/Others)    MemoryLimi
i_fuqiang·2012-12-03 22:00

关于爱情·萧伯纳名言大全

萧伯纳（GeorgeBernardShaw，1856年7月26日－1950年11月2日），直译为乔治·伯纳·萧，爱尔兰剧作家，1925年「因为作品具有理想主义和人道主义」而获诺贝尔文学奖，是英国现代杰出的现实主义戏剧作家
diche7031·2012-10-19 22:00

HDOJ 1856 More is better

~~~题目链接~~~code：#include #defineN10000002 intmin=0,max=0,r[N],f[N]; voidinit() { for(inti=0;i=x)min=x; if(min>=y)min=y; fx=find(x),fy=find(y); if(fx==fy)continue; Union(fx,fy); } printf("%d\n",ans());
ulquiorra0cifer·2012-10-09 20:00

HDU 1856 More is better

DescriptionMrWangwantssomeboystohelphimwithaproject.Becausetheprojectisrathercomplex, themoreboyscome,thebetteritwillbe.Ofcoursetherearecertainrequirements.MrWangselectedaroombigenoughtoholdtheboys.Th
ultimater·2012-10-09 19:00

hdu 1856

pid=1856所以在这里，我们在union函数里面要记录好那个的父亲是哪点，而且有多少个儿子，而不是随意的就接上了代码如下：#include #include #include #defineM1000000
s986450042·2012-10-06 11:00

HDU 1856

简单题，直接代码了#include #include #include usingnamespacestd; #defineLEN10000002 intp[LEN]; intlen[LEN]; voidinit(){ inti; for(i=1;i_max){ _max=len[tmp]; } } printf("%d\n",_max); } return0; }
X_White·2012-09-21 16:00

图论算法500题

基础并查集★ 1856Moreisbetter基础并查集★ 1102ConstructingR
qinmusiyan·2012-09-05 14:00

POJ 1856(海战）

搜索此题数据小，不需要状压ProgramP1856; var n,m,i,j,ans:longint; c:char; f:array[0..1010,0..1010]ofboolean; functionfind
nike0good·2012-08-25 21:00

卡特兰数列

1856年任列日（Liege）大学数学教授，并被选为比利时布鲁塞尔科学院院士。卡特兰一生共发表200多种数学各领域的论著。在微分几何中，他证明
wangkechuang·2012-08-14 14:00

图论500题

基础并查集★ 1856Moreisbetter基础并查集★ 1102ConstructingRoads
cxb569262726·2012-08-13 11:00

hdu 1856 并查集

题意：求并查集中最大的集合的数据的个数#include #include #include #include usingnamespacestd; constintmaxn=10000002; intm,a,b,ans; structnode { intfa,cnt; }father[maxn]; intFind(intx) { if(father[x].fa==-1)returnx; retur
azheng51714·2012-07-30 19:00

并查集&MST题集

基础并查集★1856Moreisbetter基础并查集★1102ConstructingRoads基础最小生成树★1232畅通工程基础并查集★2120 Ice_cream'sworldI基础并查集★2122
shahdza·2012-07-24 12:00

hdu1856

/*分析：  并查集。  这题……真无语，本来想着TLE、MLE了再优化，这代码只是试试的，没想到……这都93MSac了？！才用1200+K的内存，数据明显水嘛，那给那么大的范围干什么啊，还以为要离散化什么的辅助优化的……我晕了……  不过，1a挺好~                       2012-07-16*/#include"stdio.h" structA { intnum; int
Ice_Crazy·2012-07-16 10:00

hdu 1856 More is better

题目分析：1.给定ab代表ab是朋友关系，朋友关系可以传递，也也就是如果ab和bc是朋友，则ac也是朋友        求最大的朋友圈里的人数代码：#include #include #include #include usingnamespacestd; structnode{ intc; intv; }parent[10000010]; intfind(intx) { inti; for(i=
wconvey·2012-07-12 16:00

HDU 1856 More is better 并查集 路径压缩

做了并查集一段时间了。个人觉得利用并查集解题的套路其实很单调。1、开一个数组记录各个节点的父节点，初始化2、给出一对关联的数据，查找3、根据查找结果如果根不属于同一集合则合并当然，还可以优化。主要是在查找利用递归，使得在回溯时各个节点的父节点都是树的根节点。下次查找就可以降低查找长度。其次，可以利用一个数组记录每棵树的高度。在合并时将矮树链接到高树上，使得新生成的树尽量矮。大家可以看看这两个链接：
Lulipeng_cpp·2012-06-27 10:00

【组合数学】卡特兰数

1856年任列日（Liege）大学数学教授，并被选为比利时布鲁塞尔科学院院士。卡特兰一生共发表200多种数学各领域的论著。在微分几何中，他证明
aijuans1·2012-05-11 15:00

【组合数学】卡特兰数

1856年任列日（Liege）大学数学教授，并被选为比利时布鲁塞尔科学院院士。卡特兰一生共发表200多种数学各领域的论著。在微分几何中，他证明
tianshuai11·2012-05-11 15:00

HDU 1856 More is better(并查集 很好的基础题)

MoreisbetterTimeLimit:5000/1000MS(Java/Others)    MemoryLimit:327680/102400K(Java/Others)TotalSubmission(s):5172    AcceptedSubmission(s):1939ProblemDescriptionMrWangwantssomeboystohelphimwithaproject
cs_zlg·2012-04-18 23:00

hdu 1856(并查集)

我英语太差了~~处于小学水平，碰到英语题~~唉，不想说，看了别人的解题报告中的题目大意之后才能做，我就转达下题目大意:输入n,然后输入n组数据，表示a与b的关系，最后求出关系最多一组的个数，比方说第一组数据中的最多人一组的就是:{1,2,5,6}~~~#include #include #include usingnamespacestd; constintMAX=10000010; i
xuzengqiang·2012-02-28 14:00

HDU 1232 畅通工程(与1856类似 )

这个题目也是典型的最小生成树算法的利用，不同于其他的题目就在于其它要求的是要添加的边的最少数目，使得任意两点都有联系，利用并查集算法，在题目已经给出的map基础上，统计两棵树相并的次数，即使要添加的路径的最少数目。#include #include intfather[1001],tot; intfind(intx) { intr=x; while(r!=father[r]) r=father[
vsooda·2012-02-26 14:00

HDU 1856

题目大意：老师选小男孩参加一个项目。要求选上的小男孩都能够直接或间接地相互认识。给你多对数，每对表示这两个小男孩是直接地相互认识，求出老师最多能选到多少个小男孩。最简单最基本的并查集。#include usingnamespacestd; constMAXN=10000005; structNode { intparent;//保存父亲结点 intrank;//从此小男孩为父节点的人数 }; N
vsooda·2012-02-26 13:00

TCP/IP卷一 TCP

 Sequencenumber：本段数据位1343，且数据段长512，那么下一个数据的序列号为：1343+512+1=1856 [Nextsequencenumber:]:下下次希望接收到的序列号Acknowledgementnumber
476421477·2011-11-29 17:33

TCP/IP卷一 TCP

Sequencenumber：本段数据位1343，且数据段长512，那么下一个数据的序列号为：1343+512+1=1856[Nextsequencenumber:]:下下次希望接收到的序列号Acknowledgementnumber
476421477·2011-11-29 17:33
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他