题目大意：
给出的矩阵每一列之间可以任意交换。
求出交换后得到的最大的子矩阵和。
思路分析：
height[i][j] 表示 位置 i j 往下有多少深度。
然后我们枚举每一行。
可以将所有的height 排序。
得到最大的矩阵和就一遍递推过去。
n*n*lgn。。。
#include
#include
#include
#include
#define ...
分类：
移动开发 时间：
2014-08-10 10:29:10
阅读次数：
230
UVA 1397 - The Teacher's Side of Math
题目链接
题意：给定一个x=a1/m+b1/n，求原方程组
思路：由于m*n最多20，所有最高项只有20，然后可以把每个此项拆分，之后得到n种不同无理数，每一项为0，就可以设系数为变元，构造方程进行高斯消元
一开始用longlong爆了，换成分数写法也爆了，又不想改高精度，最后是机智的用了doubl...
分类：
其他好文 时间：
2014-08-09 23:21:45
阅读次数：
485
题目：UVA - 10304Optimal Binary Search Tree(递推）
题目大意：给出一组数，e1 2 n，现在要求将这些数组成一棵二叉搜索树，并且使得sum （ei * cost（ei））最小。cost(ei)表示ei到到根节点之间有多少条边。
解题思路：首先二叉搜索树要满足左节点小于根节点，右节点大于根节点。因此对于e1 2 n这样一组数，我们只要枚举根节...
分类：
其他好文 时间：
2014-08-09 23:19:09
阅读次数：
266
题目：UVA - 620Cellular Structure（递推）
题目大意：只能给出三种细胞的增殖方式，然后给出最后细胞的增殖结果，最后问你这是由哪一种增殖方式得到的。如果可以由多种增殖方式得到，就输出题目中列出来的增殖方式靠前的那种。
解题思路：也是递推，细胞长度长的可以由细胞长度短的推得，并且这里第一种只能是长度为1的细胞才有可能，所以判断的时候可以3个判断，看能否与上...
分类：
其他好文 时间：
2014-08-09 23:17:09
阅读次数：
236
题目：UVA - 590Always on the run（递推）
题目大意：有一个小偷现在在计划着逃跑的路线，但是又想省机票费。他刚开始在城市1，必须K天都在这N个城市里跑来跑去，最后一天达到城市N，问怎样计划路线的得到最少的费用。
解题思路：一开始题目意思就理解有些问题。
dp【k】【i】：代表在第k天小偷从某一个城市（除了i）坐飞机飞...
分类：
其他好文 时间：
2014-08-09 23:15:39
阅读次数：
338
#include #include #include #include #include using namespace std; #define MAXN 9999#define MAXSIZE 10#define DLEN 4class BigInt{ private: int a[50...
分类：
其他好文 时间：
2014-08-09 23:02:29
阅读次数：
431
所谓错排，将一定数量的个体从它原来的位置换到一个非它原位置的方法总数。错排可以利用递推来做，错排据了解也是可以直接利用组合数公式来做的，但是当错排个体的数目巨大时，数据会非常的大。因此即使利用递推，数组来存的方法做，仍要定义为long long的数据类型，否则数据会溢出。// 考察错排#inclu....
分类：
其他好文 时间：
2014-08-09 21:14:39
阅读次数：
221
链接可以根据反余弦和反正切算出角a和b的值， 然后向量旋转就可以了，图中的状态旋转rotate（(2,0),a+b) 反状态把角度反过来，点取(-2,0)即可。不知道是不是理解错了，题意写着两圆距离》2，《3.4，在求得时候就加了特判，一直WA。。。去了特判就过了。为了提高精度，可以全化为atan2...
分类：
其他好文 时间：
2014-08-09 18:27:28
阅读次数：
403
AC代码：import java.util.Scanner;public class Main { /** * 利用递推得到第n个斐波拉契数 * @param n * @return */ private static int getFibonacciN(...
分类：
其他好文 时间：
2014-08-09 11:31:17
阅读次数：
228
题目地址：HDU 1394
这题可以用线段树来求逆序数。
这题的维护信息为每个数是否已经出现。每次输入后，都从该点的值到n-1进行查询，每次发现出现了一个数，由于是从该数的后面开始找的，这个数肯定是比该数大的。那就是一对逆序数，然后逆序数+1.最后求完所有的逆序数之后，剩下的就可以递推出来了。因为假如目前的第一个数是x，那当把他放到最后面的时候，少的逆序数是本来后面比他小的数的个数。多的逆序数...
分类：
其他好文 时间：
2014-08-09 00:18:06
阅读次数：
250
