1286:怪盗基德的滑翔翼(全网题解合集) |
您所在的位置:网站首页 › 滑翔翼的结构原理图解大全 › 1286:怪盗基德的滑翔翼(全网题解合集) |
1286:怪盗基德的滑翔翼
时间限制: 1000 ms 内存限制: 65536 KB 提交数:20780 通过数: 10021 【题目描述】怪盗基德是一个充满传奇色彩的怪盗,专门以珠宝为目标的超级盗窃犯。而他最为突出的地方,就是他每次都能逃脱中村警部的重重围堵,而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。 有一天,怪盗基德像往常一样偷走了一颗珍贵的钻石,不料却被柯南小朋友识破了伪装,而他的滑翔翼的动力装置也被柯南踢出的足球破坏了。不得已,怪盗基德只能操作受损的滑翔翼逃脱。 假设城市中一共有N幢建筑排成一条线,每幢建筑的高度各不相同。初始时,怪盗基德可以在任何一幢建筑的顶端。他可以选择一个方向逃跑,但是不能中途改变方向(因为中森警部会在后面追击)。因为滑翔翼动力装置受损,他只能往下滑行(即:只能从较高的建筑滑翔到较低的建筑)。他希望尽可能多地经过不同建筑的顶部,这样可以减缓下降时的冲击力,减少受伤的可能性。请问,他最多可以经过多少幢不同建筑的顶部(包含初始时的建筑)? 【输入】输入数据第一行是一个整数K(K n; for(int i = 1; i > a[i]; for(int i = 1; i a[j]) dpu[i] = max(dpu[i], dpu[j]+1); mxu = max(mxu, dpu[i]); } for(int i = 1; i > n; for(int i = 1; i > a[i]; for(int i = 1; i a[j]) dpu[i] = max(dpu[i], dpu[j]+1); if(a[i] < a[j]) dpd[i] = max(dpd[i], dpd[j]+1); } mx = max(max(dpd[i], dpu[i]), mx); } cout k; while(k--) { mxu = mxd = 0; cin >> n; for(int i = 1; i > a[i]; for(int i = 1; i a[j]) dpu[i] = max(dpu[i], dpu[j]+1); mxu = max(mxu, dpu[i]); } for(int i = 1; i > n; for(int i = 1; i > a[i]; for(int i = 1; i a[j]) dpu[i] = max(dpu[i], dpu[j]+1); mxu = max(mxu, dpu[i]); } for(int i = 1; i 0) { int n; cin >> n; for (int i = 0; i < n; i++) cin >> height[i]; for (int i = 0; i < n; i++) { cnt[i] = 1; for (int j = 0; j < i; j++) { if (height[j] > height[i] && cnt[j] + 1 > cnt[i]) cnt[i] = cnt[j] + 1; } } maxn = 0; for (int i = 0; i < n; i++) if (cnt[i] > maxn) maxn = cnt[i]; ans1 = maxn; memset(cnt, 0, sizeof(cnt)); maxn = 0; for (int i = 0; i < n; i++) { cnt[i] = 1; for (int j = 0; j < i; j++) { if (height[j] < height[i] && cnt[j] + 1 > cnt[i]) cnt[i] = cnt[j] + 1; } } maxn = 0; for (int i = 0; i < n; i++) if (cnt[i] > maxn) maxn = cnt[i]; ans2 = maxn; cout |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |