"猜数字" 题意: 计算机随机产生一个四位数,然后玩家猜这个四位数是什么。每猜一个数,计算机都会告诉玩家猜对几个数字,其中有几个数字在正确的位置上。 注意 多组输入 答案唯一,假如有多个答案,输出“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
#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
#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
#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
D - I Hate It HDU - 1754 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input 本题目包 ...
分类:
其他好文 时间:
2020-02-11 10:06:15
阅读次数:
78
#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
题目链接 题解:并查集把一个家的并在一起,特殊的一点是编号大的并到小的去。这个题有个坑编号可能为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
本模板合集将持续更新 数据结构 并查集 编写次数:29 ...
分类:
其他好文 时间:
2020-02-11 00:20:05
阅读次数:
74
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