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

Description Farmer John's cows would like to jump over the moon, just like the cows in their favo...

POJ 2181 Cows 树状数组

来源:http://poj.org/problem?id=2481 题意:有一些牛,这些牛有一个属性值,这个属性值的范围给出,为si,ei,若si = ej && ei - si > ej - sj...
  • wmn_wmn
  • wmn_wmn
  • 2012年09月17日 14:04
  • 482

poj 2181 (线段树)

看别人的思路: 从后往前推,排在最后一头牛比他编号小的数量有x头牛,那么最后一头牛的编号必然为x+1。 按照这种思路下去,我们把1-n编号的牛排成一排。把x+1这头牛从里面删除。 假如倒数第二头...

POJ 2181

Description Farmer John's cows would like to jump over the moon, just like the cows in their favori...

【POJ2463】Bungee Jumping

Bungee Jumping Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 1365   ...

【强连通分量+缩点】 POJ 2186 Popular Cows

先求出强连通,再缩点。然后qiu

poj 3621 Sightseeing Cows(最优比例生成环,01分数规划)

http://poj.org/problem?id=3621 大致题意:给出一个有向图,每个点都有一个点权,每条有向边也都有一个边权,要求出一个环使得环中点权之和与边权之和的比值最大。 ...

poj 2186 Popular Cows (Tarjan 强连通分量+压缩点)

考察算法:强连通分量+压缩点。 先说明下题目的大意。 有一群牛在相互崇拜。崇拜是单向的。且崇拜是可传递的,即a->b,b->c,可以得到a->c。 分别告诉你总共有n头牛,m条彼此间的崇拜关系,...

POJ2481:Cows(树状数组)

Description Farmer John's cows have discovered that the clover growing along the ridge of the h...

poj 2481 Cows 树状数组解法,详细解析。

Farmer John's cows have discovered that the clover growing along the ridge of the hill (which we can...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:poj 2181 Jumping Cows
举报原因:
原因补充:

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