题意：给n个序列，同一个序列里面元素互不相同，求它们的最长公共子序列。思路：任取一个序列，对于这个序列里面的两个数ai,aj(i 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #inc...
分类：
其他好文 时间：
2015-05-17 07:05:03
阅读次数：
236
set nu set shiftwidth=4set tabstop=4set softtabstop=4 set autoindentset cindentset smartindentfiletype indent on set ai! set hlsearchset incsearchset ...
分类：
系统相关 时间：
2015-05-16 20:30:08
阅读次数：
176
题目描述 Description
给定n个数 a1,a2,...,ana_1 , a_2 , ... , a_n
定义 f(i,j)=ai+ai+1+ai+2+...+aj?1+aj(1≤i≤j≤n)f(i,j) = a_i + a_{i+1} + a_{i+2} + ... + a_{j-1} + a_j (1 ≤ i ≤ j ≤ n)
求 f(i,j)f(i,j) 的最大值
n≤106...
分类：
其他好文 时间：
2015-05-16 18:23:52
阅读次数：
181
题意：Ninian 的魔力可以在结界间传递。结界中有 N 个光柱，第 i 个光柱的光压范围为 0~Ei 。魔力可以有 M 种传递，从光柱 Ai 传递到光柱 Bi ，花费时间 Ti 。当魔力从光压为 S 传递并花费了 T 的时间后，就会衰减到光柱上光压为 S-T 处，S-T 不能为负。Ninian 可...
分类：
其他好文 时间：
2015-05-16 01:20:09
阅读次数：
148
Programmers working on a large project have just received a task to write exactly m lines of code. There are n programmers
working on a project, the i-th of them makes exactly ai bugs
in every lin...
分类：
其他好文 时间：
2015-05-15 15:41:40
阅读次数：
158
S-T割将集合分为两个部分1.Dual Core CPU
http://poj.org/problem?id=3469
题目分析：
双核cpu，有n个的模块，给出第i个模块在第一个核运行的费用和在第二个核运行的费用。以及m对模块如果不在同一个核中运行要多耗费的费用。求最小费用分析：
注：ai为第i个模块在第一个核运行的耗费，bi为第i个模块在第二个核运行的耗费
cpu的两个核分别当做源点和...
分类：
其他好文 时间：
2015-05-15 13:41:16
阅读次数：
128
给定 n 个非负整数 a1, a2,
..., an, 每个数代表了坐标中的一个点 (i,
ai)。画 n 条垂直线，使得 i 垂直线的两个端点分别为(i,
ai)和(i, 0)。找到两条线，使得其与 x 轴共同构成一个容器，以容纳最多水。
样例
给出[1,3,2],
最大的储水面积是2.
注意
容器不可倾斜。
分析：采用两边逼近法，显而易...
分类：
其他好文 时间：
2015-05-14 20:35:13
阅读次数：
308
struts2文件上传，文件类型 allowedTypes 1 '.a' : 'application/octet-stream', 2 '.ai' : 'application/postscript', 3 '.aif' :...
分类：
Web程序 时间：
2015-05-14 15:44:12
阅读次数：
135
怎么把AI文件分层导入PS里【或PS文件分层导入AI里】？PS是位图软件，AI是矢量图软件，两者如何相互导入，并可保持分层可编辑呢？为了更好地利用两款软件制图，现将方法阐述如下：一、AI文件导入至PS1.在AI里面放个矢量图，取消编组，确保每一个对象都单独一层。2.释放图层3.导出为PSD文件4.不...
分类：
其他好文 时间：
2015-05-14 15:40:18
阅读次数：
132
因为想知道到底哪只乌龟跑的比兔子都快，Kong_Ruo在决定举行一场乌龟赛跑，场地有N座城市，是通过道路相连组成了一个N-1条边的无向无环图。每条边由ai连到bi，距离为ci。Kong_Rup决定选取两个城市分别为起点和终点，举行比赛。比赛时按这两个城市间的最短距离进行比赛。Kong_Ruo想选出一...
分类：
其他好文 时间：
2015-05-13 19:19:54
阅读次数：
117
