1703

poj1703find them，catch them

#include #include usingnamespacestd; longset[505000]; longrank[505000]; longfindset(longx){ longy=x; if(set[x]==x)returnx; y=findset(set[x]); rank[x]=(rank[set[x]]+rank[x])%2; set[x]=y; returny; }
bochuan007·2011-09-14 06:00

poj-2492 A Bug's Life **

与POJ-1703类似。。
·2011-09-02 13:00

poj-1703 Find them, Catch them ***

【转】 解析：并查集的题目，并查集的拓展。一般的思路是先初始化，各个数自成一个组，然后是两个gangs自成一个组，但由于两个给定元素有三种关系:  In the same gang;   In different gangs;   Not sure yet; 采用此模型的缺点是判断两个元素关系还未确定这种情况比较复杂，故模型需要改进。本题的正确模型是将已经确
·2011-09-02 13:00

poj--1703/2492 (经典并查集)

Findthem,CatchthemTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 18126 Accepted: 5330DescriptionThepoliceofficeinTaduCitydecidestosayendstothechaos,aslaunchactionstorootuptheTWOgangsinthecity,
zsc09_leaf·2011-08-17 01:00

Poj 1703 / Poj 1182 并查集二题

id=1703                   http://poj.org/problem?
dooder_daodao·2011-08-15 10:00

POJ 1703 并查集

题意：有两黑帮，N个人，现在又一些信息，你需要根据这些信息确定这两个人之间是否属于同一个黑帮。有两种输入：Dab表示a,b不属于同一个黑帮；Aab询问a，b是否属于同一个黑帮，可以回答属于，不属于，不确定三种。题解：可以用带权的并查集解决。若a，b同属于一个集合说明二者的关系已经确定，输出属于或者不属于；否则输出不确定。当a，b同属于一个集合时，可以通过权值来判断它们的具体关系。注意：这里的权值仅
Tsaid·2011-08-11 15:00

1703 乘法运算的程序

 描述从键盘读入个100以内的正整数,进行乘法计算并输出。输入多组测试数据，每组测试数据包括两个整数m,n仅一行，以00结尾。两个数的第一位和最后一位都不是0.输出输出格式:两个乘数的末位数对齐乘号后面紧跟着第二个乘数,线的长度以最长的数的位数为准,每两组测试数据中间，输出一个空行。样例输入8913 23 00 样例输出89 x13 ---- 267 89 ---- 1157
jj12345jj198999·2011-07-13 09:00

POJ并查集小结(转)

POJ-1611裸地水并查集POJ-1703种类并查集POJ-1988看上去似乎和种类并查集无关，但其实仔细想想，就是种类并查集。。。只不过是种类数目
shahdza·2011-07-06 09:00

并查集基础题 POJ1611 POJ1703 POJ1988

刚学习了并查集,于是找了几道并查集的基础题来做,感觉掌握的不是很牢固,POJ1182食物链和ZOJ3261星星能量这两题都没能做出来..先放着,以后再做.  POJ1611确定SARS病毒的传播圈,并查集的第一题,因为在学习阶段,所以就照着两种写法都写了一遍1.初始化每个元素为独立集合,用rank来标记每个集合的人数,初始为1,然后每次合并跟新根的rank值,并且都是将较小的节点作为根,最后查看r
swm8023·2011-06-22 14:00

GNS3模拟器

思科模拟器系列-GNS3模拟器介绍和特点介绍2010-08-1703:01    作者：李茂    来源：IT认证考试资源网    浏览：2789GNS3安装包整合了如下的软件：Dynamips：一款可以让用户直接运行
baiyan425·2011-06-19 20:15

RIP,IGRP,EIGRP,OSPF的对比总结

2、管理距离静态路由1通过接口实现的路由0直接相连的网络0RIP120OSPF110IGRP100internalEIGRP90externalEIGRP1703、验证命令RIP和IGRPShowiproute
haoge0yes·2011-06-17 03:33

