不慌不忙、不急不躁

Kamal is a Motashota guy. He has got a new job in Chittagong. So, he has moved to Chittagong from Dinajpur. He was getting fatter in Dinajpur as he had no work in his hand there. So, moving to Chittag

Play on WordsSome of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doors. Because there is no other way to open the doors, the pu

题目链接：fzu 2112 Tickets题目大意：给出n和m，表示有n个城市和m张票，现在要进行一场旅行，要求将所有的票使用掉，问还需要自己买几张票。解题思路：欧拉道路的题目，只要输入中出现的城市才需要去考虑它的度数，并且要考虑说两个图是否联通。我的做法是，读入数据的时候，标记出现过的点，并且记录每个点的度数，并查集记录点属于哪一个集合。然后首先保证每个子

题目链接：hdu 4850 Wow! Such String!题目大意：给定一个n，要求输出一个长度为n的字符串，并且不会有长度大于等于4的重复的子串，不能得到输出impossible。解题思路：这题有一个误导性的地方，500000，其实是构造不到那么长的，我们考虑所有不相同并且长度为4的串，一共有s=264个，那么我们假设有一个很长的串，满足不会有长度大于等于4的重复的子串，那么

题目链接：poj 2513 Colored Sticks题目大意：有N个木棍，每根木棍两端被涂上颜色，现在给定每个木棍两端的颜色，不同木棍之间拼接需要颜色相同的端才可以，问最后能否将N个木棍拼接在一起。解题思路：欧拉通路+并查集+字典树。欧拉通路，每个节点的统计度，度为奇数的点不能超过2个。并查集，判断节点是否完全联通。字典树，映射颜色。#include

题目链接：hdu 5424 Rikka with Graph II删掉至多一条，判断剩下的边是否可以形成欧拉通路，并且要保证联通。#include #include #include #include using namespace std;const int maxn = 1005;typedef pair pii;int N, C[maxn], F[m

The Necklace My little sister had a beautiful necklace made of colorful beads. Two successive beads in the necklace shared a common color at their meeting point. The figure below shows

题目链接：uva 10441 - Catenyms把每个字符当作节点，字符串作边，将边按照字典序排好后，用Feurly算法求出欧拉通路，求欧拉通路之前要判断是否存在。#include #include #include #include using namespace std;const int maxn = 1005;const int maxm = 30