如何修改asp网站,网页项目,c2c模式,网站开发实例视频题目链接#xff1a; https://vijos.org/p/1615 题目大意#xff1a; N条路#xff0c;路的高度给你#xff0c;走一条路的耗费体力是从上一条路的高度到当前路高度的绝对值差。 可以改变一条路的高度#xff0c;耗费的体力等于改变前后的路高度差。求最小耗费体力。 题目…题目链接 https://vijos.org/p/1615 题目大意 N条路路的高度给你走一条路的耗费体力是从上一条路的高度到当前路高度的绝对值差。 可以改变一条路的高度耗费的体力等于改变前后的路高度差。求最小耗费体力。 题目思路 【贪心】 其实就是求拐点一个人先下坡在上坡要耗费两次体力不如直接把山谷改成和两边一样高的这样答案更优。山顶同理。最后在计算一遍换完高度之后的高度差。 1 //2 //by coolxxx3 //#includebits/stdc.h4 #includeiostream5 #includealgorithm6 #includestring7 #includeiomanip8 #includemap9 #includememory.h
10 #includetime.h
11 #includestdio.h
12 #includestdlib.h
13 #includestring.h
14 //#includestdbool.h
15 #includemath.h
16 #define min(a,b) ((a)(b)?(a):(b))
17 #define max(a,b) ((a)(b)?(a):(b))
18 #define abs(a) ((a)0?(a):(-(a)))
19 #define lowbit(a) (a(-a))
20 #define sqr(a) ((a)*(a))
21 #define swap(a,b) ((a)^(b),(b)^(a),(a)^(b))
22 #define mem(a,b) memset(a,b,sizeof(a))
23 #define eps (1e-8)
24 #define J 10
25 #define mod 1000000007
26 #define MAX 0x7f7f7f7f
27 #define PI 3.14159265358979323
28 #define N 104
29 using namespace std;
30 typedef long long LL;
31 int cas,cass;
32 int n,m,lll,ans;
33 LL aans;
34 double anss;
35 LL a[N];
36 int main()
37 {
38 #ifndef ONLINE_JUDGE
39 // freopen(1.txt,r,stdin);
40 // freopen(2.txt,w,stdout);
41 #endif
42 int i,j,k;
43 int x,y;
44 // for(scanf(%d,cas);cas;cas--)
45 // for(scanf(%d,cas),cass1;casscas;cass)
46 // while(~scanf(%s,s1))
47 while(~scanf(%d,n))
48 {
49 for(i1;in;i)
50 scanf(%lld,a[i]);
51 for(i2;in;i)
52 {
53 if(a[i-1]a[i] a[i]a[i1])aansabs(a[i]-max(a[i-1],a[i1])),a[i]max(a[i-1],a[i1]);
54 else if(a[i-1]a[i] a[i]a[i1])aansabs(a[i]-min(a[i-1],a[i1])),a[i]min(a[i-1],a[i1]);
55 }
56 for(i2;in;i)
57 aansabs(a[i]-a[i-1]);
58 printf(%lld\n,aans);
59 }
60 return 0;
61 }
62 /*
63 //
64
65 //
66 */ View Code 转载于:https://www.cnblogs.com/Coolxxx/p/5791244.html