题目链接：uva 11133 - Eigensequence
题目大意：给定一个序列a，可以确定一个序列b,要求：
1)b[1]=a[1]
2)a[j?1]b[j]≤a[j]且b[j]a[j]?a[j?1]为整数，j>1的时候
如果对于每个ai=bi，则称b序列为Eigensequence序列。
现在给定a1和an，问有多少个Eigensequence序列。
解题思...
分类：
其他好文 时间：
2014-06-07 01:48:27
阅读次数：
210
给定一个无向图，求s到t间的一条路径，使得该路径上最大边和最小边的比值最小
将边按边权大小排序后，直接枚举枚举一个区间[ i , j ] (1
#include
#include
#include
#include
#define N 100000
#define INF 50000
using namespace std;
int f[N], n, m, i, j, k, ...
分类：
其他好文 时间：
2014-06-05 12:44:15
阅读次数：
230
算法训练 数组查找及替换
时间限制：1.0s 内存限制：512.0MB
问题描述
给定某整数数组和某一整数b。要求删除数组中可以被b整除的所有元素，同时将该数组各元素按从小到大排序。如果数组元素数值在A到Z的ASCII之间，替换为对应字母。元素个数不超过100，b在1至100之间。
输入格式
第一行为数组元素个数和整数b
第二行为数组...
分类：
其他好文 时间：
2014-06-05 12:27:12
阅读次数：
224
题目：给定两个串s1和s2，对s1串，我们可以将其分割成两部分，这两部分都不为空，而被分割成的两部分，又可以递归的进行分割，直到不能进行分割为止，也就是只有一个字符的时候，就不在分割了。问s2是否由s1的这种分割表示中，某步分割成的两部分交换得到的。这种交换可以在不同的分割点进行多次。
/* s1
|__________p____________| ...
分类：
其他好文 时间：
2014-06-05 11:09:06
阅读次数：
207
codehunt Level 02.01 原题大意如下 ：
假设给定下列函数声明
public static int[] Puzzle(int n) {
return null;
}
要求写出该方法具体函数代码，返回值应为下列类似的值
n 值
1 {0}
2 ...
分类：
其他好文 时间：
2014-06-05 10:10:14
阅读次数：
180
2014百度之星初赛(第二场)——JZP Set
Problem Description
一个{1, ..., n}的子集S被称为JZP集，当且仅当对于任意S中的两个数x,y，若(x+y)/2为整数，那么(x+y)/2也属于S。
例如，n=3，S={1,3}不是JZP集，因为(1+3)/2=2不属于S。但是{1,2,3}的其他子集都属于S，所以n=3时有7个JZP集
给定n，求...
分类：
其他好文 时间：
2014-06-05 09:59:14
阅读次数：
161
【题目】
Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.
【题意】
给定一个mXn的矩阵，如果其中的元素为0，则对应的行和列都用0填充。
不能申请额外的空间。
【思路】
第一行和第一列空出来标记需要置0的列和行
第一遍扫描：
扫描第一行，判断第一行是否需要清零
...
分类：
其他好文 时间：
2014-06-05 08:07:11
阅读次数：
229
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1520
题目大意：给定一棵关系树，每个节点有个权值，子节点和父节点不能同时选，问最后能选的最大价值是多少？
解题思路：树形DP入门题。由于子节点与父节点不能同时选，有人可能会用贪心思想，二者选其一肯定最优。其实不然，有可能父节点和子节点都不选，而要选子孙节点。不过只要再往深点想下，就可以得出...
分类：
其他好文 时间：
2014-06-05 07:40:29
阅读次数：
255
这是动态规划？我一点思路怎么也没有。最后还是用矩阵部分求和枚举0MS。
题目大意：
给出一个矩阵，上面有几个点。在给一个小点儿的矩阵，求这个矩阵最多能套上几个点。（注意：小矩阵长宽给定，不能旋转）。
解题思路：
建立数组num[i][j]代表点（1，1）到点（i,j）组成的矩阵里有几个点。
下面是代码：
#include
#include
int num[1...
分类：
其他好文 时间：
2014-06-05 06:14:33
阅读次数：
226
一条消息由A-Z的字母组成，将该消息按照上面的对应关系进行编码。给定一条已经经过编码的数字消息，求有多少种方式来对它进行解码。...
分类：
其他好文 时间：
2014-06-04 23:41:15
阅读次数：
442
