- 博客(5)
- 资源 (13)
- 收藏
- 关注
翻译 指针+内存池的优化
#include #include #include using namespace std;struct T { int x; T(){} T(int _x):x(_x){} bool operator < (const T& B) const { return x < B.x; }};templatestruct Cm
2014-05-16 13:25:12 2207
原创 HDU 2818 Building Block(带权并查集)
题目链接:Click here~~题意:给 n 个独立的节点,定义一种具有传递性的关系,两种操作:1、合并,即合并 u 和 v 各自所在的集合。2、分离,将 u 从之前的集合中分离出来,并将其作为一个新的独立节点。最后找出 n 个节点一共存在于多少个集合中。解题思路:从合并操作来
2014-05-08 10:36:03 2134
原创 NBUT 1557 Team of Slime(贪心)
题目链接:Click here~~题意:给一个长度为 n 的序列。定义操作为每次选一个数,移动到序列的最前面。问最少要多少次操作,可以使整个序列递增。解题思路:考虑如果已经选定了要选 {a,b,c} 三个数移动,那么我可以自由的调整移动的顺序,使移动之后的 {a,b,c} 升序排列。所以朴素的想,最多会移动 n 个数。进一
2014-05-05 12:36:15 1967
原创 HDU 2473 Junk-Mail Filter(带分离操作的并查集)
题意:给 n 个独立的节点,定义一种具有传递性的关系,两种操作:1、合并,即合并 u 和 v 各自所在的集合。2、分离,将 u 从之前的集合中分离出来,并将其作为一个新的独立节点。最后找出 n 个节点一共存在于多少个集合中。
2014-05-04 22:03:51 2253
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人