题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2063
过山车
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9322 Accepted Submission(...
分类：
其他好文 时间：
2014-05-10 10:20:15
阅读次数：
289
动规基础：最长递增子序列的三种解法。附详解和代码。第一种：转化成LCS问题求解O(n*n)。第二种：设d[i]为以第i个元素结尾的最长递增子序列的长度O(n*n)。第三种：二分查找优化O(nlogn)。...
分类：
其他好文 时间：
2014-05-10 08:36:18
阅读次数：
462
Seismic Unix (SU) 学习笔记（二） 分类：地球物理 | 标签： SU 学习笔记
Seismic Unix2009-02-25 09:19
阅读(2696)评论(3)编辑删除SU学习笔记（二）四、编辑SU数据一旦SU格式的数据读入和道头设置正确后，常常要对数据进行操作和编辑。SU提供....
分类：
其他好文 时间：
2014-05-09 17:38:37
阅读次数：
582
OC语言类的深入和分类一、分类（一）分类的基本知识概念：Category分类是OC特有的语言，依赖于类。分类的作用：在不改变原来的类内容的基础上，为类增加一些方法。添加一个分类：文件结构图：在分类中添加一个方法Study方法的实现测试程序：（二）分类的使用注意（1）分类只能增加方法（包括类方法和对象...
分类：
编程语言 时间：
2014-05-08 19:49:45
阅读次数：
400
n个区域，每个区域有我方军队a[i]，a[i]==0的区域表示敌方区域，输入邻接矩阵。问经过一次调兵，使得我方边界处（与敌军区域邻接的区域）士兵的最小值最大。输出该最大值。调兵从i->j仅当a[i]>0&&a[j]>0&&adj[i][j]==true;感觉有点像玩三国志什么的。。。赛后才知道是网络...
分类：
其他好文 时间：
2014-05-04 20:26:14
阅读次数：
401
Escape
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 584 Accepted Submission(s): 117
Problem Description
R's girl friend D is on m...
分类：
其他好文 时间：
2014-05-04 18:38:40
阅读次数：
379
剑指offer上的第一道题目，在九度OJ上测试通过
题目描述：
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入的第一行为两个整数m和n(1<=m,n<=1000)：代表将要输入的矩阵的行数和列数。
输入的第二行包括一个整数t(1<=t<=1000000)：代表要查找的数字。
接下来的m行，每行有n个数，代表题目所给出的m行n列的矩...
分类：
其他好文 时间：
2014-05-04 18:26:36
阅读次数：
348
暂时只包括与最大匹配相关的问题。求最大独立集，最小路径覆盖等等大多数题目都可以转化为求最大匹配用匈牙利算法解决。1.最大匹配（边集）此类问题最直接，直接用匈牙利算法即可。HDU
2063 过山车http://acm.hdu.edu.cn/showproblem.php?pid=2063二分图最大匹配...
分类：
其他好文 时间：
2014-05-04 11:20:45
阅读次数：
390
题目链接：1371 - Period
题意：给定两个字符串，可以把第二个字符串分成若干份，然后由第一个字符串去操作得到每个分出来的字符串，代价为其中的最大值，要求代价的最小值
思路：第一个字符串长度为50，所以答案肯定不会超过50，可以二分答案0到50，不二分的话直接就超时了，然后每次判断进行dp操作，类似LCS问题，只不过原来是相同的+1，现在变成不同的+1，因为不同的肯定就要进行操作了，然...
分类：
其他好文 时间：
2014-05-04 09:00:23
阅读次数：
274
题意：
每个' . '有一个姑娘， E是出口，'.'是空地 , 'X‘ 是墙。
每秒钟每个姑娘可以走一步（上下左右）
每秒钟每个出口只能出去一个人
给定n*m的地图， 时限T
问所有姑娘能否在T秒内逃生，若能输出最小值，不能输出"impossible"
思路：
显然是二分答案+网络流判可行。
因为每个出口每秒钟只能出去一个人，那么就把每个出口按时间拆点，则T秒钟就拆成T个点。...
分类：
其他好文 时间：
2014-05-04 08:56:58
阅读次数：
353
