2019 年 2月 10 日随笔档案 - 月光下の魔术师

摘要： HDU1272题解：判断是否构成一棵树，可以用DFS也可以用并查集，这里用并查集做DFS做法可以参考我的博客hihocoder 1322注意一开始就输入0 0的情况为空树，也是Yes代码：#include usi... 阅读全文

posted @ 2019-02-10 20:35 月光下の魔术师阅读(6) 评论(0) 推荐(0)

摘要： poj1984题解：让你求两个点之间的哈密顿距离。可以分别维护横坐标和纵坐标的前缀和。代码：#include #include #include #include #include using namespace... 阅读全文

posted @ 2019-02-10 20:07 月光下の魔术师阅读(3) 评论(0) 推荐(0)

摘要： poj1182经典题目题解：对于k,x,yk=0,1,2分别表示同类，x吃y，x被y吃如果x吃y，y吃z，则z吃x，所以k分别为1，1，2如果x被y吃，y被z吃，则x吃z，k分别为2，2，1如果x和y同类，y吃z... 阅读全文

posted @ 2019-02-10 20:05 月光下の魔术师阅读(7) 评论(0) 推荐(0)

摘要： poj2492题意：实验给出：同性虫子不交流，异性交流。给出虫子的交流情况，判断是否符合实验。题解：对话用1表示（异性），不对话用0表示(同性)x和y对话，y和z对话，则x和z不能对话，分别为1，1，0x和y对话... 阅读全文

posted @ 2019-02-10 20:03 月光下の魔术师阅读(12) 评论(0) 推荐(0)

摘要： HDU4496题意：每次去掉一条边，求去掉前k条边后，连通分量的个数题解：总共有m条边，去掉前k条边之后的连通分量的个数，即为后（m-k）条边所构成的连通分量的个数。所以我们从后往前插入边，每次记录连通分量的个数... 阅读全文

posted @ 2019-02-10 13:16 月光下の魔术师阅读(12) 评论(0) 推荐(0)

摘要： hdu3047题解：带权并查集裸题#include using namespace std;int const N = 50000 + 10;int n,m,a,b,x,f[N],val[N];int find(... 阅读全文

posted @ 2019-02-10 13:12 月光下の魔术师阅读(3) 评论(0) 推荐(0)

摘要：题解：带权并查集建议大家先学习一下HDU3038，其它的都一样。代码如下#include using namespace std;int const N = 100000 + 10;int n,m,q,fa[N]... 阅读全文

posted @ 2019-02-10 13:09 月光下の魔术师阅读(4) 评论(0) 推荐(0)

摘要： HDU3038题解：带权并查集简单的说，就是fx = fa[x],fy = fa[y]，那么sum[x]即为区间[fx,x]的和，sum[y]即为区间[fy,y]的和如果fx == fy,即左端点相同，我们就要判... 阅读全文

posted @ 2019-02-10 13:04 月光下の魔术师阅读(29) 评论(0) 推荐(0)

摘要： hihocoder 1322判断是否构成树题解：DFS简单粗暴#include using namespace std;int const N = 500 + 10;int n,m;vectorG[N];bool... 阅读全文

posted @ 2019-02-10 12:53 月光下の魔术师阅读(6) 评论(0) 推荐(0)

摘要： hihocoder 1066题解：并查集裸题#include using namespace std;int const N = 100000 + 10;int n,k,fa[N];string s1,s2;ma... 阅读全文

posted @ 2019-02-10 12:51 月光下の魔术师阅读(3) 评论(0) 推荐(0)

月光下の魔术师