题意：给出n个木头的重量wi,长度li,如果满足w[i+1]>=w[i]且l[i+1]>=l[i],则不用耗费另外的加工时间，问至少需要多长时间加工完这些木头。第一次做这一题目也没有做出来---而且也是好久以前---于是又看题解了---发现和将木材按两个关键字（先按重量由大到小排，如果重量相等的话则...
分类：
其他好文 时间：
2015-02-13 11:24:57
阅读次数：
127
题意：有一些穷国和一些富国分别排在两条直线上，每个穷国和一个富国之间可以建道路，但是路不能交叉，给出每个穷国和富国的联系，求最多能建多少条路我一开始在想有点像二分图匹配orz，很快就发现，当我把穷国按顺序排了之后，富国写在它旁边，能够连接的富国就成了一个上升子序列，那么问题来了！上升子序列最长有多长...
分类：
其他好文 时间：
2015-02-12 07:01:38
阅读次数：
125
这几天看了不少讲动态规划的书和文章，一般第一个例子就是斐波那契。这个例子真直观，可以将递归发，然后讲自顶向下，自底向上，都没问题。动态规划还好嘛，not so hard。但是，从第二个问题开始就不那么直观了。最喜欢被人用的第二个例子就是这个LISLongest increasing sequence...
分类：
其他好文 时间：
2015-02-11 18:21:07
阅读次数：
185
现在n（wj，hi>hj，显然是满足条件的，直接合并即可（所求序列长度不变），但是如果wi>wj，hi#include#include#include#include#include#include#include#include#include#include#include#define eps...
分类：
其他好文 时间：
2015-02-11 12:24:28
阅读次数：
129
给了n个（nwj，如果hi>=hj，显然符合条件，答案不需要增加。还是wi>wj，如果hi=hj，那么答案也是不需要增加。由于要使机器调整次数尽量小，因此把w降序排列，当wi=wj时，让hi>=hj（h降序排列），然后对h求最长严格上升子序列即可。#include#include#include#i...
分类：
其他好文 时间：
2015-02-11 12:13:08
阅读次数：
106
要邀请n个人参加party，每个人有力量值strength Si和魅力值 beauty Bi，如果存在两人S i ≤ S j and B i ≥ B j 或者 S i ≥ S j and B i ≤ B j 他们两个会产生冲突，问在不产生冲突的条件下，最多能邀请到几个人？【LIS】一开始将所有人按照...
分类：
其他好文 时间：
2015-02-11 10:41:16
阅读次数：
149
题目来源，待字闺中，原创@陈利人 ，欢迎大家继续关注微信公众账号“待字闺中”原题这个LIS问题，可不是Longest Increasing Subsequence，而是Largest Independent Set，含义例如以下：给定一棵二叉树，找到满足例如以下条件的最大节点集合：集合中的随意两个节...
分类：
其他好文 时间：
2015-02-10 20:07:30
阅读次数：
194
重启iis,提示"另一个程序正在使用此文件,进程无法访问"。一开始就怀疑是80端口被占用，修改iis的端口为其它端口，重启iis， 果然成功。在命令行,netstat -nabo，查看80端口，发现是被apache占用。修改apache的80端口为81。修改下面文件中的listener 80为lis...
分类：
系统相关 时间：
2015-02-09 20:17:06
阅读次数：
156
题意：给出一个序列，删掉它的一个连续子序列(该子序列可以为空)，使得剩下的序列有最长的连续严格递增子序列。分析：这个可以看作lrj的《训练指南》P62中讲到的LIS的O(nlogn)的优化变形过来的问题。预处理：Li是第i个元素Ai向左延伸的最大长度，即[i, i + Li - 1]是一个递增区间同...
分类：
其他好文 时间：
2015-02-07 18:46:50
阅读次数：
170
安装spdynginx从1.5开始是支持spdy格式的。
http://nginx.org/en/docs/http/ngx_http_spdy_module.html#example最新的nginx当然也支持，是spdy3。编译的时候直接增加参数： –with-http_spdy_module ，即可。spdy配置如果安装成功了spdy，直接修改nginx配置即可server {
lis...
分类：
其他好文 时间：
2015-02-05 20:31:30
阅读次数：
156
