E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
2236
POJ
2236
Wireless Network
DescriptionAnearthquaketakesplaceinSoutheastAsia.TheACM(AsiaCooperatedMedicalteam)havesetupawirelessnetworkwiththelapcomputers,butanunexpectedaftershockattacked,allcomputersinthenetworkwereallbroken.T
zhaihao1996
·
2016-04-07 19:00
POJ
2236
-Wireless Network（并查集）
WirelessNetworkTimeLimit:10000MS MemoryLimit:65536KTotalSubmissions:21632 Accepted:9060DescriptionAnearthquaketakesplaceinSoutheastAsia.TheACM(AsiaCooperatedMedicalteam)havesetupawirelessnetworkwithth
MIKASA3
·
2016-04-06 19:00
算法
C语言
poj
并查集
POJ
2236
Wireless Network(并查集)
题目链接：[kuangbin带你飞]专题五并查集A-WirelessNetwork题意有n台损坏的电脑，现要将其逐台修复，且使其相互恢复通信功能。若两台电脑能相互通信，则有两种情况，一是他们之间的距离小于d，二是他们可以借助都可到达的第三台已修复的电脑。给出所有电脑的坐标位置，对其进行两种可能的操作，Ox表示修复第x台，Sxy表示判断xy之间能否通信，若能输出SUCCESS，否则输出FALL。思路
to_be_better
·
2016-03-29 18:00
poj
POJ
2236
这道题用到了并查集，给出了n台电脑的坐标。如果想让2台电脑相互通信，需要这2台电脑的距离小于一定的数值，或者可以通过第三台电脑间接通信，甚至通过n台电脑间接通信。因此，只要2台电脑的距离满足，就把2台电脑加入到同一个集合内。最后给出2台电脑，判断这2台电脑之间是否可以相互通信。#include#includeusingnamespacestd;intset[1010];structpoint{ i
q1916569889
·
2016-03-29 17:00
poj
并查集
poj
2236
Wireless Network
两点距离，满足小于d就可以连接。其他并查集模板题。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #definerep(i,a,n)for(
yexiaohhjk
·
2016-03-14 19:00
POJ
2236
Wireless Network
题目：A-WirelessNetworkTimeLimit:10000MSMemoryLimit:65536KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionAnearthquaketakesplaceinSoutheastAsia.TheACM(AsiaCooperatedMedicalteam)havesetupawirelessnetwork
My_stage
·
2016-03-11 12:00
poj
并查集
OJ
POJ
2236
Wireless Network（并查集加判断）
本题的大致题意为：给出n个电脑，n对电脑，表示电脑直接相连。但现在所有的电脑都是坏掉的，所以要对其进行维修。如果字符是’O’，则代表维修某个点。如果字符为’S’，则测试某两点是不是联通。但是要注意的一点是在判断两点间是不是联通的前提条件是这两点的距离小于d。下面给出AC代码。#include #include #include usingnamespacestd; #definemaxn1005
qq_32866009
·
2016-03-11 00:00
poj
poj
2236
Wireless Network
DescriptionAnearthquaketakesplaceinSoutheastAsia.TheACM(AsiaCooperatedMedicalteam)havesetupawirelessnetworkwiththelapcomputers,butanunexpectedaftershockattacked,allcomputersinthenetworkwereallbroken.T
LeeHolmes
·
2016-02-16 15:00
poj
并查集
poj
2236
Wireless Network
WirelessNetworkTimeLimit: 10000MS MemoryLimit: 65536KTotalSubmissions: 20767 Accepted: 8724DescriptionAnearthquaketakesplaceinSoutheastAsia.TheACM(AsiaCooperatedMedicalteam)havesetupawirelessnetworkwi
yao1373446012
·
2016-02-06 20:00
Wireless Network(POJ
2236
)
WirelessNetworkTimeLimit: 10000MS MemoryLimit: 65536KTotalSubmissions: 20724 Accepted: 8711DescriptionAnearthquaketakesplaceinSoutheastAsia.TheACM(AsiaCooperatedMedicalteam)havesetupawirelessnetworkwi
御心飞行
·
2016-02-04 11:00
Wireless Network(POJ
2236
)
WirelessNetworkTimeLimit: 10000MS MemoryLimit: 65536KTotalSubmissions: 20724 Accepted: 8711DescriptionAnearthquaketakesplaceinSoutheastAsia.TheACM(AsiaCooperatedMedicalteam)havesetupawirelessnetworkwi
御心飞行
·
2016-02-04 11:00
POJ
2236
-Wireless Network-并查集
模板题对于每修复一台终端，就遍历所有其他已修复的终端，如果距离在d之内，就union。之后看是否在一个并查集中。 #include #include #include usingnamespacestd; intN,D,pos[1010][2],rp[1010]; intfa[1010]; intFind(intx) { intr=x; while(r!=fa[r])
Helica
·
2016-02-02 00:00
POJ
2236
并查集
WirelessNetworkTimeLimit: 10000MS MemoryLimit: 65536KTotalSubmissions: 20663 Accepted: 8689DescriptionAnearthquaketakesplaceinSoutheastAsia.TheACM(AsiaCooperatedMedicalteam)havesetupawirelessnetworkwi
zcj5027
·
2016-01-30 15:00
【POJ】
2236
- Wireless Network（并查集）
WirelessNetworkTimeLimit:10000MS MemoryLimit:65536KB 64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionAnearthquaketakesplaceinSoutheastAsia.TheACM(AsiaCooperatedMedicalteam)havesetupawirelessn
wyg1997
·
2016-01-27 01:00
POJ【
2236
】Wireless Network
WirelessNetworkTimeLimit: 10000MS MemoryLimit: 65536KTotalSubmissions: 20631 Accepted: 8679DescriptionAnearthquaketakesplaceinSoutheastAsia.TheACM(AsiaCooperatedMedicalteam)havesetupawirelessnetworkwi
chen_ze_hua
·
2016-01-25 09:00
poj
2236
Wireless Network(并查集)
思路：简单并查集，当两个点距离 #include #include usingnamespacestd; #defineMAXN1024 intfa[MAXN]; intx[MAXN],y[MAXN]; boolrepaired[MAXN]; intset_find(intd) { if(fa[d]<0)returnd; returnfa[d]=set_find(fa[d]); } vo
u014552756
·
2016-01-19 09:00
并查集-POJ-
2236
-Wireless Network
WirelessNetworkTimeLimit:10000MSMemoryLimit:65536KTotalSubmissions:20573Accepted:8648DescriptionAnearthquaketakesplaceinSoutheastAsia.TheACM(AsiaCooperatedMedicalteam)havesetupawirelessnetworkwiththel
Roy_Yuan
·
2016-01-19 00:00
Algorithm
c
并查集
POJ
2236
Wireless Network(并查集)
WirelessNetworkTimeLimit: 10000MSMemoryLimit: 65536KTotalSubmissions: 20537Accepted: 8631DescriptionAnearthquaketakesplaceinSoutheastAsia.TheACM(AsiaCooperatedMedicalteam)havesetupawirelessnetworkwith
zwj1452267376
·
2016-01-13 17:00
poj--3279（二进制压缩枚举）
FliptileTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 5900 Accepted:
2236
DescriptionFarmerJohnknowsthatanintellectuallysatisfiedcowisahappycowwhowillgivemoremilk.Hehasarrangedabrainyactivityf
MBLHQ
·
2016-01-04 17:00
《挑战程序设计竞赛》2.4.2 数据结构-并查集 POJ1182
2236
1703 AOJ2170
POJ1182http://poj.org/problem?id=1182题目难得的中文题。。。食物链TimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:56252Accepted:16485Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,
thudaliangrx
·
2015-12-30 23:00
poj
并查集
AOJ
挑战程序设计竞赛
poj
2236
wireless network
这个题目很明显是并查集的题目.题目的意思就是现在有n台电脑,然后告诉你这些电脑的坐标,并且当两台电脑的距离小于或者等于这个给定的d时,这两台电脑视为是连通的,现在的问题就是输入S a b然后问你a和b是不是连通的.这个题目的大体的做法和通常的并查集是一样的,查找祖先,合并节点.但是在合并的时候首先要求是这个电脑必须被修复过,也就是下面的visited数组对应的值是1,并且这个距离是小于或者等于d.
·
2015-11-13 17:53
NetWork
poj
2236
（并查集）
题目连接 题意：一张图上分布着n台坏了的电脑，并知道它们的坐标。两台修好的电脑如果距离<=d就可以联网，也可以通过其他修好的电脑间接相连。给出操作“O x”表示修好x，给出操作“S x y”，请你判断x和y在此时有没有连接上。 分析：把每次修好的电脑能到达的都扔进一个集合里，然后直接判断即可。 #include <cstdio> #include
·
2015-11-13 06:49
poj
POJ 3020, Antenna Placement
Time Limit: 1000MS Memory Limit: 65536KTotal Submissions:
2236
Accepted: 1038
·
2015-11-13 01:04
ant
POJ
2236
Wireless Network 并查集
并查集判断两个点是否联通，只需看他们的根节点是不是相同。 /*Accepted 224K 2688MS C++ 1339B 2012-08-23 16:32:01*/ #include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h>
·
2015-11-12 22:28
NetWork
POJ 3667 Hotel 线段树区间合并
/*Accepted
2236
K 594MS
·
2015-11-12 22:26
poj
POJ
2236
Wireless Network
/* 此题是并查集的应用，只不过是增加了一个判断距离的 * 条件，这样每次输入一个点时，就需要和所有以前的点 * 进行判断，因此时间有点多，没有想到很好的方法，真不 * 知道100ms是怎么做出来的。。。。 * */ #include < iostream > using namespace std; struct Nod
·
2015-11-12 21:38
NetWork
POJ
2236
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 aftershock attacked, all compu
·
2015-11-12 15:59
NetWork
hdu_
2236
1 // hdu
2236
2 // Graph Match binary search + enumeration + bipartite 3 // Dec.26 2014 4 5
·
2015-11-11 16:36
HDU
poj
2236
Wireless Network(并查集)
Wireless Network Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 14011 Accepted: 5941 Description An earthquake takes pla
·
2015-11-11 16:14
NetWork
POJ1236 Network of Schools
POJ1236 Network of Schools Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5649 Accepted:
2236
·
2015-11-11 12:00
NetWork
poj
2236
:Wireless Network（并查集，提高题）
Wireless Network Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 16065 Accepted: 6778 Description An earthquake takes place in Southeast
·
2015-11-11 11:31
NetWork
poj
2236
简单并查集 这题WA了20几次 相当无语 写了半小时 找错找了2小时 就因为输入用的字符而不是字符串 真无语 做poj要相当细心啊 相当小心啊 还有一点注意一下 N是1001 刚开始我直接开的1001 将已经修好的距离可达到的电脑合并为一个集合 比较两个节点的根节点是否相同就是 View Code 1 #include <stdio.h> 2 #in
·
2015-11-11 10:43
poj
POJ
2236
Wireless Network (并查集)
Wireless Network Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 18066 Accepted: 7618 Description An earthquake takes place in Southeast
·
2015-11-08 16:53
NetWork
POJ
2236
Wireless Network
Wireless Network Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 12374 Accepted: 5217 Description An earthquake takes place in Southeast Asia. The ACM (Asia
·
2015-11-07 15:13
NetWork
poj
2236
简单并查集 View Code #include < iostream > #include < cstdio > #include < cstdlib > #include < cstring
·
2015-11-06 08:50
poj
POJ
2236
(简单并查集) Wireless Network
题意： 有n个电脑坏掉了，分别给出他们的坐标 有两种操作，可以O x表示修好第x台电脑，可以 S x y表示x y是否连通 两台电脑的距离不超过d便可连通，两台电脑是连通的可以直接连通也可以间接通过第三台电脑连通 思路： 每次修好一台电脑都和前面已经修好的电脑比较一下如果距离小于d而且不在同一网络，便合并在一起即可 1 //#define LOCAL 2
·
2015-11-02 11:55
NetWork
几道二分匹配
pid=
2236
无题II 一般遇到使最大最小差值最小的问题，要想到二分答案，然后枚举下限，对于每一种情况判断是否可行。 因为每行没列都选一个，所以用到二分
·
2015-11-02 11:53
二分
hdu
2236
(最大匹配+枚举上下界）
pid=
2236
思路： 引：为了保证每行每列只取一个元素，我们可以从二分图最大匹配的思想入手，把行和列分别看做二分图左右两部分，i-j的边权就是第i行第j列的元素的值。
·
2015-11-02 11:34
HDU
优化 SQL Server CPU 性能(转：http://www.sqlclub.cn/basic/2009-04/
2236
.htm)
解决数据库系统的性能问题可能是一项艰巨的任务。了解如何找到问题很重要，但是了解系统对特定请求作出特定反应的原因更加重要。影响数据库服务器上的 CPU 利用率 的因素有很多：SQL 语句的编译和重新编译、缺少索引、多线程操作、磁盘瓶颈、内存瓶颈、日常维护以及抽取、转换和装载 (ETL) 活动和其他因素。利用 CPU 本身并不是一件坏事
·
2015-11-02 11:10
SQL Server
poj
2236
Wireless Network (并查集)
id=
2236
给定N个坏掉的无线发射器坐标，给定其能相连通的最大距离，O i 代表修好第i个发射器，S i j 表示判断第i个和第j个是否能接通（可间接相连）。
·
2015-11-01 16:37
NetWork
POJ
2236
Wireless Network
Wireless Network Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 13679 Accepted: 5796 Description An earthquake takes place in Southeast
·
2015-10-31 19:12
NetWork
POJ
2236
(并查集)
id=
2236
题意：给定n个点的坐标，然后选出其中的一些点出来，问在这些点中的指定的两点是否连通。
·
2015-10-31 17:09
poj
POJ
2236
Wireless Network （easy）
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-10-31 15:55
NetWork
POJ
2236
Wireless Network(并查集)
题目大意： 就是说，给你一个二维平面和n个点的坐标，让你求出有多少个点的坐标是联通的，联通的条件就是说，他们两者之间的距离小于等于1并且满足直接联通和间接联通。 如果联通的话，我们就输出SUCESS，否则就输出FAIL。 解题思路： 看到后，第一时间想到的就是并查集，其实用并查集维护起来是很容易的，我们只需要开一个rep[]数组，来维护每次修好的机器，然后判断这两点的距离是否小于等于d
·
2015-10-31 14:16
NetWork
POJ 3280 Cheapest Palindrome
Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 4592 Accepted:
2236
·
2015-10-31 14:33
heap
POJ
2236
Wireless Network （并查集）
Wireless Network Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 13323 Accepted: 5638 Description An earthquake takes place in Southeast
·
2015-10-31 11:46
NetWork
poj
2236
Wireless Network Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 10043 Accepted: 4245 Description An earthquake takes place in Southeast Asia. The ACM
·
2015-10-31 10:12
poj
poj
2236
并查集
题意：一张图上分布着n台坏了的电脑，并知道它们的坐标。两台修好的电脑如果距离<=d就可以联网，也可以通过其他修好的电脑间接相连。给出操作“O x”表示修好x，给出操作“S x y”，请你判断x和y在此时有没有连接上。 链接：点我 水并查集，注意节点从1开始 1 #include<cstdio> 2 #include<iostream> 3 #incl
·
2015-10-31 10:28
poj
poj
2236
并查集
并查集水题 1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #include<cstring> 5 #include<cmath> 6 #include<queue> 7 using namespace
·
2015-10-31 10:22
poj
HDOJ---
2236
无题II[二分枚举+匈牙利]
无题II Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 571 Accepted Submission(s): 296 Problem Descri
·
2015-10-31 10:25
枚举
上一页
1
2
3
4
5
6
7
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他