传送门 Wireless Network Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 30456 Accepted: 12644 Description An earthquake takes place in Southe
转载 2017-08-24 15:51:00
234阅读
2评论
  VMware连接无线网络,打开“Virtual network editor”,选择Bridged桥接模式,。可以选择Automatic连接或者指定一个网卡,点击“应用”“确定”即可。   如果无法进行上述操作,可点击“Restore Default”按钮恢复默认设置,然后进行
原创 2011-07-15 09:09:04
406阅读
这个题目很明显是并查集的题目.题目的意思就是现在有n台电脑,然后告诉你这些电脑的坐标,并且当两台电脑的距离小于或者等于这个给定的d时,这两台电脑视为是连通的,现在的问题就是输入S a b然后问你a和b是不是连通的.这个题目的大体的做法和通常的并查集是一样的
转载 2013-05-23 20:07:00
91阅读
2评论
算起来是个并查集问题。 题意是说 有N台电脑。每台电脑能以自身为中心连接D米范围的电脑。 给出N台电脑坐标,针对询问操作。输出是否连通。 我用邻接表存储的,假设两电脑坐标 距离小于他们半径和,存起来。表明这两个点能够连通。 用 online[] 表明是否被修复。 修复之后才干够用并查集合并。 修复操
转载 2017-07-28 20:13:00
38阅读
2评论
题目大意:有n台电脑编号从1~n,都报废了,每台电脑有个坐标,如果两台电脑都是好的,他们距离小于d就能通讯了。
原创 2021-12-01 14:53:33
74阅读
Wireless NetworkTime Limit: 10000MSMemory Limit: 65536KTotal Submissions: 12374Accepted: 5217DescriptionAn 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 computers in t
原创 2021-07-29 16:21:41
92阅读
// 题意:有n台损坏的电脑,在两种情况下已修复电脑能相互通信,// 一是他们之间的距离小于d,二是他们可以借助都可到达的第三台已修复的电脑。// 给出所有电脑的坐标位置,两种操作: O x 表示修复第x台, S x y 表示判断x y之间能否通信#include <iostream> //并查集using namespace std;#define maxn 1002int p[maxn];int g[maxn][maxn],pos[maxn][2],work[maxn],n,d;int near(int i,int j) //判断节点i与j是否连通{ int d...
转载 2011-07-22 14:57:00
37阅读
2评论
Wireless Network Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 28655 Accepted: 11865 Description An earthquake takes place in Southeast
转载 2017-07-20 11:28:00
46阅读
Time Limit: 10000MS Memory Limit: 65536K Description An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a
转载 2017-04-02 11:05:00
67阅读
2评论
题目链接:​​Wireless Network​​题目大意:给你二维平面上的m个点,最开始的时候这些点都是坏的,然后有一些操作,O代表修好编号为x的结点,S代表现在需要你去判断给定的两个点x和y是否联通,判断联通的条件是这两个点的距离不得大于d题目思路:既然是判断联通,那么可以想到用并查集去写,然后每次修好一个点的时候从头到尾扫一遍去判断某个点和这个修好的点是不是联通另外一个已经修好的点,因为m数
原创 2022-08-31 10:24:01
25阅读
Wireless Network Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 21937 Accepted: 9222 Description An earthquake takes place in Southeast A
转载 2016-05-14 11:54:00
39阅读
2评论
Wireless Network Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 16131 Accepted: 6801 Description An earthquake takes place in Southeast A
原创 2022-01-12 13:39:33
39阅读
当两台电脑之间的距离小于d的时候就视为是连通的,套一下模板就可以。 今天又重新写了一次 发现得注意两点,距离不要sqrt会精度丢失,vis标记必须有。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstrin...
原创 2022-10-19 16:14:09
87阅读
问题:An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have sen t...
原创 2023-02-08 10:20:20
60阅读
# WIFI禁用问题## 问题描述装好ubuntu16.04系统后开机发现右上角图标没有wifi显示,连不上wifi网络.##问题解决###第一步先想办法让电脑连上网络,我认为比较靠谱的办法有使用USB网卡驱动,连接有线网络以及蓝牙网络.有线网络应该插上就可以用,不用多说,说一下USB网卡和蓝牙网络.刚开机可能连蓝牙都没法打开或者连接上,插上USB驱动也会显示WIFI禁用.首先在终端输入指令查看电
转载 5月前
15阅读
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 com...
原创 2023-05-09 09:59:31
74阅读
并查集判连通
转载 2016-07-27 18:55:00
68阅读
2评论
题目链接:http://poj.org/problem?id=2236 题意:有n台电脑,当电脑相互之间的距离小于d
原创 2022-11-23 10:22:32
38阅读
POJ 2236 Wireless Network 加工并储存数据的数据结构 并查集 这是并查集的基本应用,两台修好的电脑若距离d内则加入合并。不过不小心的话会TLE,比如: #include <iostream> using namespace std; #define MAX_N 1001 +
转载 2020-05-10 20:45:00
87阅读
2评论
DescriptionAn earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical tll compu
原创 2023-04-24 09:14:10
31阅读
  • 1
  • 2
  • 3
  • 4
  • 5