射击游戏-题解(C++代码)

2202 阅读 5 评论 0 点赞

#include<bits/stdc++.h>
    using namespace std;
    int n;
    double dp[7][7][7][7][7][7];
    double dfs(int *h)///从第一列到最后一列分别有多少个积木
    {
        if(dp[h[0]][h[1]][h[2]][h[3]][h[4]][h[5]]!=-1) return dp[h[0]][h[1]][h[2]][h[3]][h[4]][h[5]];
        dp[h[0]][h[1]][h[2]][h[3]][h[4]][h[5]]=0.0;
        for(int i=1; i<=6; i++) ///往第i行开枪
        {
            double ans=0;
            int num=0;
            for(int j=0; j<6; j++) ///枚举列
                if(h[j]>=i)
                    num++;
            if(!num) break;
            for(int j=1; j<=3; j++)
            {
                int hh[6];
                for(int k=0;k<6;k++) hh[k]=h[k];
                num=0;
                for(int k=0; k<n; k++)
                {
                    if(hh[k]>=i)
                    {
                        num++;
                        hh[k]--;
                    }
                    if(num==j) break;
                }
                ans+=1-dfs(hh);
            }
            dp[h[0]][h[1]][h[2]][h[3]][h[4]][h[5]]=max(dp[h[0]][h[1]][h[2]][h[3]][h[4]][h[5]],ans/3.0);
            ans=0;
            for(int j=1; j<=3; j++)
            {
                int hh[6];
                for(int k=0;k<6;k++) hh[k]=h[k];
                num=0;
                for(int k=5; k>=0; k--)
                {
                    if(h[k]>=i)
                    {
                        num++;
                        hh[k]--;
                    }
                    if(num==j) break;
                }
                ans+=1-dfs(hh);
            }
            dp[h[0]][h[1]][h[2]][h[3]][h[4]][h[5]]=max(dp[h[0]][h[1]][h[2]][h[3]][h[4]][h[5]],ans/3.0);
        }
        return dp[h[0]][h[1]][h[2]][h[3]][h[4]][h[5]];
    }
    int main()
    {
        int h[6];
        while(~scanf("%d",&n)&&n)
        {
            memset(h,0,sizeof(h));
            for(int i=0; i<n; i++)
                scanf("%d",&h[i]);
            for(int i=0; i<=6; i++)
                for(int j=0; j<=6; j++)
                    for(int k=0; k<=6; k++)
                        for(int l=0; l<=6; l++)
                            for(int q=0; q<=6; q++)
                                for(int w=0; w<=6; w++)
                                    dp[i][j][k][l][q][w]=-1;
            printf("%.6lf\n",dfs(h));
        }
        return 0;
    }

注意：比赛的时候是不能设置工程头文件的
还是老老实实用：
    #include <iostream>
    #include <cstdio>
    #include <cstring>
    #include <algorithm>
    #include <cmath>
    #include <queue>

就这样吧，有啥不懂的可以留言，
不要吝啬你的赞哦！
拜了个拜..

0.0分

7 人评分

本文分类：题解列表
浏览次数：2202 次浏览
发布日期：2020-04-27 11:36:31
本文链接：https://blog.dotcpp.com/a/69843

上一篇 > [编程入门]实数的打印-题解(C++代码)
下一篇 > [编程入门]宏定义之找最大数-题解(C++代码)

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表共有 5 条评论

思无邪 4年前回复TA

@思无邪 @qiao 明白了，非常感谢

思无邪 4年前回复TA

@思无邪 明白了，非常感谢

你算哪个bug 4年前回复TA

@思无邪 dp数组里面全为0的时候就是必败，，赢的概率为0；相反必胜，赢的概率就为1。A当轮最大胜率==B当轮最小胜率。这样说可以理解了吗

思无邪 4年前回复TA

当前状态所能到达的下一个状态的最大获胜概率是当前状态对应的这个人的最小获胜概率，所以累加起来然后用1减掉即是我们要求的当前状态的最大获胜概率（可以理解为AB两个人一轮一轮的射击，我们现在要算A这个人最大获胜概率，那么必然等于1-下一个状态（此时为B）最大获胜概率）

不太理解这段话的意思，可否请大佬指教？

桎梏 4年前回复TA

膜拜大佬

射击游戏-题解(C++代码)

数位dp#2491: 信息学奥赛一本通T1587-Windy 数(C++)

点进来你会后悔的

简简单单的循环

简单的回文数

评论列表 共有 5 条评论

发表评论 取消回复

评论列表共有 5 条评论

发表评论取消回复