摘要：
Help Jimmy "Help Jimmy" 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选... 阅读全文
posted @ 2017-04-18 18:25 蓝空 阅读(580) 评论(0) 推荐(1) 编辑
摘要：
Common Subsequence A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X ... 阅读全文
posted @ 2017-04-18 10:01 蓝空 阅读(126) 评论(0) 推荐(0) 编辑
摘要：
函数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 蓝空 阅读(363) 评论(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 蓝空 阅读(164) 评论(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 蓝空 阅读(258) 评论(0) 推荐(0) 编辑
摘要：
偏序集的两个定理： 定理1) 令（X,≤）是一个有限偏序集，并令r是其最大链的大小。则X可以被划分成r个但不能再少的反链。 其对偶定理称为Dilworth定理： 定理2) 令（X,≤）是一个有限偏序集，并令m是反链的最大的大小。则X可以被划分成m个但不能再少的链。 即：链的最少划分数 = 反... 阅读全文
posted @ 2017-04-17 21:17 蓝空 阅读(120) 评论(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 蓝空 阅读(232) 评论(0) 推荐(0) 编辑