2236

POJ ---2236 Wireless Network[简单并查集]

Wireless Network Time Limit: 10000MS   Memory Limit: 65536K Total Submissions: 12427   Accepted: 5236 Description An earthquake takes place in Southeast Asia. The ACM (Asia
·2015-10-31 10:24

pku 2236 poj 并查集一般题

有n台坏掉电脑，有两种操作，O表示修好一台电脑，修好后就可以更新与其它已修好的电脑的关系了，即如果与某台已经修好的电脑在可以连接的范围内，则两台电脑建立联系，另一种操作是询问，直接找根节点就好。。。。是水题啊，不过有一些细节要注意啊。 View Code #include<stdio.h>#include<string.h>#define MAX 1050str
·2015-10-30 10:38

POJ2236 Wireless Network 并查集 好题

　　　　　　　　　　Wireless Network Description An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected a
·2015-10-28 08:54

HDU 2236 无题II

HDU_2236 为了保证每行每列只取一个元素，我们可以从二分图最大匹配的思想入手，把行和列分别看做二分图左右两部分，i-j的边权就是第i行第j列的元素的值。
·2015-10-21 13:14

poj2236 Wireless Network

id=2236DescriptionAnearthquaketakesplaceinSoutheastAsia.TheACM(AsiaCooperatedMedicalteam)havesetupawirelessnetworkwiththelapcomputers
aonaigayiximasi·2015-09-10 20:00

poj 2236 Wireless Network(并查集)

id=2236WirelessNetworkTimeLimit: 10000MS MemoryLimit: 65536KTotalSubmissions: 19744 Accepted: 8282DescriptionAnearthquaketakesplaceinSoutheastAsia.TheACM
theArcticOcean·2015-08-28 20:00

[POJ 2236]Wireless Network[并查集]

题目链接：[POJ2236]WirelessNetwork[并查集]题意分析：电脑网络全部被破坏了，如今能做的是两个操作：一、修复某个电脑；二、查询两个电脑间能否交流。
CatGlory·2015-08-28 20:00

hdu2236

链接：点击打开链接题意：在一个n*n的矩阵中，找n个数使得这n个数都在不同的行和列里并且要求这n个数中的最大值和最小值的差值最小代码：#include #include #include #include usingnamespacestd; ints[105][105],match[105],vis[105]; intn,p,low,high,mid,minn,maxx; intdfs(intx
stay_accept·2015-08-24 12:00

POJ2236--Wireless Network

题目大意：ACM公司，有n台电脑损坏了，现在可以进行两种操作，O表示修复一台电脑，S表示查询这两台电脑之间是否可以相连通，相连通的条件有两个，满足一个即可，一、这两台电脑之间距离小于等于d，二、这两台电脑可以通过其他电脑相互达到。 分析：用并查集维护可以联通的电脑，当修好一台电脑后，遍历一遍已修好的电脑，如果距离小于等于d，就加入并查集中。这样查询的时候，只要判断两台电脑是否在一个并查集即可。代码
hhhhhhj123·2015-08-23 19:00

POJ 2236 Wireless Network

id=2236WirelessNetworkTimeLimit:10000MSMemoryLimit:65536KTotalSubmissions:19684Accepted:8252DescriptionAnearthquaketakesplaceinSoutheastAsia.TheACM
Silenceneo·2015-08-19 09:00

POJ2236

A.WirelessNetworkDiscriptionAnearthquaketakesplaceinSoutheastAsia.TheACM(AsiaCooperatedMedicalteam)havesetupawirelessnetworkwiththelapcomputers,butanunexpectedaftershockattacked,allcomputersinthenetwo
mrlry·2015-08-11 18:00

[置顶] Wireless Network

id=2236DescriptionAnearthquaketakesplaceinSoutheastAsia.TheACM(AsiaCooperatedMedicalteam)havesetupawirelessnetworkwiththelapcomputers
hellohelloC·2015-08-10 11:00

POJ - 2236Wireless Network-并查集

POJ-2236WirelessNetworkTimeLimit: 10000MS MemoryLimit: 65536KB 64bitIOFormat: %I64d&%I64uSubmit StatusDescriptionAnearthquaketakesplaceinSoutheastAsia.TheACM
qq_18661257·2015-07-31 18:00

HDU 2236（无题II） 二分匹配（匈牙利，HK）+二分查找

对x，y轴进行二分匹配，然后二分差值，枚举最小值。当一个枚举的一个最小值使其能够得到完美匹配时，表示这个差值是可行的。下面给出匈牙利算法和HK算法的代码。1.匈牙利#include #include #include #defineinf0x7ffffff usingnamespacestd; constintN=100+5; intmap[N][N],n,k,mid; intvis[N],lin
Triple_WDF·2015-07-27 19:00

A - Wireless Network-poj2236（简单并查集）

说是有N个村庄，刚开始每个村庄的网络都是受损状态，于是派一个人去修理，修理过的村庄只能联系距离他们半径为D的村庄，当然他们可以通过一些村庄当中转站，联系。 输入先输入一个N表示有N个村庄，还有一个D表示每个村庄的最大通讯半径，接着有一系列的修复操作和查询操作，如果两个地方不通那么很明显应该输出FALL，否则SUCCESS。 题意已经很明确了，就是修复查询，修复好一个点后与其他修复后的点
·2015-07-22 15:00

kuangbin带你飞 专题五 并查集

POJ2236题意：给你n个点的坐标，然后修理几个点，然后问两点之间是否连同（连同的条件是边权小于d）题解：先edge存两点之间的边权，然后每次维修一个点之后，把所有与他相连的点中已经维修并且边权小于d
Miracle_ma·2015-07-04 11:00

POJ 2236 Wireless Network 并查集

CrawlingfailedTimeLimit:10000MS    MemoryLimit:65536KB    64bitIOFormat:%I64d&%I64uSubmitStatusPracticePOJ2236DescriptionAnearthquaketakesplaceinSoutheastAsia.The
NaCl__·2015-05-22 19:00

Wireless Network--poj2236（并查集）

Description An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock attacked, all compu
·2015-05-07 16:00

poj 并查集 - 2236 Wireless Network

并查集题目，并的意思就是将两个不同类别的集合合并到一起，类似于两棵树合并；查的意思就是找到这个点所属集合的根节点。基本上并查集题目都是在大体架构上面加一些东西即可。并查集代码模板在这里点击打开链接现在n台之间有距离的电脑，只有距离小于d的才能连接，我们需要修复他们，让彼此之间可以互相连接。这一次我们在并查集模板里面加入ranks数组用来记录该节点的修复情况，在union_set时，如果两台机器都修
u010006643·2015-04-24 19:00

POJ 2236Wireless Network (并查集）

DescriptionAnearthquaketakesplaceinSoutheastAsia.TheACM(AsiaCooperatedMedicalteam)havesetupawirelessnetworkwiththelapcomputers,butanunexpectedaftershockattacked,allcomputersinthenetworkwereallbroken.T
wust_ZJX·2015-04-22 22:00

Wireless Network(POJ-2236)(并查集）

由于查询次数可能很多，相互关联的电脑也可能很多，而各个电脑之间的关系只有合并关系和查询，符合并查集的特点。并查集更偏模板一点，没有什么思维难度，只要把握好需要使用并查集的条件就好了。#include #include #include #include #include #include usingnamespacestd; intn,d,vis[1111],rankk[1010],par[102
weizhuwyzc000·2015-04-22 17:00

POJ 2236 Wireless Network （并查集）

WirelessNetworkTimeLimit: 10000MS MemoryLimit: 65536KTotalSubmissions: 17584 Accepted: 7410DescriptionAnearthquaketakesplaceinSoutheastAsia.TheACM(AsiaCooperatedMedicalteam)havesetupawirelessnetworkwi
lwt36·2015-03-17 18:00

poj 2236 并查集（修电脑，使两两互联）

题意：给定N台初始都坏了的电脑。一个数字d，表示两台计算机能够直接通信的最大距离，超过这个距离就无法进行通信。然后分别告诉这些电脑的坐标，接下来有两种操作，第一种O表示这台电脑修好，第二种S，表示测试这两台电脑能不能进行正常的通信。思路：并查集简单应用。每修好一台电脑，将与其能够直接相连的并且已经修好的电脑merge一下。#include #include #include #defineN100
dumeichen·2015-02-07 16:00

POJ2236 Wireless Network 并查集

题目大意：输入n和d，n代表标号为1到n的电脑，下面n行每行是一台电脑的坐标，每两台电脑只有相距不超过d时才算相连，然后给出若干组操作，每一组操作表示维修电脑x或者询问x和y是否相连，让判断对于每次询问的结果。用并查集纪录每一次维修后可以相连的电脑，然后对于每一次询问，我们只需判断x和y是否有相同的根结点即可。#include #include #include usingnamespace
AC_Gibson·2015-01-06 19:00

修改 ActivityManagerService.java 去掉 android 系统报错和程序无响应的提示对话框

原帖地址：http://git.oschina.net/gps-e/max3/commit/a1b2236f604ff0f287c977b648545c3d88c3b02a1个文件发生了变化android
wxlinwzl·2014-10-28 10:00

POJ 2236Wireless Network

id=2236WirelessNetworkTimeLimit: 10000MS MemoryLimit: 65536KTotalSubmissions: 16470 Accepted: 6942DescriptionAnearthquaketakesplaceinSoutheastAsia.TheACM
u012560612·2014-09-06 16:00

POJ2236——Wireless Network

DescriptionAnearthquaketakesplaceinSoutheastAsia.TheACM(AsiaCooperatedMedicalteam)havesetupawirelessnetworkwiththelapcomputers,butanunexpectedaftershockattacked,allcomputersinthenetworkwereallbroken.T
Guard_Mine·2014-09-03 13:00

POJ 2236 Wireless Network

WirelessNetworkTimeLimit: 10000MS MemoryLimit: 65536KTotalSubmissions: 16131 Accepted: 6801DescriptionAnearthquaketakesplaceinSoutheastAsia.TheACM(AsiaCooperatedMedicalteam)havesetupawirelessnetworkwi
u013263923·2014-08-01 09:00

【POJ】3114 Countries in War 强连通+最短路

CountriesinWarTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:2236Accepted:698DescriptionIntheyear2050
u013368721·2014-07-09 14:00

POJ 2236

#include intpa[1010],vis[1010]; structp { intx,y; }num[1011]; intn,d; intfind(intk)//并查集的查找 { returnpa[k]==k?k:pa[k]=find(pa[k]); } intbing(inti,intp)//并查集的合并 { p=find(p); i=find(i); if(i!=p) pa[p]=i;
KJBU2·2014-06-28 11:00

[sg简单应用] poj 1082 Calendar Game

id=1082CalendarGameTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 4742 Accepted: 2236DescriptionAdamandEveenterthisyear'sACMInternationalCollegiateProgrammingContes
cc_again·2014-05-15 16:00

hdu 无题II（二分差值+最大匹配）

pid=2236找n个数使得这n个数都在不同的行和列里显然是二分图模型。难点在于求最大值与最小值差值最小。这里二分差值(看的题解)，进行试探是否可以匹配成功。
u013081425·2014-05-08 15:00

POJ 2236 Wireless Network ||POJ 1703 Find them, Catch them 并查集

POJ2236WirelessNetworkhttp://poj.org/problem?
murmured·2014-05-03 17:00

poj 2236 Wireless Network(并查集)

题目:poj2236WirelessNetwork(并查集)题目大意：地震后，学校的电脑全部都坏了，然后需要修理，修理的时候还需要测试一下两台电脑之间是否可以联通，这需要这两台电脑都是好的，而且规定在距离
u012997373·2014-04-22 23:00

POJ 2236 Wireless Network

id=2236题意：给你N台电脑，从1-N。给一个距离d，表示两台计算机的最大通信距离，超过则两台计算机无法通信。
fjy4328286·2014-04-22 15:00

POJ 2236

还是并查集，只要逐一计算距离并比较即可#include #include #include usingnamespacestd; typedefstructNode{ intx,y; }Node; Nodenode[1010]; intflag[1010]; intp[1010]; voidinit(){ for(inti=0;i<1010;i++){ p[i]=i; } } intfin
X_White·2014-04-03 16:00

POJ 2236 Wireless Network（并查集）

id=2236解题思路：首先通过并查集划分集合，根据每个点(每对计算机)的从属关系来判断点（计算机）是否连通；需根据计算机的通信范围确定每对计算机是否可以进行直接通信；必须保证可以进行通信的每对计算机都是完好无损的
u012823258·2014-04-02 16:00

POJ 2236 Wireless Network(并查集)

POJ2236WirelessNetwork(并查集)http://poj.org/problem?id=2236题意：       二维平面有N台坏的电脑，给出所有电脑的坐标(X,Y)。
u013480600·2014-03-12 10:00

POJ 2236 Wireless Network (并查集&用set进行优化)

id=2236思路：用set保存已修好的电脑（使用set是为了去重），每次修电脑p时就把set中的与p距离 #include usingnamespacestd; intx[1005],y[1005]
synapse7·2014-01-20 10:00

并查集 题集

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

(使用树结构来支持并查集操作8.4.2)POJ 2236 Wireless Network(判断两个元素是否在同一个集合&&有条件的合并)

/* *POJ_2236.cpp * *Createdon:2013年11月5日 *Author:Administrator */ #include #include #include usingnamespacestd
caihongshijie6·2013-11-09 21:00

poj 2236 - Wireless Network(并查集)

思路：    并查集，假如两两都可以联通的所有的节点就加入到一个集合当中。最后查询只需查询他们是否在一个集合中即可。代码如下：constintM=1005; vectorg[M]; structPoint { intx,y; intreadPoint() { returnscanf("%d%d",&x,&y); } }point[M]; intflag[M],p[M]; intfind(intx)
shankeliupo·2013-10-22 00:00

POJ2236(并查集)

id=2236 题意：给定n个点的坐标，然后选出其中的一些点出来，问在这些点中的指定的两点是否连通。
ACdreamers·2013-09-26 16:00

poj 2236 Wireless Network (简单的并查集应用)

id=2236思路：每当修好一个电脑就找与其距离小于d的且已经修好的电脑与之合并即可。
xiaozhuaixifu·2013-09-07 21:00

poj2236无线网络

这一题的大意：在救灾当中需要用网络，这堆人就用笔记本建了一个无线网，但是来，互相通信都是有距离限制的，一台电脑只能和距离他为d的电脑通信，然后一台电脑也可以通过几台电脑搭成线这样通信。然后就是输入每台电脑的坐标，然后准备好了的电脑，询问两台电脑是否可以连通，可以输出"SUCCESS"，不行输出"FAIL" 这一题是带有计算几何的并查集问题。还是有点小技巧的。最开始，我想的就是把修好的电脑弄成一个集
·2013-08-11 20:00

POJ 3280 Cheapest Palindrome

CheapestPalindromeTimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:4592 Accepted:2236DescriptionKeepingtrackofallthecowscanbeatrickytasksoFarmerJohnhasinstalledasystemtoautomateit.Hehasinstalledone
·2013-08-03 22:00

hdu2236(二分法)

无题IITimeLimit:2000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):798    AcceptedSubmission(s):383ProblemDescription这是一个简单的游戏，在一个n*n的矩阵中，找n个数使得这n个数都在不同的行和列里并且要求这n个数中的最大
xj2419174554·2013-07-26 22:00

poj2236(并查集)

WirelessNetworkTimeLimit:10000MS MemoryLimit:65536KTotalSubmissions:13721 Accepted:5817DescriptionAnearthquaketakesplaceinSoutheastAsia.TheACM(AsiaCooperatedMedicalteam)havesetupawirelessnetworkwithth
xj2419174554·2013-07-16 18:00

IGMP技术总结

IGMP的版本到目前为止，IGMP有三个版本：·IGMPv1（由RFC1112定义）·IGMPv2（由RFC2236定义）·IGMPv3（由RFC
zxh2075·2013-06-17 11:00

hdoj_2112

Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9383    AcceptedSubmission(s):2236ProblemDescription
lgh1992314·2013-05-18 10:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他