Poj1703并查集

体会其中精髓的递归路径压缩算法 //Poj1703,wrotebyDream2011/2/22#includeusingnamespacestd;ints[100002];intf[100002];intT
dreamvyps·2011-05-13 15:00

poj1703——Find them, Catch them

和食物链一样的思想。 还是师兄对并查集的研究比较深入啊。orz!今天对并查集的理解，更上一层楼。 并查集基本思想：每次合并的时候，修改的是一部分点到根节点的值，然后再find()里面，再进行更新。 #include<iostream> #include<cstdio> #include<string> using namespace std; #defin
44424742·2011-04-09 15:00

POJ1703

#include#includeusingnamespacestd;typedefstructn{intf;intrel;}node;nodef[100010];intfindp(intx){introot;inttmp_f=f[x].f;if(x!=f[x].f){root=findp(tmp_f);f[x].f=root;f[x].rel=(f[x].rel+f[tmp_f].rel)%2;}
a181551981·2011-03-27 21:00

Android连接远程服务器

02-1703:46:53.844:WARN/System.err(717):org.apache.http.conn.HttpHostConnectException:Connectiontohttp
GaoMatrix·2011-02-17 11:00

poj2492（并查集）

 今天一早AC了两道简单的并查集，2429和1703，这两道的思路几乎完全一样。用一个数组表示根节点，再用一个表示其与根节点的关系就OK了，每次合并与压缩路径的时候注意关系的更新。  
tongyongzh·2011-01-05 15:00

在Series60中创建自定义列表(LISTBOX

)上一篇/下一篇 2009-04-1703:53:38  查看(129)/评论(1)/评分(5/0)     1．为什么要自定义列表是在S60开发中经常用到的一个控件，在SDK中S60已经很周到的为我们提供了许多预定义的列表类型
dymx101·2010-11-23 16:00

POJ 1703 Find them, Catch them //并查集

Findthem,CatchthemTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 14572 Accepted: 4239DescriptionThepoliceofficeinTaduCitydecidestosayendstothechaos,aslaunchactionstorootuptheTWOgangsinthecity,
hqd_acm·2010-10-01 18:00

CCNA实验二：静态路由

最明细的条目走）2.选管理距离AD值小的（即：不同路由协议间比较最优路径，越小越优越可信）重要的常见的几个：直连0静态路由1EIGRP汇总5EIGRP 90OSPF 110RIP 120EIGRP外部 1703
yeyefox000·2010-08-24 22:47

CCNA实验二：静态路由

最明细的条目走）2.选管理距离AD值小的（即：不同路由协议间比较最优路径，越小越优越可信）重要的常见的几个：直连0静态路由1EIGRP汇总5EIGRP 90OSPF 110RIP 120EIGRP外部 1703
yeyefox000·2010-08-24 22:47

完美者U盘维护系统V8.5(WINPE+LINUX+DOS) 安装方法

完美者U盘维护系统V8.5(WINPE+LINUX+DOS)下载地址:http://www.ghostxp3.com/html/sort/soft1703.htmlhttp://www.91os.com
regedit_123·2010-07-09 08:00

CCNA学习笔记－EIGRP路由协议

论坛里有人说最大跳数是255跳或254跳，因为没有实验环境证实，所以答案我也不敢确定，不过我个人倾向于理论值是255跳，实际上是254跳这个说法2、EIGRP分为内部和外部的，内部的管理距离值是90，外部的是1703
kqpynn·2010-06-03 09:00

CCNA学习笔记－EIGRP路由协议

论坛里有人说最大跳数是255跳或254跳，因为没有实验环境证实，所以答案我也不敢确定，不过我个人倾向于理论值是255跳，实际上是254跳这个说法2、EIGRP分为内部和外部的，内部的管理距离值是90，外部的是1703
kqpynn·2010-06-03 09:00

