2012年04月_longyuan20102011

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

原创（精）1754 另一种方法实现线段树（这个里面没有用到value，但是添加了一个max）

/* 1 线段树可以看做是一个很特别的二叉树 2 如果说父亲节点是n，那么两个孩子节点分别是2*n和2*n+1.这样理解很不错 */ #include using namespace std; #define MAX 600000 //#define MAX 100 struct Node { int l,r,mid,max; }node[MAX]; //获取最大值 int max(

2012-04-24 19:55:34 386

原创 hdoj2500

#include #include using namespace std; int main() { int casen; int n;scanf("%d",&casen); while(casen--) { scanf("%d",&n); int i=0;int j=0; for(i=0;i<3*n;i++) { for(j=0;j<n;j++) {

2012-04-24 13:20:25 289

原创（精）hdoj 2602（01背包问题）（动态规划）

/* 1 输入部分应该是放在1到n，最后为=号因为。我们初始的时候认为0是没有取任何物品的。如果说以0为开始，那么第一件装备没有选 2 输入的时候应该看清楚什么是value什么是valume。 */ #include #include using namespace std; #define MAX 1005 //#define MAX 15 int f[MAX][MAX];//f[i][

2012-04-23 19:42:18 402

原创（精）hdoj 2922概率

第一次我认为n和m，让后把n依次排开，一共有n+1个位置，放入一个，m--；现在又n+2个位置，在放入一个m--；知道m==0;结果是 (n+1)(n+2)...(n+m). 结果当然是错误的第二次我发现如果按照上面的结果计算，那么放入的时候是有序的，所以结果应该是： (n+1)(n+2)...(n+m)/m! 程序如下 #include #include using namespa

2012-04-19 21:46:22 371

原创（精）hdoj 2191(多重背包)（注意两点，第一更新result，第二n还是m）

这个是原始的错误版本 #include #include using namespace std; #define MAX 120 class Point { public: int price; int height; int cnum; }; Point point[MAX]; int casen; int n;int m; int result[MAX]; int max(int a

2012-04-18 09:46:28 1331

原创（精）hdoj（找规律）2374

问题的关键在于如何求出s（i）。第一次我利用递归的方法做。 #include #include using namespace std; #define MAX 55 int marble[MAX]; __int64 s[MAX]; int n; __int64 mathS(int lev)//i表示层 { if(lev==1) { return marble[n]; } el

2012-04-13 22:12:18 687

原创（精）hdoj 2309（贪心算法）（开始的时候我还怀疑是不是要多次循环安排，后来我发现第一次的最多）

#include #include using namespace std; int n;int m; #define M 50010 //#define M 30 class Point { public: int day; int start; int end; }; int comp(const void *a,const void *b) { if(((Point*)a)-

2012-04-13 10:55:07 846

原创（精）hdoj 2391（动态规划）

#include #include using namespace std; #define MAX 1000 int map[MAX][MAX]; int collect[MAX][MAX]; int dir[3][2]={{1,0},{0,1},{1,1}}; int N,M; class Point { public: int col; int row; }; void init()

2012-04-13 08:15:21 341

原创（精）聪明的kk（动态规划）

#include #include using namespace std; #define MAX 25 int map[MAX][MAX]; int collect[MAX][MAX]; int dir[2][2]={{1,0},{0,1}}; int N,M; class Point { public: int col; int row; }; void init() { int

2012-04-11 21:12:45 519

原创 hdoj 2398

#include #include #include using namespace std; int main() { //freopen("in.txt","r",stdin); double benjin;double lilv;double mudi; while(scanf("%lf %lf %lf",&benjin,&lilv,&mudi)!=EOF) {

2012-04-11 16:31:01 257

原创 hdoj 2399

#include #include #include #include using namespace std; #define MAX 1000 char str[MAX]; int main() { //freopen("in.txt","r",stdin); while(gets(str)) { //cout<<str<<endl; int i=0;i

2012-04-11 16:08:36 367

原创（精）kmp算法

/* 1 第一点改动是吧原来的200修改为100000 2 第二点改变时是因为boss复制了一次，所以长度为200000 3 第三点改变时把strlen(boss)和strlen(pattern)提前计算出来，保存，这样就不会tle了 */ #include #include #include #include using namespace std; #define MAX 100000

2012-04-08 21:35:10 308

原创 hdoj 2156

#include #include using namespace std; int main() { int n; //freopen("in.txt","r",stdin); while(scanf("%d",&n)) { if(n==0) return 0; double sum=0; //首先不计算对角线上的 int i=1; for(i=2;i<=n;i

2012-04-07 16:47:47 272

原创（精）hdoj 2140

首先我是这样想的，把字母都替换掉， /* gets,自动吃掉空格， */ #include #include #include using namespace std; #define MAX 11000 char str[MAX]; char result[MAX]; int main() { //freopen("in.txt","r",stdin); while(gets(str)

2012-04-06 14:31:52 326

原创 (精)hdoj 2135

1首先转四个方向以后回到原来的位置，所以是以4为循环的。 2 后来递交了一下tle 就是下面的代码 #include #include using namespace std; #define MAX 12 char map[MAX][MAX]; char graph[MAX][MAX][MAX]; void init() { int k=0;int i;int j; for(i=0;i<M

2012-04-06 10:29:19 341

原创 hdoj 2178

#include #include #include using namespace std; int main() { //freopen("in.txt","r",stdin); int n;scanf("%d",&n); while(n--) { int m; scanf("%d",&m); int result=pow(2,m)-1; cout<<result<<e

2012-04-05 20:22:44 212

原创（精）hdoj 2151（特殊的dp）

//dp在这个题中关键就是找到状态转化方程。状态转移方程为 : a[M][T] = a[M-1][T-1] + a[M-1][T + 1]; #include int main() { int cmt[105][105]; int N,P,M,T; while ( scanf ( "%d%d%d%d",&N,&P,&M,&T ) != EOF ) {

2012-04-04 19:44:40 363