摘要：
函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置。如果所有元素都小于val，则返回last的位置 举例如下： 一个数组number序列为：4,10,11,30,69,70,96,100.设要插入数字3,9,111.pos... 阅读全文
posted @ 2017-04-17 22:10 蓝空 阅读(394) 评论(0) 推荐(0) 编辑
摘要：
题意: 给你一个长度为n (n=a[j]值的g[k]的k值). 那么此时表明存在长度为k-1的最长上升子序列且该序列末尾的位置#include#includeusing namespace std;const int maxn=200000+5;const int INF=1e8... 阅读全文
posted @ 2017-04-17 22:03 蓝空 阅读(89) 评论(0) 推荐(0) 编辑
摘要：
FatMouse's Speed FatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collectio... 阅读全文
posted @ 2017-04-17 21:48 蓝空 阅读(131) 评论(0) 推荐(0) 编辑
摘要：
最少拦截系统 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的... 阅读全文
posted @ 2017-04-17 21:21 蓝空 阅读(167) 评论(0) 推荐(0) 编辑
摘要：
复杂度：O(nlogn) #include#includeusing namespace std;const int MAXN=1005;int a[MAXN],b[MAXN];///b[k]是序列a中所有长度为k的递增子序列中的最小结尾元素值///用二分查找的方法找到一个位置，使得num... 阅读全文
posted @ 2017-04-17 21:20 蓝空 阅读(260) 评论(0) 推荐(0) 编辑
摘要：
偏序集的两个定理： 定理1) 令（X,≤）是一个有限偏序集，并令r是其最大链的大小。则X可以被划分成r个但不能再少的反链。 其对偶定理称为Dilworth定理： 定理2) 令（X,≤）是一个有限偏序集，并令m是反链的最大的大小。则X可以被划分成m个但不能再少的链。 即：链的最少划分数 = 反... 阅读全文
posted @ 2017-04-17 21:17 蓝空 阅读(124) 评论(0) 推荐(0) 编辑
摘要：
H - Tickets esus, what a great movie! Thousands of people are rushing to the cinema. However, this is really a tuff time for Joe who sells t... 阅读全文
posted @ 2017-04-17 20:10 蓝空 阅读(241) 评论(0) 推荐(0) 编辑
摘要：
G - 免费馅饼 HDU - 1176 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸... 阅读全文
posted @ 2017-04-17 18:24 蓝空 阅读(153) 评论(0) 推荐(0) 编辑
摘要：
E - Super Jumping! Jumping! Jumping! Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe y... 阅读全文
posted @ 2017-04-17 13:56 蓝空 阅读(145) 评论(0) 推荐(0) 编辑