POJ 1631 Bridging signals(LIS:最长上升子序列)
http://poj.org/problem?id=1631
题意:
(题意比较繁琐)本质就是: 给你一个长为n(n<=40000)的整数序列, 要你求出该序列的最长上升子序列LIS.
分析:
如果用O(n^2)的算法的话, 可能会超时. 所以用O(n*logn)的算法.
令g[i]==x表示当前遍历到的长度为i的所有最长上升子序列中的最小序列末尾值为x.(如果到目前为止, 根本不存在长i的上升序列, 那么x==INF无穷大)...
分类：
其他好文 时间：
2014-11-05 12:59:34
阅读次数：
146
简单计算器
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 12594 Accepted Submission(s): 4139
Problem Description
读入一个只包含 +, -, *, /...
分类：
其他好文 时间：
2014-11-05 13:01:51
阅读次数：
168
Mophues
题目：
求1
算法:
前面的做了这种类型的好几道了，都要吐了。T_T
如果，此题没有要求素因子不超过P则就是前面博文中给出过的，Mobius + 分块思想。
而这题多了一个限制P则在求解前缀的时候加上这个条件就好了。
为什么想到用Mobius呢？有人给出了结论：
[1,a] 和 [1,b] 有多少对的数 满足GCD
首先定义两个函数...
分类：
其他好文 时间：
2014-11-05 13:01:02
阅读次数：
256
一、Warning C4819：The file contains a character that can ot be represented in the current code page(936). save the file in unicode format to prevent dat...
分类：
其他好文 时间：
2014-11-05 12:57:38
阅读次数：
221
13. (Bhatia-Davis) 设 $A,B,X\in M_n$, 则 $$\bex \sen{AXB^*}\leq \frac{1}{2}\sen{A^*AX+XB^*B} \eex$$ 对任何酉不变范数成立.
分类：
其他好文 时间：
2014-11-05 12:59:23
阅读次数：
183
1.UI坐标系和GL坐标系2.本地坐标与世界坐标本地坐标是一个相对坐标,是相对于父节点或者你指明的某个节点的相对位置来说的,本地坐标的原点在参考节点的左下角世界坐标是一个绝对的坐标,是以屏幕的左下角为坐标原点,与GL坐标是重合的.3.Ui坐标与GL坐标和Node坐标UI坐标是以UI坐标系来计算的,又...
分类：
其他好文 时间：
2014-11-05 12:59:34
阅读次数：
276
16. (Fan-Hoffman) 设 $A\in M_n$, $A=UP$ 为极分解, $U$ 为酉矩阵, $P$ 为半正定矩阵. 若 $W\in M_n$ 为酉矩阵, 则 $$\bex \sen{A-U}\leq \sen{A-W}\leq \sen{A+U} \eex$$ 对任何酉不变范数成立...
分类：
其他好文 时间：
2014-11-05 12:58:41
阅读次数：
225
操作步骤下面两步：远程linux机器。改动环境变量LANG。比如在~/.bash_profile里面加入export LANG=zh_CN.UTF8又一次登录之后生效。如今查看一下当前设置：myname@myhost~> localeLANG=zh_CN.UTF8LC_CTYPE="zh_CN.UT...
分类：
其他好文 时间：
2014-11-05 12:57:13
阅读次数：
143
IntentFilter是配合Intent而生的，你有目标行动或者结果，那么那些行动和结果就会有他完成的特定要求，这些要求就是IntentFilter，可以理解为Intent和IntentFilter是相对应的。 Intent字面意思就是目标，目的。通俗一点，需要达成某些目标，则需...
分类：
其他好文 时间：
2014-11-05 12:57:48
阅读次数：
175
1.Sprint 1(11.04-11.17)计划完成3个User Story：Upload user image and generate ASCII artGenerate more special ASCII artSave ASCII art in server and generate A...
分类：
其他好文 时间：
2014-11-05 12:55:26
阅读次数：
265
6. 设 $A,B\in M_n$ 半正定, 则 $$\bex s_j(A-B)\leq s_j\sex{ \sex{\ba{cc} A&0\\ 0&B \ea}},\quad j=1,\cdots,n. \eex$$
分类：
其他好文 时间：
2014-11-05 12:54:44
阅读次数：
149
routes.IgnoreRoute
分类：
其他好文 时间：
2014-11-05 12:54:50
阅读次数：
392
区域中--石家庄编导培训-石家庄瑜伽馆>标记里例如：-->
分类：
其他好文 时间：
2014-11-05 12:55:23
阅读次数：
248
JAVA_OPTS="$JAVA_OPTS -server-Xms1024m -Xmx1024m -Xss512k-XX:PermSize=128m -XX:MaxPermSize=256m"-server:一定要作为第一个参数，在多个CPU时性能佳-Xms：初始Heap大小，使用的最小内存,cpu...
分类：
其他好文 时间：
2014-11-05 12:55:04
阅读次数：
174
有的人把喜欢和爱分得很清楚，有的人却把两者混淆了。搞清楚喜欢和爱的区别，才有资格谈爱。 在萧的感情世界里，有两个重要的女人，一个是他的青梅竹马芊，另一个是他的未婚妻敏。萧以为他会和敏一起走入婚姻，和芊一直做最好的朋友，可是他根本就没有真正明白过自己的真实感受。 以为是爱，其实仅仅是喜欢。萧和...
分类：
其他好文 时间：
2014-11-05 12:52:25
阅读次数：
133
我们的大脑就像一个装满大黄蜂的救生球，其中有数百种不同的力量，让我们前往不同的方向。人们绝不会专心于一件事，我们总是想去完成所有事情。我们想去锻炼的同时，又想去学西班牙语，又想出去吃披萨。欲望是无穷无尽的，这些不受约束的欲望，总在把这个救生球推向它们想去的方向。但通常来说，那个球哪也去不了。它里面的...
分类：
其他好文 时间：
2014-11-05 12:51:58
阅读次数：
169
1.文件名使用小写字母和下划线组合。头文件以.h结尾，定义文件用.cc结尾。例如：my_useful_class.cc2.类型名使用大写字母开头，多个单词组合时每个单词的首字母大写。例如：UrlTableErrors.3.变量名普通变量：小写字母和下划线的组合。例如：table_name类数据成员变...
分类：
其他好文 时间：
2014-11-05 12:51:15
阅读次数：
136