建议SRT字幕编码统一为Unicode格式(附UTF-8编码区别)

最近业余时间主要在研究高清机器，这东东(RT1703DD方案)其实就是一台嵌入式系统的电脑，Linux系统的可供DIY的地方不少。
wodamazi·2010-04-06 23:00

建议SRT字幕编码统一为Unicode格式(附UTF-8编码区别)

最近业余时间主要在研究高清机器，这东东(RT1703DD方案)其实就是一台嵌入式系统的电脑，Linux系统的可供DIY的地方不少。 
jhzyz·2010-04-06 23:00

poj1703

本题主要算法并查集，一般解决集合合并，是否在同一集合，一个集合中的元素个数等问题。复杂一点的就是带偏移量的，本题和1182很像，但是这个是只有两种情况。下面有个优化的算法。但是不是太多。//594MS/*#include#defineN100010usingnamespacestd;intn,f[N],rank[N];intcal(inta){ intt=0; while(f[a]!=-1) { 
zhang20072844·2010-04-02 14:00

8月承德避暑山庄二日游

它始建于1703年，历经清朝三代皇帝：康熙、雍正、乾隆，耗时约90年建成。康熙四十二年(1703年)开始在此大兴土木，疏浚湖泊，修路造宫，至康熙五十二年（1713年）建成36景，并建好山庄的围墙。
Constantly·2009-10-04 00:32

8月承德避暑山庄二日游

它始建于1703年，历经清朝三代皇帝：康熙、雍正、乾隆，耗时约90年建成。康熙四十二年(1703年)开始在此大兴土木，疏浚湖泊，修路造宫，至康熙五十二年（1713年）建成36景，并建好山庄的围墙。
Constantly·2009-10-04 00:32

POJ 1182 1703 并查集的应用

1182今天接触了并查集，并查集在数据结构上很简单，虽说是树（二叉树都怕，更别说是树了），但是它是有根节点表示法来表示的，可以用数组模拟，相当的简单。但是用处有很大。并查集主要用于这样的问题，问题中有大量数据，数据之间有简单的关系，而这种关系又带有简单的传递性。如果按照矩阵的方式表示数据间的关系，即用d[i][j]表示i和j之间的关系，空间复杂度O(n^2)显然无法承受，这时就用到了并查集。并查集
super_chris·2009-09-15 14:00

在单位用的IPTABLES的配置，不知是否有人感觉有复杂

#Generatedbyiptables-savev1.2.8onSatDec1703:06:502005*nat:PREROUTINGACCEPT[22:4056]:POSTROUTINGACCEPT
jxwpx·2009-08-20 15:53

在单位用的IPTABLES的配置，不知是否有人感觉有复杂

#Generatedbyiptables-savev1.2.8onSatDec1703:06:502005*nat:PREROUTINGACCEPT[22:4056]:POSTROUTINGACCEPT
jxwpx·2009-08-20 15:53

转-PKU 数据结构分类-Author MCFN

AuthorMcFn2009-04-1218:49打星号的表示个人认为比较经典，或是算法比较好的题目1195Mobilephones树状数组    Accepted14551521Entropyhuffman1703Findthem
Headacher·2009-08-12 23:00

pku 1703

pku17032009年7月13日星期一题目链接：PKU1703并查集的拓展 分类：并查集的拓展题目分析与算法模型       类似于2492，算法基本一样，细节处稍作修改即可，呵呵Code: 1#include
蜗牛の狂奔笔记·2009-07-13 00:00

并查集总结

