rqnoj-390-地震了!-动态规划
规划 动态 地震
2023-09-11 14:20:13 时间
一步步的往前走,判断当前状态与上一个状态的关闭。
注意,题目输入的楼层的速度是从小到大,而实际运用的楼层顺序是从大到小。。
#include<stdio.h> #include<algorithm> #include<iostream> #include<string.h> #define max3(a,b,c) max(max(a,b),c) using namespace std; int dp[110][221]; int b[10010]; int main() { int n,v,k,i,j,a; while(~scanf("%d%d%d",&n,&v,&k)) { memset(dp,0,sizeof(dp)); for(i=n-1;i>=1;i--)scanf("%d",&b[i]); int leap=0; for(i=1;i<n;i++) { a=b[i]; if(i==1) { if(a<=v&&(v-a)<=k)dp[1][v]=v; else leap=1; continue; } for(j=0;j<201;j++) { if(j>=a&&j<=a+k)dp[i][j]=max3(dp[i-1][j+1],dp[i-1][j-1],dp[i-1][j]); else dp[i][j]=0; if(dp[i][j]!=0)dp[i][j]+=j; } } int maxx=0; for(i=0;i<201;i++) { maxx=max(maxx,dp[n-1][i]); } if(maxx==0||leap)cout<<"YI DING YAO JIAN CHI JI HUA SHENG YU"<<endl; else printf("%.2f\n",maxx*1.0/(n-1)); } return 0; }
相关文章
- 【CF933E】A Preponderant Reunion(动态规划)
- 【BZOJ5302】[HAOI2018]奇怪的背包(动态规划,容斥原理)
- 【BZOJ3215/3216】[ZJOI2013]话旧/话旧2(组合数学,动态规划)
- 【BZOJ5287】[HNOI2018]毒瘤(动态规划,容斥)
- 【BZOJ2423】最长公共子序列(动态规划)
- 【BZOJ2024】舞会(动态规划,容斥,高精度)
- 【BZOJ1226】学校食堂(动态规划,状态压缩)
- 【BZOJ4654】【NOI2016】国王饮水记(动态规划,斜率优化)
- 【BZOJ4316】小C的独立集(仙人掌,动态规划)
- 【BZOJ2286】消耗战(虚树,动态规划)
- 【BZOJ1491】【NOI2007】社交网络(最短路,动态规划)
- 【HDU4336】Card Collector (动态规划,数学期望)
- 【BZOJ2998】Problem A(动态规划)
- 【BZOJ3530】数数(AC自动机,动态规划)
- 【NOI2001】炮兵阵地(状态压缩,动态规划)
- 【Luogu1879】玉米田(状态压缩,动态规划)
- 【算法】【递归与动态规划模块】n皇后问题
- 【BZOJ4421】[Cerc2015] Digit Division 动态规划
- 动态规划算法之0-1背包问题
- 强化学习代码实战-03动态规划算法(策略迭代)
- 【蓝桥杯真题】包子凑数(裴蜀定理、动态规划、背包问题)
- IT业务连续性规划:托管方式与云端有何不同?
- LeetCode动态规划基础题-总结(超级长文)
- LeetCode动态规划基础题-基础题
- LeetCode动态规划基础题-打家劫舍
- LeetCode动态规划基础题-股票买卖
- LeetCode1312之最小代价构造回文串(相关话题:动态规划、状态压缩)
- poj 1191 棋盘分割 动态规划
- hdu 1087 Super Jumping! Jumping! Jumping!(动态规划DP)