HDU 2845 Beans

#include#includeusing namespace std;#define MAX(a,b) (a)>(b)?(a):(b)#define M 2001int Count[M][M];//4090888 2011-06-25 21:03:05 Accepted 2845 156M...

2011-06-25 21:16:00

阅读数 371

评论数 0

HDU 1421 搬寝室

#include#includeusing namespace std;/* 先对n中物品的重量排序 令dp[i][j]表示前i个物品中选j对的最小疲劳度。 则dp[i][j]可能含有第i个物品(这种情况下,第i种物品一定是和第i-1个物品配对), 则dp[i][j]=dp[i-2...

2011-06-24 20:36:00

阅读数 471

评论数 0

HDU 1081 To The Max

#includeusing namespace std;#define M 100#define LIMIT -128/* ashione 2011-6-18 HDU 1081 简单DP这个题的状态转移方程不好解释。就是前面 || num[i][j]代表第i行前j个数据的和 || ,其它的不像...

2011-06-18 17:57:00

阅读数 808

评论数 0

ZJU 1149 & HDU 1049 Dividing (多重背包)

#include#include#includeusing namespace std;int num[7],pack[150001],sum;#define max(a,b) ((a))>((b))?(a):(b)// ashione 2011-6-15 ——多重背包问题,详情见背包九讲b...

2011-06-15 23:58:00

阅读数 663

评论数 0

HDU 1160 FatMouse's Speed

#include #include /* ashione 2011-6-15 DP类似于最长递增子序列,只不过最重要的就是保存路径由题意可以得出,作为自身就是一个序列(长度为1的),那么我们下面定义的就是 f[1...n]=1 说的就是这个;这个用fill_n()函数来初始化它,注:memset(...

2011-06-15 14:46:00

阅读数 413

评论数 0

ZJU 1004 Anagrams by Stack

#include #include #include #include #include #include using namespace std;/*by ashione 2011-6-13 st 用来模拟栈的操作,进栈或者出栈 ve 是一个向量,就是一个存储的数组 首先讲s,t串分别排序(也可...

2011-06-13 17:04:00

阅读数 844

评论数 0

HDU 1521 排列组合

#include using namespace std;double facots[]={1,1,2,6,24,120,720,5040,40320,362880,3628800};/*求排列数的母函数。ans=m!/(n1!*n2!*n3!……*nk!) m其中∑ nk =m ,因为刚好选定m...

2011-06-11 13:26:00

阅读数 2304

评论数 0

HDU 1575 Tr A(矩阵二分法求幂)

#include #include using namespace std; #define MAX 11 #define N 9973 typedef struct Matrix{ int adj[MAX][MAX]; }Matirx; Matirx E;

2011-06-02 21:09:00

阅读数 992

评论数 0

HDU 1878 欧拉回路

<br />//ashione 2011-6-1 ,欧拉回路检测 #include<iostream> #include<cstring> #include<cstdio> using namespace std; #define SetM...

2011-06-01 22:05:00

阅读数 686

评论数 0

HDU 1116 Play on Words(并查集,欧拉回路)

<br />//ashione 2011-6-1 ,并查集,欧拉回路检测 #include<iostream> #include<cstring> using namespace std; #define SetMax 27 #define Strin...

2011-06-01 21:16:00

阅读数 448

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