luminous11的专栏

题意：输入n个数，对这n个数从小到大进行排序，升序输出 链接：http://uva.onlinejudge.org/external/114/11462.pdf 思路：内存卡的很紧，一般的排序法不能做，查了资料，知道了一种新的排序，在数据范围较小并且数据量巨大的情况下，通过计数排序法能做。 注意点：排序方法没问题就可以。 以下为AC代码： RunID U

题意：给出一个n，求出生成所有n以内数的可能性 链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=36831 思路：概率题，求概率和，sum = n/n+n/(n-1)+n/(n-2)+.....+n/(n-n) 注意点：及时约分，否则会溢出。 以下为AC代码： RunID

题意：给出长度为n的递增数列，求出m-n间的最大众数的值 链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=23846 思路：第一个RMQ问题，看着小白书上的代码打的。也是第一次遇到游程编码的应用。先对数据进行离散化，分别统计下标p的编号及左端与右端的编号，每次查询通过拆分区间成两个2^i与2^j（因为是求最值，查

题意：给出n组元素装入一个箱中，有些元素不能混合，判断有多少元素不能装入箱中 链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=12648 思路：明显的并查集判断是否存在回路 注意点：合并操作又写错了。。查了好久，跪烂。。 以下为AC代码： RunID User

题意：给出若干组数据，每组数据有n行，每行第一个字母为I或E，I后有两个数字u和v，表示将节点u的父节点设为v，两者距离为abs（u-v）除1000的余数，E操作表示输出节点u到根结点的距离，初始状态不存在任何父节点。 链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33982 思路：明显的并查集操作，比起普通的并查

题意：给出n个触发器，每个触发器每隔period时间就会生成一个Q_num，求前k个生成的Q_num 链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18684 思路：每次找时间最短的Q_num，以时间排序，查找每次时间最少的Q_num，明显的优先队列问题，以时间为优先级进行调整，每次找到时间最短的，在加上perio

题意：给出两个数m和n，接下来第一行有m个数，后面还有n行，每行两个数a和b，求出第一行中第a个数字b的下标。 链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18696 思路：STL的基本应用，用map >即可 注意点：无 以下为AC代码： RunID User

题意：给出一个数t，后面有t行，每行t个数，从每行中各选一个数求和，输出t个最小的情况。 链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18702 思路：将每组数合并，每次保留最小的t个，进行t次这样的操作，复杂度为O(t^2logt) 注意点：无 以下为AC代码： RunID

题意：给出若干组数据，每组数据包含t行，每行第一个数为1或2；1表示进入，2表示取出，根据出入顺序判断为何种数据结构 链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18700 思路：需要判断的数据结构有三种，栈，队列，优先队列，即单纯的STL应用，判断每次取出是否与三种数据结构中的情况相等即可。 注意点：可能ST

题意： 链接： 思路： 注意点： 以下为AC代码：

题意： 链接： 思路： 注意点：

题意：在一个森林中有某些地方起火，有一个在森林中要逃出森林，到矩阵边缘即算逃出森林，火蔓延的速度和逃跑速度相同，判断这人是否能够逃出森林 链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=28833 思路：对所有起火点进行广搜，记录每个点的最短时间，第二次对人进行广搜，判断到底边界时是否满足条件 注意点：起火点可能有