P1968 美元汇率 题目背景 此处省略maxint+1个数 题目描述 在以后的若干天里戴维将学习美元与德国马克的汇率.编写程序帮助戴维何时应买或卖马克或美元,使他从100美元开始,最后能获得最高可能的价值. 输入输出格式 输入格式: 输入文件的第一行是一个自然数N,1≤N≤100,表示戴维学习汇率的天数. 接下来的N行中每行是一个自然数A,1≤A≤1000.第i+1行的A表示预先知道的第i+1天的平均汇率,在这一天中,戴维既能用100美元买A马克也能用A马克购买100美元. 输出格式: 输出文…

题目背景 此处省略maxint+1个数 题目描述 在以后的若干天里戴维将学习美元与德国马克的汇率.编写程序帮助戴维何时应买或卖马克或美元,使他从100美元开始,最后能获得最高可能的价值. 输入输出格式 输入格式: 输入文件的第一行是一个自然数N,1≤N≤100,表示戴维学习汇率的天数. 接下来的N行中每行是一个自然数A,1≤A≤1000.第i+1行的A表示预先知道的第i+1天的平均汇率,在这一天中,戴维既能用100美元买A马克也能用A马克购买100美元. 输出格式: 输出文件的第一行也是唯一的一…

https://www.luogu.org/problem/show?pid=1968#sub 题目背景 此处省略maxint+1个数 题目描述 在以后的若干天里戴维将学习美元与德国马克的汇率.编写程序帮助戴维何时应买或卖马克或美元,使他从100美元开始,最后能获得最高可能的价值. 输入输出格式 输入格式: 输入文件的第一行是一个自然数N,1≤N≤100,表示戴维学习汇率的天数. 接下来的N行中每行是一个自然数A,1≤A≤1000.第i+1行的A表示预先知道的第i+1天的平均汇率,在这一天中,戴…

传送门 美元由马克转化,马克由美元转化 求最大美元 每一天只有2种选择 ①:不转化另一货币 ②:转化另一货币 典型01背包 可以开一个二维数组f[100][3] F[i][1]表示前i天获得最大美元 F[i][2]表示前i天获得最大马克 F[i][1]=max(f[i-1][1],f[i-1][2]/w[i]*100.000); F[i][2]=max(f[i-1][2],yy*w[i]/100.000); /100.000的目的是保证精度 这个题也要注意保证精度 最终答案当然是f[最大天数][…

题目传送门 解题思路: 一道很简单的DP AC代码: #include<iostream> #include<cstdio> using namespace std; int n; ],f[][]; //f[i][0]表示第i天可以获得最多多少马克 //f[i][1]表示第i天可以获得最多多少美元 int main() { scanf("%d",&n); ;i <= n; i++) scanf("%lf",&wl[i])…

P1968 美元汇率 dp 题目描述 在以后的若干天里戴维将学习美元与德国马克的汇率.编写程序帮助戴维何时应买或卖马克或美元,使他从100美元开始,最后能获得最高可能的价值. 输入输出格式 输入格式: 输入文件的第一行是一个自然数N,1≤N≤100,表示戴维学习汇率的天数. 接下来的N行中每行是一个自然数A,1≤A≤1000.第i+1行的A表示预先知道的第i+1天的平均汇率,在这一天中,戴维既能用100美元买A马克也能用A马克购买100美元. 输出格式: 输出文件的第一行也是唯一的一行应输出要求…

题目背景 此处省略maxint+1个数 题目描述 在以后的若干天里戴维将学习美元与德国马克的汇率.编写程序帮助戴维何时应买或卖马克或美元,使他从100美元开始,最后能获得最高可能的价值. 输入输出格式 输入格式: 输入文件的第一行是一个自然数N,1≤N≤100,表示戴维学习汇率的天数. 接下来的N行中每行是一个自然数A,1≤A≤1000.第i+1行的A表示预先知道的第i+1天的平均汇率,在这一天中,戴维既能用100美元买A马克也能用A马克购买100美元. 输出格式: 输出文件的第一行也是唯一的一…

题目背景 此处省略maxint+1个数 题目描述 在以后的若干天里戴维将学习美元与德国马克的汇率.编写程序帮助戴维何时应买或卖马克或美元,使他从100美元开始,最后能获得最高可能的价值. 输入输出格式 输入格式: 输入文件的第一行是一个自然数N,1≤N≤100,表示戴维学习汇率的天数. 接下来的N行中每行是一个自然数A,1≤A≤1000.第i+1行的A表示预先知道的第i+1天的平均汇率,在这一天中,戴维既能用100美元买A马克也能用A马克购买100美元. 输出格式: 输出文件的第一行也是唯一的一…

https://www.luogu.org/problemnew/show/P1968 也是一道贪心题,一些计算: 然而我却弄得很复杂: 既然我们要的是最后的最大值,那我们为什么要注意中间的细节呢: 记录每天我们能拿到的最大值,然后输出,完美结束: #include<cstdio> #include<cstring> #include<algorithm> using namespace std; ; int n; double to_us[maxn],to_mark[…

洛谷 P2762 太空飞行计划问题 P3410 拍照[最大权闭合子图]题解+代码 最大权闭合子图 定义: 如果对于一个点集合,其中任何一个点都不能到达此集合以外的点,这就叫做闭合子图.每个点都有一个权值,那么最大权闭合子图就是权值最大的那个闭合子图. (或者说对于一个点集,这个点集中所有点的出边所指向的点都在此点集中) 求解 超级源点向每个权值为正的点连边,容量为该点权值 每个点权为负的点向超级汇点连边,容量为该点权值相反数 原图中的变,容量为inf 然后跑最小割(最大流) 最后用正点权的总和-…