z

你没有发现两个字里的blog都不一样嘛 qwq

题目描述-->P1412 经营与开发

分析

虽然看到\(Rank_1\)已经有了解释.

但我认为我能BB的更好

我还是决定来写一篇题解. qwq

列式

根据题意,我们很容易列出式子.(瞎j8写.

(变量名与题目描述相同.

\(a_1 \times w+ (1-0.01 \times k)\times w \times a_2+(1-0.01 \times k)\times w\times(1-0.01\times k)\times a_3+\dots\)

其中\((1-0.01 \times k)\times w\)代表新的能力值.

提取公因式\(w\). (是叫公因式还是公因子?,qwq

新式子

\(w\times[a_1+ (1-0.01 \times k) \times a_2+(1-0.01 \times k)\times(1-0.01\times k)\times a_3+\dots]\)

然后又可以写成这种形式.

\(w\times[a_1+ (1-0.01 \times k) \times a_2+(1-0.01 \times k)^2\times a_3+\dots]\)

再将\([]\)中的式子变形(根据秦九韶算法.

得到这样的式子

\(w\times[a_1+ (1-0.01 \times k) \times (a_2+(1-0.01 \times k)\times a_3+\dots)]\)

然后根据秦九韶一直拆下去.

(下面以\(k^{'}\)代表\((1-0.01\times k)\)

所以我们会得到这样的式子.

\(w*[a_1+k^{'}\times(a_2+k{'}\times(a_3+k{'}\times (a_4+\dots)))]\)

然后写出来好长好长一段 qwq.

然后考虑正解为什么是倒着枚举?.

显然,我们从\(1-n\)枚举星球,钻头会受到影响.

即后面的答案会受到影响.(后效性.

而我们从后向前枚举则可以免去这种影响.(感觉这句话自己说的很虚啊.

如果不理解这句话的话,请回想秦九韶算法也是从里到外地求解.

对应到这个题的话我们就相当于从后向前枚举.

因为秦九韶算法的话,从里到外的拆分会乘上\(k^{'}\).(钻头能力值会降低.

简单来讲的话

我们通过一直乘上\(k^{'}\),最里层的式子,对应的就是我们最后一次使用钻头的情况.

同样,次里层的式子,对应的就是我们倒数第二次使用钻头的情况.

(无法正确组织语言. qwq.

如果不懂的话还是用笔试一下.

这样我们模拟的就是这个从里向外求解的过程.

所以我们求出来的一定会是我们的答案.

------------------代码-------------------

#include<bits/stdc++.h>
#define R register
using namespace std;
int n;
double k,c,w;
struct cod{int idx;double cost;}type[100008];
double ans;
int main()
{
scanf("%d%lf%lf%lf",&n,&k,&c,&w);
k=1-0.01*k;c=1+0.01*c;//我说我式子一开始带错了你信不信 qwq.
for(R int i=1;i<=n;i++)
scanf("%d%lf",&type[i].idx,&type[i].cost);
for(R int i=n;i>=1;i--)
if(type[i].idx==1)ans=max(ans,ans*k+type[i].cost);
else ans=max(ans,ans*c-type[i].cost);
printf("%.2lf",ans*w);
}

数学【p1412】 经营与开发(秦九韶算法)的更多相关文章

  1. 洛谷 P1412 经营与开发 解题报告

    P1412 经营与开发 题目描述 \(4X\)概念体系,是指在\(PC\)战略游戏中一种相当普及和成熟的系统概念,得名自4个同样以"\(EX\)"为开头的英语单词. \(eXplo ...

  2. P1412 经营与开发

    题目描述 4X概念体系,是指在PC战略游戏中一种相当普及和成熟的系统概念,得名自4个同样以“EX”为开头的英语单词. eXplore(探索) eXpand(拓张与发展) eXploit(经营与开发) ...

  3. luogu P1412 经营与开发 |dp

    题目描述 4X概念体系,是指在PC战略游戏中一种相当普及和成熟的系统概念,得名自4个同样以"EX"为开头的英语单词. eXplore(探索) eXpand(拓张与发展) eXplo ...

  4. 洛谷 P1412 经营与开发

    /* 粘一下开始写的暴力吧 虽然没啥价值 */ #include<iostream> #include<cstdio> #include<cstring> #inc ...

  5. 洛谷P1412 经营与开发题解

    题目链接QWQ这里就不阐述了: 题解部分: 从题面上来看,这是个dp(递推)的题目. 但是dp要满足无后效性,但这个题为了取最值,得考虑从当前开始一直持续到结束的p的影响. 这让我们怎么满足无后效性? ...

  6. 落谷 P1412 经营与开发

    题目链接 Solution 用传统的思想考虑正推,发现后面的答案依赖于当前的 \(p\),你不但要记录前 \(i\) 个还要记录 \(p\),显然空间爆炸. 类似 AcWing 300. 任务安排1, ...

  7. HUSTOJ:5500 && 洛谷:P1412:经营与开发

    题目描述 4X概念体系,是指在PC战略游戏中一种相当普及和成熟的系统概念,得名自4个同样以“EX”为开头的英语单词.eXplore(探索)eXpand(拓张与发展)eXploit(经营与开发)eXte ...

  8. 【贪心】经营与开发 @upc_exam_5500

    目录 经营与开发 @upc_exam_5500 PROBLEM 题目描述 输入 输出 样例输入 样例输出 提示 SOLUTION CODE 经营与开发 @upc_exam_5500 PROBLEM 题 ...

  9. 基于SageMath的数学网站——本科毕业开发项目

    1 绪论 1.1研究背景 我国是一个拥有15亿人口的大国.其中,据2017年的统计,全国共有大学生2600万左右.如此数量众多的大学生,都会有着学习基础数理课程的需求.而在高校的数学教学中,教授最多最 ...

随机推荐

  1. 【Training versus Testing】林轩田机器学习基石

    接着上一讲留下的关子,机器学习是否可行与假设集合H的数量M的关系. 机器学习是否可行的两个关键点: 1. Ein(g)是否足够小(在训练集上的表现是否出色) 2. Eout(g)是否与Ein(g)足够 ...

  2. python练习题及实现--文件处理、date日期

    练习题作者:Vamei 出处:http://www.cnblogs.com/vamei http://www.cnblogs.com/vamei/archive/2012/07/19/2600135. ...

  3. ssh.sh_for_ubuntu1604

    #!/bin/bash sed -i 's/PermitRootLogin prohibit-password/PermitRootLogin yes/g' /etc/ssh/sshd_config ...

  4. 【PTA】Tree Traversals Again

    题目如下: An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For e ...

  5. wireshark简单使用

    过滤表达式的规则   表达式规则   1. 协议过滤   比如TCP,只显示TCP协议. ip.src == 219.216.87.200 and ip.dst==219.216.87.254   2 ...

  6. SPOJ 149 FSHEEP Fencing in the Sheep ( 计算几何 + 二分 )

    以下摘自SPOJ泛做表格: 题意:给定一个星形多边形,而且给出了一个可以看到形内所有点的位置(我们称这个点为观察点),让你判断有多少个点位于多边形内. 时间复杂度:O(mlogn) 将多边形上的点按极 ...

  7. react生命周期方法

    Mounting阶段,当一个组件的实例被创建并插入到DOM中时,下面这些函数会被调用: constructor() componentWillMount:组件即将被渲染到页面上,render之前最后一 ...

  8. 实时流处理Storm、Spark Streaming、Samza、Flink孰优孰劣

    对于一个成熟的消息中间件而言,消息格式不仅关系到功能维度的扩展,还牵涉到性能维度的优化.随着Kafka的迅猛发展,其消息格式也在不断的升级改进,从0.8.x版本开始到现在的1.1.x版本,Kafka的 ...

  9. spring in action 学习笔记四:bean的生命周期

    bean 的生命周期分为:一个是ApplicationContext的容器的bean的生命周期,另一个是BeanFactory容器的生命周期. 首先介绍一下:ApplicationContext的容器 ...

  10. 从日升的mecha anime看mecha genre的衰退

    注:矢立肇是日升企画部集体笔名,如勇者系列便是公司企画 这里列出一些我看过认为有意思的动画,大抵同系列的就合并了,除非后续作品(剧场版,OVA,etc)并非直接剧情承接且有趣 注意我对长篇TV动画评价 ...