Codves2823锁妖塔
锁妖塔 时间限制: 1 s 空间限制: 128000 KB
题目描述 Description
琐妖塔会在一会儿后倒塌。大量妖魔涌出塔去,塔内的楼梯都挤满了人(哦,错了,是妖),(那他们怎么不飞下去–)要求是,景天一行一定要下塔,琐妖塔一共N层,但是他突然大发慈悲,觉得妖怪是无辜,所以他不想踩死这些妖魔,所以他的速度最多比妖怪速度大K(否则会踩死妖怪的),并且速度不能比妖怪们慢,否则会被踩死。琐妖塔一共有N层,并且每层怪物逃跑的速度都不相同,景天每下一层,可以选择将他的速度加快一个单位或者减慢一个单位或者保持原来的速度不变。并且他下每一层的速度之和除以(N-1)要尽量大。当然跑下楼时他一定要活着。
现在景天刚拿到镇妖剑,头有点热,不能思考了,请你编个程序帮帮他吧!
提示:1楼不需要再下了,N层楼只需要下N-1层。并且在第N层楼到N-1层时必须为初始速度。
输入描述 Input Description
第一行,三个整数N,V(初始速度),K(最多比其他妖快的速度值)
第二行,N-1个整数,分别代表从第二层到第N层的妖怪的速度
其中2〈=N〈=100,0〈=K〈=100,1〈=V〈=100。
输出描述 Output Description
若能下楼,输出速度之和除以(N-1),保留两位小数。
若不能,那就仰天大吼一声,输出“REN JIU SHI BU NENG REN CI!”(不含引号)
样例输入 Sample Input
Input1
3 3 2
2 2
Input2
3 3 0
2 2
样例输出 Sample Output
Output1
3.50
Output2
REN JIU SHI BU NENG REN CI!
题解:
今天弄搜索,找到这样一个好(破)题,样例还得手打!,好气啊,刚开始因为我复制粘贴就老wa一个点!!!。
这题我感觉描述也不清楚,既然做了就发个题解吧。题目让你输出的是能在保证自己活着并且不能踩死妖怪的前提下下楼的平均速度。刚开始卡题意卡了半天 。 。 。之后dfs一遍完事。注意如果算出来平均速度为0,也算被踩死了。(感觉题目描述好不严谨!)
代码:
#include <iostream>
#include <cstdio>
using namespace std;
int n,v,k;
int yg[10000];
double ans=0;
const int dx[]={0,1,0,-1};
bool flag=0;
void dfs(int v,int ceng,int tot)
{if(ceng==1){flag=1;ans=max(ans,(double)((double)tot/(double)(n-1)));return ;}if(flag==1)return ;for(int i=1;i<=3;i++){int haha=v+dx[i];if(v>=yg[ceng-1]&&(v-yg[ceng-1])<=k){if(ceng-1!=1)dfs(haha,ceng-1,tot+haha);else dfs(haha,ceng-1,tot);}}}
int main()
{scanf("%d%d%d",&n,&v,&k);for(int i=1;i<n;i++)scanf("%d",&yg[i]);if(v>=yg[n-1]&&v-yg[n-1]<=k){dfs(v,n,v);if(ans!=0)printf("%.2lf",ans);else printf("REN JIU SHI BU NENG REN CI!"); } else puts("REN JIU SHI BU NENG REN CI!");return 0;
}
Codves2823锁妖塔相关推荐
- 【动态规划】【RQ82】又上锁妖塔
题目描述 小D在X星买完了想要的东西,在飞往下一个目的地的途中,正无聊的他转头看了看身边的小A,发现小A正在玩<仙 剑>,可是小A很奇怪,他一直在锁妖塔的周围转来转去,可是就是不进去,于是 ...
- COdevs 2823 锁妖塔
2823 锁妖塔 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 琐妖塔会在一会儿后倒塌.大量妖魔涌出塔去,塔内的楼梯都挤满了人(哦 ...
- NKOI 1011 锁妖塔
锁妖塔 Time Limit:1000MS Memory Limit:65536K Total Submit:129 Accepted:87 Description 小A在想怎么从锁妖塔外面爬上去. ...
- 又上锁妖塔(洛谷:P2800)
又上锁妖塔 题目描述 可是小A很奇怪,他一直在锁妖塔的周围转来转去,可是就是不进去,于是小D问他:"你在干什么?怎么不上去?"小A说:"我在想怎么从锁妖塔外面爬上去&qu ...
- 洛谷P2800 又上锁妖塔
题目背景 小D在X星买完了想要的东西,在飞往下一个目的地的途中,正无聊的他转头看了看身边的小A,发现小A正在玩<仙剑> 题目描述 可是小A很奇怪,他一直在锁妖塔的周围转来转去,可是就是不进 ...
- P2800 又上锁妖塔 dp
题目 锁妖塔的建造很特别,塔总共有n层,但是高度却不相同,这造成了小A爬过每层的时间也不同.小A会用仙术,每用一次可以让他向上跳一层或两层,但是每次跳跃后小A都将用完灵力,必须爬过至少一层才能再次跳跃 ...
- 洛谷 P2800 又上锁妖塔
P2800 又上锁妖塔 题目背景 小D在X星买完了想要的东西,在飞往下一个目的地的途中,正无聊的他转头看了看身边的小A,发现小A正在玩<仙剑> 题目描述 可是小A很奇怪,他一直在锁妖塔的周 ...
- 又上锁妖塔_rqnoj82_dp
Description 小D在X星买完了想要的东西,在飞往下一个目的地的途中,正无聊的他转头看了看身边的小A,发现小A正在玩<仙剑>,可是小A很奇怪,他一直在锁妖塔的周围转来转去,可是就是 ...
- CODEVS 2823 锁妖塔
题目描述 Description 锁妖塔会在一会儿后倒塌.大量妖魔涌出塔去,塔内的楼梯都挤满了人(哦,错了,是妖),(那他们怎么不飞下去–)要求是,景天一行一定要下塔,琐妖塔一共N层,但是他突然大发慈 ...
最新文章
- 【决战西二旗】|Redis面试热点之底层实现篇
- 都在喂大规模互联网文本,有人把著名的 C4 语料库“读”透了
- SAP S/4HANA BP功能
- 「可解释ML/3D深度学习等」Github六月最受欢迎的机器学习库来啦
- 1.13 Predicate操作Collection集合
- P2017 [USACO09DEC]晕牛Dizzy Cows
- 请问投稿中要求上传的author_SCI 这些投稿状态都是什么意思?审稿人这些“暗语”如何应对?下...
- Jenkins 基本概念与简介
- 11 个简练的 Java 性能调优技巧
- 到底什么才是人生最大的投资
- php中的html元素
- 「技术大牛」是如何缩短事件平均解决时间的?
- 使用函数计算打包下载OSS文件
- 安装Eclipse ADT插件时遇到的一些问题,错误
- 基于SSM的小说阅读网站
- 动态生成 fastCall(易语言 调用WKE浏览器)
- stm32用tft-lcd 显示自定义大小的字体
- 职称计算机 将计算机broad_1下的e盘映射为k盘网络驱动器,职称计算机考试(网络基础)试题及答案操作..doc...
- oracle数据库在公有云上,【云端起舞】在Oracle公有云上创建克隆数据库
- 2013中国互联网公司、全球互联网公司最新市值排名(2013.04.20)