一、题目ZOJ 1093二、题目源程序#include //一个箱子有3种h..所以总共有3*n种高度.按面积从大到小排序#include struct block{ int x,y,z,h;}a[200];int cmp(const void *a,const void *b)//快排,模版{ r...
分类：
其他好文 时间：
2014-07-23 16:55:21
阅读次数：
198
总Time Limit: 1000ms Memory Limit: 65536kB
Description
Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个
例子
...
分类：
其他好文 时间：
2014-07-23 16:35:21
阅读次数：
237
http://acm.hdu.edu.cn/showproblem.php?pid=4632题意：一个字符串，有多少个subsequence是回文串。别人的题解：用dp[i][j]表示这一段里有多少个回文串，那首先dp[i][j]=dp[i+1][j]+dp[i][j-1]，但是dp[i+1][j]...
分类：
Web程序 时间：
2014-07-23 16:31:51
阅读次数：
365
上一题的升级版dp[i][j][k] 表示第 i 行状态为 k 第i-1行状态为 j#include #include #include #include #include #include #include #include #include #include #include #include ...
分类：
其他好文 时间：
2014-07-23 16:23:01
阅读次数：
234
http://acm.hdu.edu.cn/showproblem.php?pid=1506就是对一个点向左向右知道找到高度比它低的点然后记录在左右两个数组里面，再dp处理。 1 #include 2 #include 3 #include 4 #define maxn 200000 5 #d...
分类：
其他好文 时间：
2014-07-23 16:12:21
阅读次数：
244
/*ural1519求经过全部可行点的哈密顿回路的个数括号匹配法,转移有点复杂,可是时间空间比較小*/#include#include#include#include#include#include#include#include#define LL long longusing namespace...
分类：
其他好文 时间：
2014-07-23 15:41:09
阅读次数：
349
题目大意
给定M张牌，可以翻转N次，每次可以翻转恰好Xi张牌，刚开始牌面全部朝下，问经过N次翻转之后可能产生的扑克序列数（如样例hint）。
解题思路
现场还是没出……想到dp的思路但复杂度高达N^2.
可以观察到，我们最后正面朝上的牌的数量奇偶总是一定的（如1，3，5），因为不同奇偶情况就需要至少多翻一次，但翻动的次数已经固定不能更改。...
分类：
其他好文 时间：
2014-07-23 13:27:06
阅读次数：
224
//注意将价格转化为整数即可
# include
# include
# include
using namespace std;
int max(int a,int b)
{
return a>b?a:b;
}
int dp[3000050];
int main()
{
int n,i,j,flag,l,m;
int suma,sumb,sumc,sum;
double q,...
分类：
其他好文 时间：
2014-07-23 13:15:36
阅读次数：
177
Rating
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 213 Accepted Submission(s): 126
Special Judge
Problem Description
A little girl lov...
分类：
其他好文 时间：
2014-07-23 13:10:26
阅读次数：
242
方格取数
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 8 Accepted Submission(s) : 5
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
...
分类：
其他好文 时间：
2014-07-23 13:05:56
阅读次数：
331
