码迷,mamicode.com
首页 >  
搜索关键字:并查集 hdu    ( 34854个结果
HDU 1172 猜数字
"猜数字" 题意: 计算机随机产生一个四位数,然后玩家猜这个四位数是什么。每猜一个数,计算机都会告诉玩家猜对几个数字,其中有几个数字在正确的位置上。 注意 多组输入 答案唯一,假如有多个答案,输出“Not sure” 难点在如何判断 计算机回答猜对了B个数字 , 例如 计算机输入 1234 猜对了3 ...
分类:其他好文   时间:2020-02-12 14:40:54    阅读次数:109
并查集
并查集是一种用来管理元素分组情况的数据结构,可以高效的执行下面的操作: 1.查寻(find):查询元素a和b是否属于同一分组; 2.合并(union):将两个不同的分组合并为一个分组。 注意并查集虽然可以进行合并操作,但是却无法进行分割操作。 并查集的结构 并查集使用树形结构实现,整个并查集由一颗或 ...
分类:其他好文   时间:2020-02-12 13:06:08    阅读次数:63
Transformation HDU - 4578 完全平方公式和立方公式展开,有点麻烦
#include<cstdio> #include<cstring> #include<iostream> #include<math.h> using namespace std; const int mod=10007; const int N=100010; struct Node { int ...
分类:其他好文   时间:2020-02-11 14:37:59    阅读次数:47
Can you answer these queries? HDU - 4027 有点坑
#include<iostream> #include<cstring> #include<cstdio> #include<math.h> #include<algorithm> using namespace std; typedef long long ll; const int N=1e5+ ...
分类:其他好文   时间:2020-02-11 11:56:20    阅读次数:60
图的遍历——A1013Battle over cities(25) 求需要添加多少条边才能构成连通图转化为找连通分量(可由DFS 和 并查集来找连通分量)
#include <bits/stdc++.h> #include <stdio.h> #include <stdlib.h> #include <queue> using namespace std; const int N = 1111; vector<int> G[N];//邻接表 bool ...
分类:其他好文   时间:2020-02-11 11:40:20    阅读次数:68
HDU - 1754 D - I Hate It
D - I Hate It HDU - 1754 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input 本题目包 ...
分类:其他好文   时间:2020-02-11 10:06:15    阅读次数:78
Just a Hook HDU - 1698Just a Hook HDU - 1698 线段树区间替换
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; typedef long long ll; const int N=1e5+10; struct node{ ...
分类:其他好文   时间:2020-02-11 09:27:57    阅读次数:52
L2-007 家庭房产 (25分) 并查集
题目链接 题解:并查集把一个家的并在一起,特殊的一点是编号大的并到小的去。这个题有个坑编号可能为0000,会错数据3和5。 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 struct node 5 { 6 int id,num,area,f ...
分类:其他好文   时间:2020-02-11 09:24:24    阅读次数:59
OI模板合集(数据结构、图论、数论)
本模板合集将持续更新 数据结构 并查集 编写次数:29 ...
分类:其他好文   时间:2020-02-11 00:20:05    阅读次数:74
树状数组模板--Color the ball
Color the ball HDU - 1556 N个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了,你能帮 ...
分类:编程语言   时间:2020-02-10 22:29:36    阅读次数:98
34854条   上一页 1 ... 65 66 67 68 69 ... 3486 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!