题意：给你一个数n，接下来给你一个矩形体的3边长（即随便你怎么放它，它的高度有可能是3边中的一条边），现在要你求出这n个矩形体能堆成一座塔的最高高度（塔就是面积从店面开始向上严格递增）
思路：动规里的最长子序列的变形，结合了贪心的思想。首先我们需要对你所用的高进行排序，排序之后找出最严格递减的面积就可以了
AC代码：
#include
#include
#include
#include
u...
分类：
其他好文 时间：
2014-08-04 17:57:17
阅读次数：
195
Problem Description
Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 +...
分类：
其他好文 时间：
2014-08-04 17:52:47
阅读次数：
187
Problem Description
Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to yo...
分类：
其他好文 时间：
2014-08-04 17:50:47
阅读次数：
158
题目链接 ：http://acm.hdu.edu.cn/showproblem.php?pid=4908
题目大意：给出一个排列，一个m，求出这个排列的连续子序列中有多少个序列式以m为中位数。
由于是一个排列，不会出现重复的数字，记录一下m的位置index，然后以index为分界线，往左求出s[i](表示从i到index之间有多少大于m)，b[i](表示从i到index之间有多少小于m)，往右...
分类：
其他好文 时间：
2014-08-04 11:13:37
阅读次数：
258
hdu4908:http://acm.hdu.edu.cn/showproblem.php?pid=4908题意：：给定一个序列，1-n的数字，选定一个作为中位数m，要求有多少连续子序列满足中位数是m题解;自己不会做，然后别人给了一个O(n)的算法，瞬间吓cry。这个算法不好解释，还是看看代码，然后...
分类：
其他好文 时间：
2014-08-04 10:42:07
阅读次数：
190
题目链接：hdu 4908 BestCoder Sequence
题目大意：给定N和M，N为序列的长度，由1~N组成，求有多少连续的子序列以M为中位数，长度为奇数。
解题思路：v[i]记录的是从1~i这些位置上有多少个数大于M，i-v[i]就是小于M的个数。pos为M在序列中的位置。如果有等式i?j=2?(v[i]?v[j?1]),i≥pos≥j,那么i和j既是一组满足的情况。将等式变...
分类：
其他好文 时间：
2014-08-04 02:07:26
阅读次数：
258
~~~~
二维的最长上升子序列。n^2算法居然可以水过。。
就不多说了，排个序，然后DP。
题目链接：http://poj.org/problem?id=1609
~~~~
#include
#include
#include
#include
#define N 11111
using namespace std;
struct node
{
int l,m;
}b[N];
...
分类：
其他好文 时间：
2014-08-04 02:07:06
阅读次数：
232
HDU 4908 BestCoder Sequence
题目链接
题意：给定一个序列，1-n的数字，选定一个作为中位数m，要求有多少连续子序列满足中位数是m
思路：组合数学，记录下m左边和右边一共有多少种情况大于m的数字和小于n数组的差，然后等于左边乘右边所有的和，然后最后记得加上左右两边差为0的情况。
当时也是比较逗，还用树状数组去搞了，其实完全没必要
代码：
...
分类：
其他好文 时间：
2014-08-04 02:06:26
阅读次数：
249
HDU 4909 String
题目链接
题意：给定一个字符串全是小写字符，可能有一个位置为?，问号可以替代任何字符，也可以删掉，问有多少连续字串满足所有字母是偶数个
思路：组合数学，计算所有前最串的各个字母的奇偶状态，用一个01串表示，然后记录下个数，对于每个相同的状态，任选两个就能得到一个子序列，答案为所有C(num, 2)的和。
但是这个问题多了一个?的情况，但是没关...
分类：
其他好文 时间：
2014-08-04 02:06:16
阅读次数：
233
