[动态规划]4977:怪盗基德的滑翔翼

一张“热量消耗表”,对照练起来

4977:怪盗基德的滑翔翼

总时间限定: 
1000ms

内存限制: 
65536kB

描述
 

怪盗基德是一个满载传奇色彩的怪盗,专门以珠宝为目的的特级盗窃犯。而她极其非凡的地点,就是他老是都能逃脱中村警部的广大围堵,而那也很大程度上是多亏了他随身带领的便利操作的滑翔翼。

有一天,怪盗基德像过去一致偷走了一颗尊崇的钻石,不料却被柯南小朋友识破了伪装,而她的滑翔翼的引力装置也被柯南踢出的足球破坏了。不得已,怪盗基德只好操作受损的滑翔翼逃脱。

图片 1

如果城市中一起有N幢建筑排成一条线,每幢建筑的可观各分歧。开端时,怪盗基德可以在其余一幢建筑的上方。他得以拔取一个主旋律逃跑,不过不可能中途改变方向(因为中森警部会在末端追击)。因为滑翔翼引力装置受损,他只好往下滑行(即:只能够从较高的建筑滑翔到较低的建造)。他梦想尽量多地由此不一致建筑的顶部,那样可以缓慢下跌时的冲击力,裁减受伤的可能性。请问,他最多可以由此多少幢分歧建筑的顶部(包蕴初叶时的修建)?

 

输入
输入数据第一行是一个整数K(K < 100),代表有K组测试数据。
每组测试数据包罗两行:第一行是一个整数N(N <
100),代表有N幢建筑。第二行包蕴N个差距的整数,每一个应和一幢建筑的中度h(0
< h < 10000),按照建筑的排列顺序给出。

输出
对于每一组测试数据,输出一行,包涵一个平头,代表怪盗基德最多可以通过的建造数量。

样例输入
3
8
300 207 155 299 298 170 158 65
8
65 158 170 298 299 155 207 300
10
2 1 3 4 5 6 7 8 9 10

样例输出
6
6
9

可能比较需要注意的一点,maxn要清0
代码:

 1 //*************************************
 2 //7-1   PAx: 620终端
 3 // Name: 4977 怪盗基德的滑翔翼
 4 // Solut:  D.P.
 5 //************************************
 6 #include "stdafx.h"
 7 #include <bits/stdc++.h>
 8 #define N 101
 9 int a[N], n, maxn =0 ;
10 int f1[N*N], f2[N*N];
11 using namespace std;
12 int main()
13 {
14     int t; scanf("%d", &t);
15     while (t--)
16     {
17         maxn = 0;
18         memset(a, 0, sizeof(a));
19         memset(f1, 0, sizeof(f1));
20         memset(f2, 0, sizeof(f2));
21         scanf("%d", &n);
22         for (int i = 1; i <= n; i++)
23         {
24             scanf("%d", &a[i]);
25             f1[i] = 1;
26             f2[i] = 1;
27         }
28         for (int i = 1; i <= n; i++)
29         {
30             for (int j = 1; j < i; j++)
31             {
32                 if (a[i] > a[j])
33                     f1[i] = max(f1[j] + 1, f1[i]);
34             }if (f1[i] > maxn)
35                 maxn = f1[i];
36         }
37         for (int i = n ; i >= 1; i--)
38         {
39             for (int j = n; j > i; j--)
40             {
41                 if (a[i] > a[j])
42                     f2[i] = max(f2[i], f2[j] + 1);
43             }if (f2[i] > maxn)
44                 maxn = f2[i];
45         }
46         printf("%d\n", maxn);
47     }
48     return 0;
49 }

 

图片 2

30分钟各项运动消耗热量表

举手投足项目 运动强度 66公斤男性消耗热量(千卡) 56公斤女性消耗热量(千卡)

步行 慢速 82.5 69.9

中速 115.5 98.1

快速 132 111.9

跑步 走跑结合 198 168

慢跑 231 195.9

快跑 264 224.1

自行车 12~16km/h 132 111.9

篮球 一般 198 168

