poj 2181 Jumping Cows

原创 2015年07月08日 23:39:45

直接上代码

#include<iostream>
#include<string.h>
#include<math.h>
#include<fstream>
#include<algorithm>
#include<stdio.h>
#include<queue>
#include<vector> 
#define MAXSIZE 100
using namespace std;
#define max(a, b) ((a) > (b) ? (a) : (b))
int P = 0; 
int dp[150010];
int dat[150010];
int incr[150010], decr[150010];
int main()
{
    //freopen("data_2181.txt","r",stdin);
    while(scanf("%d", &P) != EOF)
    {
        for (int i = 1; i <= P; i++)
        {
            scanf("%d", &dat[i]);
        }
        for (int i = 1; i <= P; i++)
        {
            incr[i] = max (incr[i - 1], decr[i - 1] + dat[i]);
            decr[i] = max (decr[i - 1], incr[i - 1] - dat[i]);
        }
        printf("%d\n", max (incr[P], decr[P]));
    }

    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

POJ 2181 Jumping Cows

给你n个药的序列,牛从时间1开始吃药,在奇数时间吃药可以增加弹跳力,在偶数时间吃药则会减少弹跳力。在某一时间,你可以跳过一些药,但一旦吃过某种药,你就不能在选前面的药了。问你某一个吃药的序列,使牛最终...
  • sssogs
  • sssogs
  • 2013年01月08日 01:02
  • 713

poj 2181 Jumping Cows 贪心

题意: 求一个序列的子序列 这个子序列的偶次项取相反数 问最大的子序列和 分析: 把每个数按其大小为y坐标那么可以得到一个类似波浪的图形,那么每次我们加上波峰减去波谷就是最优解 ACcode:...
  • zp___waj
  • zp___waj
  • 2017年04月19日 20:45
  • 150

POJ 2181 Jumping Cows [贪心]

题意:  给定一个数字串,按奇偶顺序挑选几个数字,+奇选的数字-偶选的数字,问怎样顺序挑选使最后的和最大。 思路: O(n)贪心。 本质上其实是在对这个串进行分割,分割成若干段,每个段...
  • wuyanyi
  • wuyanyi
  • 2012年03月29日 20:29
  • 627

POJ 2181 JUMPING COWS(DP)

原文:http://blog.acmj1991.com/?p=611 题意:给你一些数,让你找出一个子序列,子序列计算的规则是:奇数位相加偶数位相减。要求这个子序列计算的值最大为多少 思路:开始是...
  • acmj1991
  • acmj1991
  • 2011年08月19日 20:01
  • 349

poj 2181 Jumping Cows DP

题意:一群牛的初始跳跃高度为0,一些药能提高它们的跳跃能力,奇数次服用药是提高跳跃能力,偶数次降低,求最高高度 思路:见注释 #include using namespace std; c...
  • deng_yu
  • deng_yu
  • 2011年08月17日 14:29
  • 98

2181 Jumping Cows 解题报告

Memory:  304KTime: 94MSLanguage: G++Faults: 0Algorithm: dp/* 这应该也算是dp吧 记录上次odd time的取值 和 even time 的...
  • suikay
  • suikay
  • 2009年03月04日 11:37
  • 229

2181 Jumping Cows

Jumping CowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4046 Accepted: 2417Description...
  • kongming_acm
  • kongming_acm
  • 2010年07月14日 16:03
  • 329

poj 2181 Jumping Cows 【简单DP】

//dp[i][0]=max(dp[i-1][1]-a[i],dp[i-1][0]); //dp[i][1]=max(dp[i-1][0]+a[i],dp[i-1][1]); #include #in...
  • wxfwxf328
  • wxfwxf328
  • 2012年01月28日 19:20
  • 365

POJ 2181-Jumping Cows

题目: http://poj.org/problem?id=2181 大意: 给你n个数,让你找出一个子序列,子序列计算的规则是:奇数次运算则加上这个数,偶数次运算就减去这个数。 求这个子...
  • niushuai666
  • niushuai666
  • 2011年08月12日 16:32
  • 1688

Jumping Cows

PKU.2181DescriptionFarmer Johns cows would like to jump over the moon, just like the cows in their f...
  • yahreso
  • yahreso
  • 2008年03月21日 12:36
  • 735
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:poj 2181 Jumping Cows
举报原因:
原因补充:

(最多只允许输入30个字)