摘要：
题解排队20% 1≤n≤20,1≤x,hi≤... 阅读全文
摘要：
#include using namespace std;const int MAXN = 1005;int n, m, e;int match[MAXN];bool g[MAXN][MAXN], vis[MAX... 阅读全文
摘要：
天冷极了，下着雪，又快黑了。这是NOIP的前... 阅读全文
摘要：
一、题目：排座椅（seat.cpp）时间限制: 1 Sec 内存限制: 64 MB题目描述上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，... 阅读全文
摘要：
【NOIP2001】Car的旅行线路题目描述又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。 她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第... 阅读全文
摘要：
一、题目描述亲戚(relation.cpp)时间限制: 1 Sec 内存限制: 64 MB题目描述若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易。 现在给出某个亲戚关系图，求任意给出的两个人是否具... 阅读全文
摘要：
算法熟记-并查集1. 简述 并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。 需要实现的操作有：合并两个集合，判断两个元素是... 阅读全文
摘要：
优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~百度百科上这样描述的： ... 阅读全文
摘要：
堆是一种经过排序的完全二叉树，其中任一非终端节点的数据值均不大于（或不小于）其左孩子和右孩子节点的值。 （1）根结点(亦称为堆顶)的关键字是堆里所有结点关键字中最小者的堆称为小根堆。 （1）根结点(亦称为堆... 阅读全文
摘要：
#include using namespace std;const int MAXN = 20005;const int MAXM = 100005;int n, m, fir[MAXN], nxt[MAXM<... 阅读全文