题目链接 ：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
HDU 4001 To Miss Our Children Time （动态规划）
题目大意：
有n块砖头，每块砖头有长，宽，高和型号，问你最多建多高？
型号0的特点是：长度>=它下面砖头的长度 且 宽度>=它下面砖头的宽度
型号1的特点是：长度>=它下面砖头的长度 且 宽度>=它下面砖头的宽度 且 面积>=它下面砖头的面积
型号2的特点是：长度>它下面砖头的长度 且 宽度>它下面砖头的宽度
解题思路：
先排好序，排序方法贪心的方法，先按长后按宽从小到大排，如果长宽相等就按照型号从大到小排，如果再相等，...
分类：
其他好文 时间：
2014-08-03 23:18:16
阅读次数：
373
Problem 1: 铺地毯乍一看吓cry,地毯覆盖...好像是2-dims 线段树,刚开头就这么难,再一看,只要求求出一个点,果断水题,模拟即可.(注意从标号大的往小的枚举,只要有一块地毯符合要求就输出,返回.)(全篇未完结,代码就不发了.)Problem 2: 选择客栈模拟果断会超时,所以用类似...
分类：
其他好文 时间：
2014-08-03 20:30:35
阅读次数：
174
本文出自：http://blog.csdn.net/svitter
题意分析：
Given m sequences, each contains n non-negative integer. Now we may select one number from each sequence to form a sequence with m integers. It's clear
...
分类：
其他好文 时间：
2014-08-03 12:54:15
阅读次数：
912
今天比赛做了一下这套题目。出了四道。两道水题，两道DP...
分类：
其他好文 时间：
2014-08-02 18:23:04
阅读次数：
336
问题：最大连续子窜和是多少分析：动态规划，定义max记录最大值，sum记录以i结束的连续子窜的最大值class Solution {public: int maxSubArray(int A[], int n) { int sum; int MAX=A[0]; ...
分类：
其他好文 时间：
2014-08-02 17:55:23
阅读次数：
191
第一题：机器翻译模拟可以用STL里的vector或list实现插入、删除、查找操作。第二题：乌龟棋动态规划用 f(i, j, k, t) 表示分别用了i张卡片1、j张卡片2、k张卡片3、t张卡片4能得到的最大分数，则f(i, j, k, t) = max{ f(i-1, j, k, t), f(i,...
分类：
其他好文 时间：
2014-08-02 12:43:13
阅读次数：
188
Floyd算法是一个经典的动态规划算法。用通俗的语言来描述的话，首先我们的目标是寻找从点i到点j的最短路径。从动态规划的角度看问题，我们需要为这个目标重新做一个诠释（这个诠释正是动态规划最富创造力的精华所在），floyd算法加入了这个概念 Ak(i,j)：表示从i到j中途不经过索引比k大的点的最短路...
分类：
其他好文 时间：
2014-08-02 01:46:12
阅读次数：
183
