Ultra-QuickSort
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 39436
Accepted: 14214
Description
In this problem, you have to analyze a particular sorting...
分类：
其他好文 时间：
2014-07-11 08:30:42
阅读次数：
264
poj1753 Flip Game（枚举Enum+dfs）...
分类：
其他好文 时间：
2014-07-11 00:57:41
阅读次数：
251
Description
Let us consider a special type of a binary search tree, called a cartesian tree. Recall that a binary search tree is a rooted ordered binary tree, such that for its every node x the fol...
分类：
其他好文 时间：
2014-07-11 00:12:52
阅读次数：
379
Power of Cryptography
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 18258
Accepted: 9208
Description
Current work in cryptography involves (among oth...
分类：
其他好文 时间：
2014-07-10 23:57:35
阅读次数：
335
Truck History
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 17275
Accepted: 6623
Description
Advanced Cargo Movement, Ltd. uses trucks of different typ...
分类：
其他好文 时间：
2014-07-10 23:51:01
阅读次数：
266
完全背包问题。
我的背包训练第二题。按照背包九讲的步骤来搞。
题意是说给你一些本钱，然后有一些债券可以购买，不同的债券会有不同的利润，在规定年限内，利润要最大。
债券是无限制购买的，（完全背包）获得的利润可以买债券，（背包变大）
每年都可以选择债券，也就是每年都要重新开始，（每年一次）
最后得出你手上的钱有多少。这道题题目中提示了 1000的倍数。但是本钱...
分类：
其他好文 时间：
2014-07-10 21:29:48
阅读次数：
222
POJ1328 Radar Installation（贪心）...
分类：
其他好文 时间：
2014-07-10 21:22:23
阅读次数：
178
Cash Machine
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 26675
Accepted: 9419
Description
A Bank plans to install a machine for cash withdrawal. The ...
分类：
其他好文 时间：
2014-07-10 21:00:41
阅读次数：
151
Dungeon Master
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 16005
Accepted: 6208
Description
You are trapped in a 3D dungeon and need to find the quic...
分类：
其他好文 时间：
2014-07-10 20:44:15
阅读次数：
191
本题是单调队列题解的入门，当然也可以使用RMQ 和 线段树，不过速度都没有单调队列那么快。
单调队列难点：
1 如何入列，保存数据 -- 最小单调队列的时候， 所有数都入列一次，在新的数据准备入列的时候，增加判断，如果当前数值小于队尾数值，那么队尾数值就出列。空队列的时候直接入列。
2 保存的数列是什么样的？
举例吧： 1 3 -1 -3 5 3 6 7
构建最小单调队列
第一个数值1...
