2011年06月_a342374071

原创 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 156MS 7864K 734 B C++ ashione/*分别对横竖求最大非

2011-06-25 21:16:00 474

原创 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][j-1]+(w[i]-w[i-1])*(w[i]-w[i-1])

2011-06-24 20:36:00 546

原创 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个数据的和 || ，其它的不像DP。那么又num[i][j] 可得 sum[k][1ong]=num

2011-06-18 17:57:00 928

原创 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 ——多重背包问题，详情见背包九讲bool init(){ sum=0; for(int i=0;i<6;

2011-06-15 23:58:00 766

原创 HDU 1160 FatMouse's Speed

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

2011-06-15 14:46:00 517

原创 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 991

原创 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件物品。 k=1意思就是同一种物品无论怎么排列都只算做一种，所以当选某

2011-06-11 13:26:00 2577

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

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

2011-06-02 21:09:00 1140

<br />//ashione 2011-6-1 ,欧拉回路检测#include<iostream>#include<cstring>#include<cstdio>using namespace std;#define SetMax 1001int in[SetMax],out[SetMax],map[SetMax][SetMax];bool mark[SetMax];void init(int n){ memset(mark,false,(n+1)*sizeof(bo

2011-06-01 22:05:00 778

原创 HDU 1116 Play on Words(并查集，欧拉回路)

<br />//ashione 2011-6-1 ,并查集，欧拉回路检测#include<iostream>#include<cstring>using namespace std;#define SetMax 27#define StringMax 1001int set[SetMax],in[SetMax],out[SetMax],point[SetMax];char temp[StringMax];bool mark[SetMax],falg;int find(in

2011-06-01 21:16:00 561

做自己想做的，即使是错的