比赛 231 195.9

羽毛球 一般 148.5 126

比赛 231 195.9

足球 一般 231 195.9

比赛 330 279.9

跳绳 慢速 264 224.1

中速 330 279.9

游泳 自由泳,仰泳 264 224.1

蛙泳 330 279.9

蝶泳 363 308.1

俯卧撑 中 148.5 126

瑜伽 中 132 111.9

该表格数据出自《中国定居者营养饮食指南(2016)》

一个公式,算出你是否要求减肥

图片 3

体重指数BMI = 体重(kg) ÷ 身高的平方(㎡)

对南美洲人的话,<18.5为偏瘦,18.5~23.9为正常,≥24为超重,24~26.9为偏胖。

若果您的肉体品质指数处于超重水平,就必要改变饮食习惯;就算处在肥胖程度,而且又有糖尿病、高血压、痛风等疾病,那么减肥就是毛病治疗的主要部分。

4个减肥误区,坑了俺们很久

图片 4

误区一

每天运动20分钟,就能瘦

国都率先健身高级私人教练范方杰表示,运动时间是关键因素。不少无暇的上班族,拔取每晚抽出几十分钟运动,其实很难达到瘦身功用。

锤炼的前30分钟,消耗的是人身内的水分和糖分,30分钟后才会先导消耗脂肪。

水分和糖分收缩只好临时减轻体重,而唯有消耗脂肪,才能真的达到减肥的目的。

误区二

运动量越大越好

运动量大时,心脏输出血量不可能满意机体对氧的内需,使机体处于无氧代谢状态。

无氧代谢运动,不是运用脂肪作为重中之重能量释放,而关键靠分解人体内储存的糖元作为能量释放。

长时间大强度的移位后,血糖水平下跌、引起饥饿,这时人们会食欲大振,反而更或者摄入食品,对减肥不利。

误区三

根本和脂肪断绝关系

脂肪类食物耐消化、抗饿,进食后可减掉对蛋白质类食品以及零食的摄取,对减肥起积极功效。

别的,含有单不饱和脂肪酸的包谷油和橄榄油,具有下跌低密度脂蛋白的意义,是减肥健美的美好食用油。

误区四

不吃主食有助减肥

重重人为了减肥,宁可多吃蔬果也不吃主食,那大错特错了。

主食负责为肉体提供矿物质,同时让胃有丰富的饱腹感。如若一贯追求低类脂,肉体疾速就会感觉到饥饿,令人吃进越多。

减肥时期,可以用豆类(红豆、绿豆、芸豆等)、麦子代替精米白面当做主食,那样吃“减量而不减饱,减量而不减营养”。

是的减肥,推荐4种办法

图片 5

1

调减热量摄入

比方能将每天的热能摄入裁减100千卡,5个礼拜后,就大致可以减重4公斤。

购入零食时,阅读包装上的“营养成分表”,选取低热量的;幸免油煎食物、快餐;严刻控制饼干、糕点、糖果、饮料等含糖食物摄入量;晚上睡前2~3个钟头内,不再吃东西。

2

改变饮食结构

美利坚合众国斯坦福州立大学一项为期8年的追踪调查发现:天天都吃全谷物的人,要比只吃精制谷物食物的身子重轻1.1公斤。提出用种种果品、蔬菜和谷物取代高脂食品。

用流质食物(燕麦粥,粗粮粥,蔬菜鸡蛋汤等)代替主食,但要注意拔取的食物应充足提供营养。

3

户外运动

每一周进行3~5次户外运动,是消耗脂肪的好法子,但老是时间应在30分钟以上。

老翁、长日子不挪窝的人,更合乎走走跑跑的移位方式,可以安分守纪开首。先走1分钟,再以每分钟100米的进程慢跑1分钟,如此交替进行,每隔两周增小运动量。

图片 6

4

举重运动

靠力量练习也能使你减肥,因为举重能充实肌肉,肌肉越兴旺,人体新陈代谢就越快。

能力磨炼不太适合年纪较大的人,为幸免受伤,最好请专业陶冶引导。