月光下の魔术师

摘要： hihocoder1301题解：一堆相交圆放在一个集合里，如果它的高>=h,底#include #include #include using namespace std;int const N = 1000 +... 阅读全文

posted @ 2019-02-11 14:24 月光下の魔术师阅读(4) 评论(0) 推荐(0)

摘要： HDU3635题解：找城市编号和总数比较简单，难点在于怎么统计转移次数。每次转移在根节点加一，每次find子节点的根时，根节点转移次数下放，相当于一个lazy标记下放过程，然后使子节点指向根节点。代码：#incl... 阅读全文

posted @ 2019-02-11 13:37 月光下の魔术师阅读(14) 评论(0) 推荐(0)

摘要： poj1733题解：数据太大需要离散化，一道并查集的简单题代码：#include #include #include #include using namespace std;int const N = 1000... 阅读全文

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

摘要： HDU6109题意：开始题目看来半天每看懂。。。i，j表示某个数的编号，题目给你约束条件，以i，j为编号的数相等（e=1）或者不相等（e=0）。将这么多约束条件按顺序分组。每一组满足约束条件矛盾，但是去掉最后一组... 阅读全文

posted @ 2019-02-11 12:29 月光下の魔术师阅读(8) 评论(0) 推荐(0)

摘要： zoj3261题解：建议大家先做一下HDU4496，也是倒序并查集找最大值和最大编号其实也比较简单，代码里Union有，大家应该能看懂。其它都是一些细节上的处理代码：#include #include #incl... 阅读全文

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

摘要： 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)