[动态规划]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) ÷ 身高的平方(㎡)

对澳大利亚(Australia)人来说,<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

举重运动

靠力量磨练也能使您减肥,因为举重能充实肌肉,肌肉尤其达,人体新陈代谢就越快。

力量操练不太相符年纪较大的人,为避免受伤,最好请专业教练指导。