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