题目大意:给你一个20?2020*20的桌面，上面有一些用不同字母标号的联通块，联通块可以旋转90,180,27090,180,270度，(为’.’则表示是桌子)。已知这些联通块是由一个N?N,(N<=5)N*N,(N<=5)的网格拆开得到的，要你求出一种拼接方案拼出N?NN*N的网格。解题思路：首先我们看到这么小的NN，明显是暴力。
然后就是如何暴力了。
首先我们先处理出每一个联通块，并且求出...
分类：
其他好文 时间：
2015-05-15 13:40:16
阅读次数：
102
题目大意：
给出一张图，按照给定的边的顺序逐个删除。问每删除一条边后图的连通块数是多少。
思路：
逆向并查集求联通块数。假设一开始的时候所有点都不连通。从给定边逆着的顺序，即从最后
一条边开始添加。如果新添加的边连通了两个连通分量，则连通块数就减一，否则不改变。将
每次加边后的连通块数存起来。最后输出出来。...
分类：
其他好文 时间：
2015-04-25 22:51:47
阅读次数：
187
判欧拉图两个条件首先联通,其次度全部为欧度。那么就很easy了。
题目：hdoj1878求一个图中欧拉图的个数。
首先通过连通性求出各个子图，然后求子图中奇数度的个数cnt，cnt/2为欧拉图的个数。若子图没有奇数度，则为一个欧拉回路。
题目：hdoj3018Ant Trip
注意这个题目中可能出现孤立点，不算入欧拉图中。AC代码：include include include includ...
分类：
其他好文 时间：
2015-04-21 18:04:58
阅读次数：
140
C. Learning Languages 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #inc...
分类：
移动开发 时间：
2015-04-19 01:02:49
阅读次数：
149
hdu 5204 Rikka with sequence
题意：
众所周知，萌萌哒六花不擅长数学，所以勇太给了她一些数学问题做练习，其中有一道是这样的：
如果一个无重边无自环的无向图的每个联通块都存在一条回路经过这个联通分量所有边一次且仅一次，那么就称这个无向图是优美的。请问有n个点且边数不少于m的优美的图有多少个？（在这题中，我们认为这n个点是本质不同的）
当然，这个问题对于萌萌哒六花来...
分类：
其他好文 时间：
2015-04-18 17:50:13
阅读次数：
160
题目大意：有n个储钱罐，每个的钥匙都在另一个里面，求取出所有储钱罐中的钱最少要砸开几个
容易发现每个联通块都是一棵外向树，我们只需要砸开环上的任意一个节点就可以打开这个联通块中的所有储钱罐
问题转化成了求一个图的联通块个数 上并查集即可
#include
#include
#include
#include
#define M 1001001
using namespace std;...
分类：
其他好文 时间：
2015-04-02 13:26:07
阅读次数：
149
题意：给出一个n*m的地图，由‘*’和‘.’号组成，现在要将一些'.'改成'*'号使得所有局部的'.'号都能组成一个矩形，要保证修改的次数最少，最后输出改变后的矩形。
思路：最开始的思路是搜联通块，将联通块里面的'*'全部改成‘.’，但是题目范围较大，结果超时了。然后看到别人的是找一个基本元素块，n*m的矩形由这些元素块组成。发现：如果在一个2*2的方格内只有一个是‘*’那么就必须要将这个‘*’改成‘.’，这样bfs搜一遍即可。...
分类：
其他好文 时间：
2015-03-28 11:40:09
阅读次数：
128
K - Ancient Messages Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit Status Practice UVA 1103Appoint description:DescriptionIn or...
分类：
移动开发 时间：
2015-03-11 23:02:52
阅读次数：
304
题目大意：给定n个节点，每个节点有一个初始权值，维护以下操作：
1.合并两个联通块
2.某个点权值+x
3.某个点所在联通块权值+x
4.所有点权值+x
5.询问某个点的权值
6.询问某个点所在联通块的最大权值
7.询问所有点之间的最大权值
2333333333333333333333333333333333333333333333333333333333333
2333...
分类：
其他好文 时间：
2015-03-03 16:42:54
阅读次数：
152
找出有多少个”水洼”(W的联通块)Sample Input10 12
W……..WW.
.WWW…..WWW
….WW…WW.
………WW.
………W..
..W……W..
.W.W…..WW.
W.W.W…..W.
.W.W……W.
..W…….W.Sample Output3解题思路DFS代码#include
#include
#incl...
分类：
其他好文 时间：
2015-03-01 14:30:23
阅读次数：
159
