【2015福州夏令营】经营与开发
2015-11-03 10:58
281 查看
【2015福州夏令营】经营与开发
Time Limit:1000MS Memory Limit:65536K
Total Submit:2 Accepted:2
Description
4X概念体系,是指在PC战略游戏中一种相当普及和成熟的系统概念,得名自4个同样以“EX”为开头的英语单词。
eXplore(探索)
eXpand(拓张与发展)
eXploit(经营与开发)
eXterminate(征服)
——维基百科
今次我们着重考虑exploit部分,并将其模型简化:
你驾驶着一台带有钻头(初始能力值w)的飞船,按既定路线依次飞过n个星球。
星球笼统的分为2类:资源型和维修型。(p为钻头当前能力值)
1.资源型:含矿物质量a[i],若选择开采,则得到a[i]*p的金钱,之后钻头损耗k%,即p=p*(1-0.01k)
2.维修型:维护费用b[i],若选择维修,则支付b[i]*p的金钱,之后钻头修复c%,即p=p*(1+0.01c)
注:维修后钻头的能力值可以超过初始值(你可以认为是翻修+升级)
请作为舰长的你仔细抉择以最大化收入。
Input
第一行4个整数n,k,c,w。
以下n行,每行2个整数type,x。
type为1则代表其为资源型星球,x为其矿物质含量a[i];
type为2则代表其为维修型星球,x为其维护费用b[i];
Output
一个实数(保留2位小数),表示最大的收入。
Sample Input
Sample Output
Hint
【数据范围】
对于30%的数据 n<=100
另有20%的数据 n<=1000;k=100
对于100%的数据 n<=100000; 0<=k,c,w,a[i],b[i]<=100;保证答案不超过10^9
Time Limit:1000MS Memory Limit:65536K
Total Submit:2 Accepted:2
Description
4X概念体系,是指在PC战略游戏中一种相当普及和成熟的系统概念,得名自4个同样以“EX”为开头的英语单词。
eXplore(探索)
eXpand(拓张与发展)
eXploit(经营与开发)
eXterminate(征服)
——维基百科
今次我们着重考虑exploit部分,并将其模型简化:
你驾驶着一台带有钻头(初始能力值w)的飞船,按既定路线依次飞过n个星球。
星球笼统的分为2类:资源型和维修型。(p为钻头当前能力值)
1.资源型:含矿物质量a[i],若选择开采,则得到a[i]*p的金钱,之后钻头损耗k%,即p=p*(1-0.01k)
2.维修型:维护费用b[i],若选择维修,则支付b[i]*p的金钱,之后钻头修复c%,即p=p*(1+0.01c)
注:维修后钻头的能力值可以超过初始值(你可以认为是翻修+升级)
请作为舰长的你仔细抉择以最大化收入。
Input
第一行4个整数n,k,c,w。
以下n行,每行2个整数type,x。
type为1则代表其为资源型星球,x为其矿物质含量a[i];
type为2则代表其为维修型星球,x为其维护费用b[i];
Output
一个实数(保留2位小数),表示最大的收入。
Sample Input
5 50 50 10 1 10 1 20 2 10 2 20 1 30
Sample Output
375.00
Hint
【数据范围】
对于30%的数据 n<=100
另有20%的数据 n<=1000;k=100
对于100%的数据 n<=100000; 0<=k,c,w,a[i],b[i]<=100;保证答案不超过10^9
#include<iostream> #include<cmath> #include<cstdio> #include<cstring> #define maxn 100005 using namespace std; int n,k,c,w,t[maxn],A[maxn]; double f[maxn],C,K,mx; int main() { scanf("%d%d%d%d",&n,&k,&c,&w); for(int i=1;i<=n;i++) scanf("%d%d",&t[i],&A[i]); C=(100+c)/100.0;K=(100-k)/100.0; for(int i=n;i>=1;i--) { if(t[i]==1)f[i]=mx*K+w*A[i]; else f[i]=mx*C-w*A[i]; mx=max(mx,f[i]); } printf("%.2lf\n",mx); return 0; }
相关文章推荐
- 代码托管之github实践
- CGAffineTransformInvert: singular matrix. 解决方案
- python发送HTTP请求
- KeyEvent列表及用法
- Android网络编程五:(7)Volley之ImageCache
- xposed相关
- 兄弟郊游问题
- Js文件中调用其它Js函数的方法
- I.MX6 GPS JNI HAL register init hacking
- 深入了解mybatis二级缓存
- Spring-Task用法
- Brotli与zip压缩率对比
- Ubuntu下配置虚拟IP地址
- 每天一个linux命令(33):df 命令
- Bitmap那些事(2)
- 玩转apache之日志【转帖】
- redis 数据类型详解 以及 redis适用场景场合
- MySQL主从服务器数据一致性的核对与修复
- InstallShield使用文档
- 成绩转换