做得题目有1182，1611，1703，1988，2236，2492等等，还有一些很基础的。我是从食物链那道经典题入手的(http://www.cppblog.com/tortois
JUST ENJOY! JUST AC!·2009-05-29 21:00

pku1703_并查集

pku1703_并查集 1#include 2using namespace std; 3#define MAXN 100000 4#define string1 "Not sure yet." 5#define
wyiu·2009-04-21 16:00

理解FastCGI应用的性能

6月10号Copyright©1996OpenMarket,Inc.245FirstStreet,Cambridge,MA02142U.S.A.Tel:617-621-9500Fax:617-621-1703URL
koda·2009-01-29 15:00

数据库启动遭遇ORA-00600: [keltnfy-ldmInit][46], [1]

[oracle@jcqzf1]$sqlplus"/assysdba" SQL*Plus:Release10.2.0.3.0-ProductiononSunJun1703:32:272007 Copyright
roland_wg·2009-01-06 19:00

最最新免费HTTP代理服务器地址

IP:PortTypeSpeedCountry/Area193.6.20.5:3124HTTP375,1532,1532匈牙利193.6.20.5:3128HTTP344,1703,1703匈牙利195.116.60.34
houziboy·2008-11-22 23:45

SVN SERVER 安装

(下文转载于http://www.phpchina.com/html/03/1703-2036.html)   １、首先下载Subversion Windows版本的服务器软件，下载地址如下
Gavin.Chen·2008-10-26 20:00

最新免费HTTP代理服务器地址

IP:PortTypeSpeedCountry/Area193.6.20.5:3124HTTP375,1532,1532匈牙利193.6.20.5:3128HTTP344,1703,1703匈牙利195.116.60.34
代理服务器·2008-09-27 09:42

理解FastCGI应用的性能

Tel: 617-621-9500 Fax: 617-621-1703 URL:
hshqcn·2008-09-20 16:00

FastCGI规范

Tel: 617-621-9500 Fax: 617-621-1703 URL
hshqcn·2008-09-08 15:00

7XX元一线P35，华硕P5K-SE VS技嘉P35-DS3L谁超频能力更强？

[荐,﹎|無銘指|]1# 2008-04-1703:13:39    取钱发现多给了9000元退回银行死活不收家文版副作为版副板块：[主板讨论版]昵称：家文发帖：14157积分：45393精华：475
mlxia·2008-06-29 20:00

pku-1703

一个简单的并查集的题目，要注意的是内部权值的修改。#include int num[100001];int dis[100001];void init(int p){    int i;    for (i=0; i=0)    {        count += dis[i];        i = num[i];    }    while (a!=i)    {        count -
算法与程序--游戏与玩乐·2008-04-09 11:00

意大利作曲家维瓦尔第

1703年成为神父，不久在威尼斯的皮耶塔女孤儿院担任音乐教师，教孩子们小提琴及其他音乐知识。女学生经常在演奏会上表演，演奏活动是她们音乐学习的一部分。
tiantian911·2008-04-03 10:00

意大利作曲家维瓦尔第

1703年成为 神父，不久在威尼斯的皮耶塔女孤儿院担任音乐教师，教孩子们小提琴及其他音乐知识。女学生经常在演奏会上表演，演奏活动是她们音乐学习的一部分。
tiantian911·2008-04-03 10:00

百年语言 ZZ

原文http://www.paulgraham.com/hundred.html译文http://www.yeeyan.com/articles/view/5288/1703/#beginComment
lovekatherine·2008-01-29 04:00

pku 1703 find them and catch them

pku1703findthemandcatchthem  1 //并查集 2 #include 3 #define MaxN 100000 4 typedef struct{ 5     int fparent
我叫张小黑·2008-01-27 15:00

input高级用法

input高级用法本文来源于悠悠博客http://www.ajaxstu.com/,原文地址：http://www.ajaxstu.com/archives/1703_IC.html1.取消按钮按下时的虚线框在
Wanghaishanren·2008-01-17 13:00

危险进程集粹（附说明)

危险进程集粹（附说明)2007-07-1703:44一般电脑中都有20-33个进程在后台运行着。有的占用了太多的系统资源，造成机器运行缓慢。
jiuweiyu·2008-01-10 20:39
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他