C语言 程序中使用enum week 的时候报错： error C2236: unexpected 'enum' 'week'#define num 4enum week { one, two, three, four}enum week we;原因是：这样就没错了
原创
2021-08-31 11:54:53
410阅读
#include#include#include#define N 1100struct node { int x,y;}map[N];int s[N];int pre[N];int find(int n) { if(n!=pre[n]) pre[n]=find(pre[n]); return p...
转载
2013-11-18 13:01:00
36阅读
2评论
http://www.elijahqi.win/archives/665 DescriptionAn earthquake takes place in Southeast Asia. The ACM (Asia Cooperateers, but an un...
原创
2022-08-08 14:29:00
31阅读
并查集：
原创
2023-03-03 12:34:22
150阅读
简单并查集 这题WA了20几次 相当无语 写了半小时 找错找了2小时 就因为输入用的字符而不是字符串 真无语 做poj要相当细心啊相当小心啊还有一点注意一下 N是1001 刚开始我直接开的1001将已经修好的距离可达到的电脑合并为一个集合
转载
2012-07-07 01:52:00
21阅读
2评论
这个题目很明显是并查集的题目.题目的意思就是现在有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评论
题目链接：无题II题目大意：有一个n*n的矩阵，问能不能选n个数，这n个数行和列都不同，而且最大值和最小值之间的差尽可能需要小，问这个最小差值题目思路：我们去二分这个这个差值，然后枚举下界，判断符合条件的数，然后行和列连接一条边，然后跑一个二分图最大匹配看是不是n就好了#include <map>#include <set>#include <stack>#include <queue>#i
原创
2022-08-31 10:26:32
49阅读
题目大意：有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评论
HDU_2236
为了保证每行每列只取一个元素，我们可以从二分图最大匹配的思想入手，把行和列分别看做二分图左右两部分，i-j的边权就是第i行第j列的元素的值。这样构图之后，求得的二分图最大匹配的4条边就是不在同行或同列的4个元素。
有了这个思想时候，我们只需要再保证4个元素中最大值与最小值之差尽量小就可以了，于是我们可以二分枚举最大值与最小值之差，并枚举边权值的下界，如果枚举到某个边权值的下界时该
转载
2011-09-25 23:43:00
63阅读
2评论
JDOJ 2236: Random Num JDOJ传送门 Description 输出一个随机数，测试RP专用。 Input 无 Output 输出一个1~50之间的随机数 HINT AC率杀手 各数字出现次数统计 错误提交共3538次 数字 1 2 3 4 5 6 7 8 9 10 次数
转载
2020-10-13 15:35:00
113阅读
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阅读
