摘要：···堆的逻辑结构是一种二叉树，而物理结构是一维数组，它拥有以下特点： 1*、儿子的值一定不小于父亲的值。 2、树的节点是按照从上到下，从左到右的顺序紧凑排列的。 在插入操作时，先把数值放到堆的末尾，然后检查他的位置是否合适（他的值是否大于父节点的值），不合适则往上交换。 在输出操作时，先出0位置的 阅读全文

摘要：单调递增最长子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：4 单调递增最长子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：4 这是O(nlogn)的方法，利用lower_bound（）函数。 阅读全文

摘要：1.pair算是一个结构体模版，定义的时候是这样的： 其中T1，T2可以是int，string，double，甚至是vector<>。 2.进行初始化是这样的： 也可以借用make_pair()函数： 3.进行调用是很简单的： 4.如果对pair进行排序，进行的是字典序比较。 可以用sort(a,a 阅读全文

摘要：给定一个N*M的迷宫，求从起点到终点的最小步数。 N,M<100； 输入： 10 10#S######.#......#..#.#.##.##.#.#........##.##.####....#....#.#######.#....#......####.###.....#...G# 输出： 22 阅读全文

摘要：Lake Counting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 30414 Accepted: 15195 Description Due to recent rains, water has pooled in va 阅读全文